Re:“I don't know the numbers”: a math puzzle
by 613style on Sunday May 08, 2022 @10:47PM
(#31309965)
I was asked this one in a google phone interview in ~2009. I remember deriving that intervals of 10 floors were optimal in the two-egg 100-story case using some simple calculus and getting that far took me most of the hour. Your solution is super nice, but I hope you don't ask candidates to recreate it :P
[ Parent
| on HN ]
Re:“I don't know the numbers”: a math puzzle
by edflsafoiewq on Monday May 09, 2022 @12:43AM
(#31310713)
That's not optimal though, like the blog says. When doing the first egg, as you get up near the top you've already used up many drops, so the gaps need to get correspondingly smaller.