標題
※ 引述《bleed1979 (十三)》之銘言:
: 問題:
: 假設你有兩顆蛋,然後有一棟100層樓高的大樓。
: 而蛋的特性有的可能很堅固,堅固到從一百層樓跌下都沒事,
: 有的可能很脆弱,一樓就可以摔破。
: 現在你只知道這這兩顆蛋是完全相同的,
: 你想要知道蛋最高從哪一層樓摔下來不會摔破。
: 問題是:你要摔幾次才能計算出來?
: (如果你低於高度摔下蛋,蛋就沒事,如果高於那個樓層,蛋就完蛋)
: 在這過程你可以摔破蛋。
: --- 以下是完全不經大腦思考的 rough 策略,有雷 ---
: http://ideone.com/B7E85H
: 策略是:
我的看法,1樓到100樓,位能是線性增加
方法: 1. 直接把第一顆蛋從100樓落下來,沒破就是100樓
2. 若破了,紀錄噴濺的面積和距離
3. 第二顆蛋直接取出內容蛋黃和蛋白,從100樓落下,並記錄其噴濺面積和距離
4. 分析兩顆蛋噴濺的差異,即為該蛋能承受的樓層數
所以答案是最多2次--
※ 發信站: 批踢踢實業坊(pttweb.tw), 來自: 218.161.126.246
※ 文章網址: https://pttweb.tw/Soft_Job/M.1397557531.A.6A9
Re: [討論] Google面試問題
(19/31篇)看板Soft_Job軟工板作者istoday (生命中不能承受之輕)推文13則 (6推 0噓 7→)※ 引述《bleed1979 (十三)》之銘言:
: 問題:
: 假設你有兩顆蛋,然後有一棟100層樓高的大樓。
: 而蛋的特性有的可能很堅固,堅固到從一百層樓跌下都沒事,
: 有的可能很脆弱,一樓就可以摔破。
: 現在你只知道這這兩顆蛋是完全相同的,
: 你想要知道蛋最高從哪一層樓摔下來不會摔破。
: 問題是:你要摔幾次才能計算出來?
: (如果你低於高度摔下蛋,蛋就沒事,如果高於那個樓層,蛋就完蛋)
: 在這過程你可以摔破蛋。
: --- 以下是完全不經大腦思考的 rough 策略,有雷 ---
: http://ideone.com/B7E85H
: 策略是:
我的看法,1樓到100樓,位能是線性增加
方法: 1. 直接把第一顆蛋從100樓落下來,沒破就是100樓
2. 若破了,紀錄噴濺的面積和距離
3. 第二顆蛋直接取出內容蛋黃和蛋白,從100樓落下,並記錄其噴濺面積和距離
4. 分析兩顆蛋噴濺的差異,即為該蛋能承受的樓層數
所以答案是最多2次--
※ 發信站: 批踢踢實業坊(pttweb.tw), 來自: 218.161.126.246
※ 文章網址: https://pttweb.tw/Soft_Job/M.1397557531.A.6A9
同標題文章
- 18[討論] Google面試問題
- 8Fw: [討論] Google面試問題
- 17Fw: [討論] Google面試問題
- 1Re: [討論] Google面試問題
- Re: [討論] Google面試問題
- 7Re: [討論] Google面試問題
- 4Re: [討論] Google面試問題
- 8Re: [討論] Google面試問題
- 2Re: [討論] Google面試問題
- 3Re: [討論] Google面試問題
- Re: [討論] Google面試問題
- -2Re: [討論] Google面試問題
- 2Re: [討論] Google面試問題
- -4Re: [討論] Google面試問題
- 3Re: [討論] Google面試問題
- Re: [討論] Google面試問題
- Re: [討論] Google面試問題
- 1Re: [討論] Google面試問題
- 6Re: [討論] Google面試問題
- 4Re: [討論] Google面試問題
- 6Re: [討論] Google面試問題
- 1Re: [討論] Google面試問題
- 2Re: [討論] Google面試問題
- 1Re: [討論] Google面試問題
- 3Re: [討論] Google面試問題
- Re: [討論] Google面試問題
- 2Re: [討論] Google面試問題
- Re: [討論] Google面試問題
- 4Re: [討論] Google面試問題
- 4Re: [討論] Google面試問題
- 4Re: [討論] Google面試問題
相關文章
37
[心得] 2024 Google面試與刷題心得
11
[心得] Google 面試分享 - AI顧問
83
[心得] Google L4面試時程分享(最終失敗)
53
[心得] 2023 Google SWE Embedded面試分享
14
Re: [心得] Google L4面試時程分享(最終失敗)
10
Re: [心得] Google L4面試時程分享(最終失敗)
1
Re: [心得] Google L4面試時程分享(最終失敗)
28
Re: [心得] SUSE面試經驗
48
[心得] 2022 高雄面試
61
[心得] 2024各公司面試心得
Soft_Job熱門文章
81
[心得]2024 年中找工作經驗分享
73
[心得] 2024 web轉職末班車 面試心得
55
[心得] 2024 下半年 backend engineer 面試心得
52
[心得]非本科學士 德國求職全紀錄 - Data
45
[請益] 轉職後的徬徨
45
[討論] 國泰出這包不太行吧
40
[討論] 公司內部版控
33
Re: [討論] 公司內部版控
30
Re: [心得] 全端培訓轉職失敗心得
29
Re: [心得] 全端培訓轉職失敗心得