Yu-Ting Lin

關於Yu-Ting Lin

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

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

回應

※ 引述《Pei-Shen Ho》的留言:
> 丟雞蛋那題是不是用終極密碼戰會比較快?
> 第1步,到第50層丟,破→1-49,不破→51-100
> 第2步,上一步破→到第25層,破→1-24,不破→26-49
> 上一步不破→第75層,破→51-74,不破→76-100
>
> 如此逐步逼近,到第5步時,區間只剩下三個樓層,
> 預計最多只要8個步驟就可以逼出答案。
> 請各位指教~

題目已經說只能破兩顆╮(╯_╰)╭