作者wisdom (100W大燈才是王道)
看板Inference
標題Re: [問題] 2011全美科技公司古怪面試問題大全
時間Fri Dec 30 20:10:00 2011
※ 引述《remvsd (~~~)》之銘言：
: 標題: [問題] 2011全美科技公司古怪面試問題大全
: 時間: Thu Dec 29 19:55:06 2011
:
: 今天在新聞上看到的,這些應該沒有標準答案,所以是要用推理出來的
:
: 不曉得大家對這幾個問題的答案是???請順便說說你的理由???
:
: ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
:
: 4.給你20個在特定高度可以打破的燈泡，和一座有100層樓的建築，你要如何判斷燈泡足以
:
: 摔破的高度？─高通(Qualcomm)，工程師職缺
:
這題我傾向使用二分法
雖然會浪費比較多的燈泡,但是因為是面試題目
所以如何解釋才是重點,答案本身沒有絕對的對或錯
我的解釋方法會是,二分法比較快速
節省燈泡但浪費很多時間
不如節省時間,時間就是金錢
:
: 5.你人在一艘位於裝滿水水槽中的小船上，船上有一個錨，你把錨丟到水槽中，鍊子夠長
:
: 足以讓整條錨沉到水底，請問槽的水位是上升或下降？─Tesla Motors，機械工程師職缺
:
這一題的題意我看很久才看懂
其實就是國中理化的浮力問題
一個碗放在水槽裡,碗裡有顆鐵球
把鐵球從碗裡拿出丟進水槽,水槽的水位會上升還下降?
題目的題意一開始看會以為是船上有水槽
改一下變成有一個超大水槽,水槽裡有艘小船
這樣題意會比較清楚一點
答案是下降
同樣是面試題目
提供一題給大家參考一下
一罐飲料十塊錢, 集兩個飲料空罐可以再換一罐飲料
請問100塊最多可以喝幾罐飲料?
因為是面試題目 , 所以借錢或是路上撿回收這種答案就別提了
想想要是你是面試官 , 聽到這樣的答案會怎麼想......
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 175.180.76.6
※ 編輯: wisdom 來自: 175.180.76.6 (12/30 20:13)
1F：推 closetou:19罐? 12/30 20:42
2F：推 flydragon198:我也算19罐~~10+5+2+1 +1 12/30 21:24
我的答案是20罐
最後那罐喝完，手上有一個空罐(此時喝了19罐)
到商店跟老闆再拿一罐，現場立刻把飲料喝完(第20罐)
然後用帶去的空罐跟現場喝完那個空罐給老闆 (先享受後付款 XD)
3F：推 kakakukula:買來去賣給別人 12/30 21:59
4F：推 pphhxx:請問為何二分法會比較快速和浪費燈泡?? 12/31 00:20
快速跟浪費燈泡是相對從一樓開始一樓一樓丟的方法
從一樓開始丟，不會破的話就把燈泡撿回來
往上爬一層再丟，一直到燈泡破掉為止就可以只損失一顆燈泡得到答案
當然手上有20顆燈泡，可以一樓丟了就爬到二樓再丟，連上20層再一次撿燈泡
假設燈泡會破的高度是隨機分布的，也就是平均在50樓會摔破
那表示用這個方法平均要試驗50次+來回撿燈泡2次
二分法則是直接到50樓丟，破-->到25樓丟-->依此類推
沒破-->到75樓丟-->依此類推
不需要來回一樓撿燈泡，需要丟燈泡的平均次數也低很多。所以比較快速
至於會損失較多燈泡應該不必解釋了吧~運氣最好的狀況也會損失一顆
※ 編輯: wisdom 來自: 175.180.76.6 (12/31 00:56)
5F：推 pphhxx:忘了燈泡不會破可撿回來XD 感謝開示 12/31 01:29
6F：→ stimim:這題好像和本版的 擲杯問題 很類似 12/31 01:35
7F：推 teves:老闆不會讓你這樣幹的XD 01/01 03:49
8F：推 etyiting:燈泡不會破撿回來再試跟用全新的試測出來應該不一樣吧 01/20 14:17
9F：推 jonathan7988:推老闆不會讓你這樣先享受後付款 促銷是為了銷售 01/31 14:16
10F：→ jonathan7988:你這樣先欠著再換還得了 01/31 14:16
11F：→ jonathan7988:照這樣邊欠錢邊換答案絕對不只20 01/31 14:17
12F：推 Mario3:我覺得這也有道理.如果老闆的空罐可以向公司退費就沒差 02/16 12:31
13F：→ Mario3:燈泡一層一層丟似乎合理.但燈泡摔了沒破同高度再摔一次就破 02/16 12:33
14F：→ Mario3:也是有這種可能 02/16 12:34
15F：推 chaung1892:二分法7次內就結束了 你手上有需要量的兩倍的燈泡 02/23 17:34
16F：→ chaung1892:應該不需要考慮浪費問題了 02/23 17:35
17F：推 chaung1892:另外這題是考工程師的 資源非常充足的情況下 02/23 17:37
18F：→ chaung1892:方法的時間複雜度當然越小越好 02/23 17:38
19F：推 chaung1892:今天題目改成1萬層的話 20科還是錯錯有餘 XD 02/23 17:40
20F：推 EricTao:另外要考慮摔兩次跟摔一次不一樣 不會破不代表完好XD 03/02 16:19
21F：推 licpotis:既然是二十個燈泡，100層樓，用十分逼進法，剛好用完又準 03/07 15:44
22F：推 tsioge:罐子的遊戲原是貼紙換糖果 05/27 00:23
23F：推 adenkk:覺得題目是要問!!丟下去看不到有沒有破!丟完之後下去看結果 07/06 15:27
24F：→ adenkk:根據破幾個推出高度 07/06 15:28
25F：推 shmilorm:第一題既然要先預支空罐前面幹嘛這麼麻煩 一次買10罐預 11/17 10:21
26F：→ shmilorm:10罐...不就好了@@....算半天.. 11/17 10:21
27F：噓 minsheng:借錢或是路上撿回收這種答案就別提了 12/22 13:17
28F：→ minsheng:向老闆先借一罐和你說的這句話有啥不同 12/22 13:18