Pei-Shen Ho

關於Pei-Shen Ho

對不起,我忘了寫自我介紹!

傳說中 Google 面試的 15 道題目解答篇,來挑戰一下吧!

回應

丟雞蛋那題是不是用終極密碼戰會比較快?
第1步,到第50層丟,破→1-49,不破→51-100
第2步,上一步破→到第25層,破→1-24,不破→26-49
上一步不破→第75層,破→51-74,不破→76-100

如此逐步逼近,到第5步時,區間只剩下三個樓層,
預計最多只要8個步驟就可以逼出答案。
請各位指教~