看板
[ Soft_Job ]
討論串[討論] Google面試問題
共 19 篇文章
內容預覽:
你所計算的是 f(5)，f(5)本身為3. 若你要往前推一個，就是計算 f(9). 這的確是一個方法，但要如何改善任何情況的方法?. 假設 f(n) = a. 則代表從 n 層樓要從 a 層開始丟. 所以 => 破 => a-1. => 不破 => f(n-a-1). 但是 f(n-a-1) 本身最
(還有297個字)
內容預覽:
這題有個能再稍微改進的地方，. 就是最後一段不以單純的遞減值 (N-1) 去加，. 改加到與最高層的中點。. 例如 14, 13, 12, ..., 5, 4. 原本最後那個 4 加上去會從 95 -> 99，改為 +3 到 98 則總次數會再少一，. 最差次數則不變。. 在其它 case 也有可能
(還有159個字)
內容預覽:
看了大家腦力激盪. 我也來拋磚引玉，來將先前的結果證明看看是不是唯一解。. 首先，先定義幾件東西。. Define 2ggs test success means we find the smallest. floor make egg broken. Otherwise, failure if t
(還有1319個字)
內容預覽:
隔層丟,因為無法證明, 在4會爆, 在3 就不爆或爆.. 若以14為一個SLAB, 則最多是98層爆, 7+13=20次.. 若以8 為一個SLAB, 則, 第一層是8, 第二層是16, 以此類推.. 所以, 最快是8 次. 最慢是19:. 第12 次為: 12*8=96, 所以若在96層爆, 則測
(還有23個字)