作者howdiun (Howdiun)
看板Soft_Job
標題Re: [討論] Google面試問題
時間Thu Apr 17 16:01:54 2014
※ 引述《yipi1357 ()》之銘言:
: 根據上面最佳解描述
: 第一顆蛋 測試樓層{14,27,39,50,60,69,78,85,91,96}
: 第二顆蛋 每次+1層 直到摔破
: 最多14次 簡單易懂
簡單的算式:
x + (x-1) + (x-2) + ... + 2 + 1 = 100
梯形公式(上底+下底)* 高 / 2
(x + 1) * x / 2 = 100
x = 13.65
13的話只能測到91樓
14的話可以測到105樓
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 211.75.221.136
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1397721716.A.8FF.html
推 RealJack:應該是大於等於100 04/17 19:38
推 RealJack:然後取不等式成立時最小的x 04/17 19:40
→ RealJack:這樣比較嚴謹 04/17 19:41