I got a puzzle from MS on-site interview:
you have two eggs. you need to figure out how high an egg can fall from a 100
story building before it breaks. the eggs might break from the first floor, or
might even survive a drop from the 100th floor. what is the largest number of
egg drops you would ever have to do to find the right floor? (i.e. what's the
most efficient way to drop the eggs and determine an answer?) You may have
following assumptions:
* An egg that survives a fall can be used a