Work in HR or Recruiting?
Microsoft
3.6 of 5 5,157 reviews
www.microsoft.com Redmond, WA 5000+ Employees

773 interview experiences Back to all Microsoft Interview Questions & Reviews

Interview Question for Software Engineer at Microsoft:
Jul 26, 2011

how do you find the loop in a linked list


Tags: linked list
Add Tags [?]

See more for this Microsoft Software Engineer Interview

Helpful Question?  
Yes | No
Inappropriate?

Answers & Comments (2)

Jul 26, 2011

by Interview Candidate:

ran out of time
Helpful Answer?  
Yes | No
Inappropriate?

1 of 1 people found this helpful

Jul 30, 2011

by Mr. been there:

Think "The Tortoise and the Hare" - walk the list with 2 pointers: 1st pointer moves slow (+ 1 node); 2nd moves fast (+2 nodes); If the 2nd pointer ever 'catches up' to the 1st pointer then there's a loop.
Helpful Answer?  
Yes | No
Inappropriate?

To comment on this question, Sign In with Facebook or Sign Up

Microsoft – Why Work for Us?

Amazing things happen here! From gamers to governments, moms to mega-corporations, Microsoft helps customers all over the globe to realize their potential. Many people think Microsoft = software. Yes, we do… Full Overview

Provided by employer [?]

Tags are like keywords that help categorize interview questions that have something in common.