Re: [討論] Google面試問題
※ 引述《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
推
04/17 19:38, , 1F
04/17 19:38, 1F
推
04/17 19:40, , 2F
04/17 19:40, 2F
→
04/17 19:41, , 3F
04/17 19:41, 3F
討論串 (同標題文章)
完整討論串 (本文為第 12 之 19 篇):