Yahoo Interview Question Software Engineer / Developers




Comment hidden because of low score. Click to expand.
0
of 0 vote

run three iterators with different speeds : 1x, 2x, 3x
(1+2)meeting means - we have a loop, and they have to stop on first element (so you could calculate a lopop size and move to mid point).

- Anonymous on June 23, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

1x and 2x will meet if there is a loop. When they meet again, 1x runs the loop length L from the first meet point. now run 1x,2x and 2x-L from the start. when 2x and 2x-L meet, 1x is at the mid point.

- Anonymous on August 05, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Can n e 1 plz explain how to get the midpoint....??

- techdebugger.zg on September 18, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

Have two pointers as slow and fast.
slow -> next
fast -> next.next

when fast reaches the end of the node, then slow will be in the middle.
Please refer to Floyd cyclic detection algorithm, the same algorithm is used for cycle detection as well.

- Hari on July 31, 2012 | Flag


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book walking you through getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More