[討論] Google面試問題
問題：
假設你有兩顆蛋，然後有一棟100層樓高的大樓。
而蛋的特性有的可能很堅固，堅固到從一百層樓跌下都沒事，
有的可能很脆弱，一樓就可以摔破。
現在你只知道這這兩顆蛋是完全相同的，
你想要知道蛋最高從哪一層樓摔下來不會摔破。
問題是：你要摔幾次才能計算出來？
（如果你低於高度摔下蛋，蛋就沒事，如果高於那個樓層，蛋就完蛋）
在這過程你可以摔破蛋。
--- 以下是完全不經大腦思考的 rough 策略，有雷 ---
http://ideone.com/B7E85H
策略是：
當我還有兩次機會時，我使用二分法。
當我只剩一次機會時，選擇已經安全的樓層 + 1。
附上此策略的解答 樓層 => 次數
1=>3
2=>4
3=>5
4=>6
5=>7
6=>8
7=>9
8=>10
9=>11
10=>12
11=>13
12=>14
13=>15
14=>16
15=>17
16=>18
17=>19
18=>20
19=>21
20=>22
21=>23
22=>24
23=>25
24=>26
25=>27
26=>28
27=>29
28=>30
29=>31
30=>32
31=>33
32=>34
33=>35
34=>36
35=>37
36=>38
37=>39
38=>40
39=>41
40=>42
41=>43
42=>44
43=>45
44=>46
45=>47
46=>48
47=>49
48=>50
49=>50
50=>3
51=>4
52=>5
53=>6
54=>7
55=>8
56=>9
57=>10
58=>11
59=>12
60=>13
61=>14
62=>15
63=>16
64=>17
65=>18
66=>19
67=>20
68=>21
69=>22
70=>23
71=>24
72=>25
73=>26
74=>26
75=>4
76=>5
77=>6
78=>7
79=>8
80=>9
81=>10
82=>11
83=>12
84=>13
85=>14
86=>15
87=>15
88=>5
89=>6
90=>7
91=>8
92=>9
93=>9
94=>6
95=>7
96=>7
97=>7
98=>7
99=>7
100=>7
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.203.156
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1397239669.A.7EE.html
推
04/12 02:26, , 1F
04/12 02:26, 1F
→
04/12 02:56, , 2F
04/12 02:56, 2F
→
04/12 02:57, , 3F
04/12 02:57, 3F
推
04/12 03:02, , 4F
04/12 03:02, 4F
→
04/12 03:04, , 5F
04/12 03:04, 5F
→
04/12 03:05, , 6F
04/12 03:05, 6F
推
04/12 03:17, , 7F
04/12 03:17, 7F
推
04/12 03:24, , 8F
04/12 03:24, 8F
推
04/12 07:56, , 9F
04/12 07:56, 9F
推
04/12 08:00, , 10F
04/12 08:00, 10F
推
04/12 10:00, , 11F
04/12 10:00, 11F
→
04/12 10:08, , 12F
04/12 10:08, 12F
→
04/12 10:09, , 13F
04/12 10:09, 13F
推
04/12 10:10, , 14F
04/12 10:10, 14F
→
04/12 10:10, , 15F
04/12 10:10, 15F
→
04/12 10:22, , 16F
04/12 10:22, 16F
→
04/12 10:28, , 17F
04/12 10:28, 17F
→
04/12 10:33, , 18F
04/12 10:33, 18F
→
04/12 10:34, , 19F
04/12 10:34, 19F
推
04/12 10:39, , 20F
04/12 10:39, 20F
→
04/12 10:47, , 21F
04/12 10:47, 21F
→
04/12 10:48, , 22F
04/12 10:48, 22F
→
04/12 10:48, , 23F
04/12 10:48, 23F
→
04/12 10:51, , 24F
04/12 10:51, 24F
推
04/12 11:06, , 25F
04/12 11:06, 25F
→
04/12 15:15, , 26F
04/12 15:15, 26F
推
04/12 17:05, , 27F
04/12 17:05, 27F
→
04/12 17:06, , 28F
04/12 17:06, 28F
→
04/12 19:18, , 29F
04/12 19:18, 29F
推
04/13 16:22, , 30F
04/13 16:22, 30F
推
04/14 00:45, , 31F
04/14 00:45, 31F
推
04/14 08:30, , 32F
04/14 08:30, 32F
→
04/14 08:31, , 33F
04/14 08:31, 33F
→
04/14 08:32, , 34F
04/14 08:32, 34F
推
04/20 16:06, , 35F
04/20 16:06, 35F
推
04/22 14:02, , 36F
04/22 14:02, 36F
推
04/22 15:05, , 37F
04/22 15:05, 37F
推
05/06 20:58, , 38F
05/06 20:58, 38F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 19 篇)：