Work in HR or Recruiting?
Microsoft
www.microsoft.com Redmond, WA 5000+ Employees
Work in HR? Complete Your Profile

136 interview experiences Back to all Microsoft Interview Questions & Reviews

Interview Question for Program Manager Intern at Microsoft:
Dec 10, 2012

n story building. You have k eggs. Find out which floor the egg breaks on when dropped from that floor.


Add Tags [?]

See more for this Microsoft Program Manager Intern Interview

Helpful Question?  
Yes | No
Inappropriate?

Answers & Comments (1)

Jan 08, 2013

by Zach:

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)
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, helping to categorise interview questions that have something in common.