3.6 of 5 7,029 reviews Redmond, WA 5000+ Employees

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 Flag Question

Part of a Program Manager Intern Interview Review - one of 3,171 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 Flag Response

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

Microsoft – Why Work for Us?

What do you want in a job? Do you want more than a paycheck? At Microsoft, you can discover potential you didn’t know you had, push your limits, turn your ideas into reality and make a real impact on the industry and… Full Overview

Provided by employer [?]

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

Glassdoor is your free inside look at Microsoft interview questions and advice. All interview reviews are posted anonymously by Microsoft employees and interview candidates.