Re: [問題] 2011全美科技公司古怪面試問題大全

看板Inference作者 (100W大燈才是王道)時間12年前 (2011/12/30 20:10), 編輯推噓16(17110)
留言28則, 16人參與, 最新討論串4/6 (看更多)
※ 引述《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)

12/30 20:42, , 1F
19罐?
12/30 20:42, 1F

12/30 21:24, , 2F
我也算19罐~~10+5+2+1 +1
12/30 21:24, 2F
我的答案是20罐 最後那罐喝完,手上有一個空罐(此時喝了19罐) 到商店跟老闆再拿一罐,現場立刻把飲料喝完(第20罐) 然後用帶去的空罐跟現場喝完那個空罐給老闆 (先享受後付款 XD)

12/30 21:59, , 3F
買來去賣給別人
12/30 21:59, 3F

12/31 00:20, , 4F
請問為何二分法會比較快速和浪費燈泡??
12/31 00:20, 4F
快速跟浪費燈泡是相對從一樓開始一樓一樓丟的方法 從一樓開始丟,不會破的話就把燈泡撿回來 往上爬一層再丟,一直到燈泡破掉為止就可以只損失一顆燈泡得到答案 當然手上有20顆燈泡,可以一樓丟了就爬到二樓再丟,連上20層再一次撿燈泡 假設燈泡會破的高度是隨機分布的,也就是平均在50樓會摔破 那表示用這個方法平均要試驗50次+來回撿燈泡2次 二分法則是直接到50樓丟,破-->到25樓丟-->依此類推 沒破-->到75樓丟-->依此類推 不需要來回一樓撿燈泡,需要丟燈泡的平均次數也低很多。所以比較快速 至於會損失較多燈泡應該不必解釋了吧~運氣最好的狀況也會損失一顆 ※ 編輯: wisdom 來自: 175.180.76.6 (12/31 00:56)

12/31 01:29, , 5F
忘了燈泡不會破可撿回來XD 感謝開示
12/31 01:29, 5F

12/31 01:35, , 6F
這題好像和本版的 擲杯問題 很類似
12/31 01:35, 6F

01/01 03:49, , 7F
老闆不會讓你這樣幹的XD
01/01 03:49, 7F

01/20 14:17, , 8F
燈泡不會破撿回來再試跟用全新的試測出來應該不一樣吧
01/20 14:17, 8F

01/31 14:16, , 9F
推老闆不會讓你這樣先享受後付款 促銷是為了銷售
01/31 14:16, 9F

01/31 14:16, , 10F
你這樣先欠著再換還得了
01/31 14:16, 10F

01/31 14:17, , 11F
照這樣邊欠錢邊換答案絕對不只20
01/31 14:17, 11F

02/16 12:31, , 12F
我覺得這也有道理.如果老闆的空罐可以向公司退費就沒差
02/16 12:31, 12F

02/16 12:33, , 13F
燈泡一層一層丟似乎合理.但燈泡摔了沒破同高度再摔一次就破
02/16 12:33, 13F

02/16 12:34, , 14F
也是有這種可能
02/16 12:34, 14F

02/23 17:34, , 15F
二分法7次內就結束了 你手上有需要量的兩倍的燈泡
02/23 17:34, 15F

02/23 17:35, , 16F
應該不需要考慮浪費問題了
02/23 17:35, 16F

02/23 17:37, , 17F
另外這題是考工程師的 資源非常充足的情況下
02/23 17:37, 17F

02/23 17:38, , 18F
方法的時間複雜度當然越小越好
02/23 17:38, 18F

02/23 17:40, , 19F
今天題目改成1萬層的話 20科還是錯錯有餘 XD
02/23 17:40, 19F

03/02 16:19, , 20F
另外要考慮摔兩次跟摔一次不一樣 不會破不代表完好XD
03/02 16:19, 20F

03/07 15:44, , 21F
既然是二十個燈泡,100層樓,用十分逼進法,剛好用完又準
03/07 15:44, 21F

05/27 00:23, , 22F
罐子的遊戲原是貼紙換糖果
05/27 00:23, 22F

07/06 15:27, , 23F
覺得題目是要問!!丟下去看不到有沒有破!丟完之後下去看結果
07/06 15:27, 23F

07/06 15:28, , 24F
根據破幾個推出高度
07/06 15:28, 24F

11/17 10:21, , 25F
第一題既然要先預支空罐前面幹嘛這麼麻煩 一次買10罐預
11/17 10:21, 25F

11/17 10:21, , 26F
10罐...不就好了@@....算半天..
11/17 10:21, 26F

12/22 13:17, , 27F
借錢或是路上撿回收這種答案就別提了
12/22 13:17, 27F

12/22 13:18, , 28F
向老闆先借一罐和你說的這句話有啥不同
12/22 13:18, 28F
文章代碼(AID): #1E_QeRqD (Inference)
討論串 (同標題文章)
文章代碼(AID): #1E_QeRqD (Inference)