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 [?]

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

Answers & Comments

of 0

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.