HITEQUEST
technical interview Q & A for high-tech professionals
 
 
Interview Questions
Electronics Hardware
Computer Software
General questions
Brain teasers

Resources
Resume and interview
How to get a job in Silicon Valley
How much are you worth on market?
Do you need an agent?

Break time stories
Tomato company

About Hitequest
About Hitequest
Join us
Home page

 
 
 
 
 
 
   

 
=Computer Software Questions=

     
   

Q:
You have a linked list.
How can you tell that there is no cycling in it?
 
 
 
 
 
 
 
 

A:
Yair
You have to start strolling in the list with 2 pointers.
1:go next one step each time
2: go 2 steps next each iteration.
if in some iteration the 2 pointers are the same, u have a cycling list.