Microsoft

  www.microsoft.com
Work in HR? Unlock Free Profile

Microsoft Program Manager Intern Interview Question (student candidate)

I interviewed in Seattle, WA and was asked:
"n story building. You have k eggs. Find out which floor the egg breaks on when dropped from that floor."
Add Tags [?]
Answer

Part of a Program Manager Intern Interview Review - one of 3,378 Microsoft Interview Reviews

Answers & Comments

0
of 0
votes

Go to floor n/2 and drop it. if it breaks, go to floor n/4, else go to floor 3n/4. Basically do a binary search. I don't think you can do this if k < lg(n)

- Zach on Jan 08, 2013

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

Tags are like keywords, helping to categorise interview questions that have something in common.