作者adrianshum (Alien)
看板puzzle
標題Re: [新聞] 大企業面試題目古怪 考倒求職者！
時間Sat Jul 2 14:59:36 2011
以我有限的知識去試解... 如果有解錯的希望大家指正
※ 引述《puzzlez (帕索)》之銘言：
: 「有五個人，五人的年齡都不同，一起走進一家酒吧內圍著一張圓桌子坐下來，他們按年
: 齡大小依次序坐下來的可能性有多大？」
我猜原本的問題是坐下之後，他們的年齡是順序排列吧？
（原文可以理解成 坐下的次序）
第一位 (A) 先坐下，坐他左邊的 (B) 是和他歲數緊接的機會是 2/4，
然後 B 左邊的 C 是緊接 B 歲數的機會是 1/3, 坐 C 左邊的 D 緊接 C
歲數的機會是 1/2.
所以答案是 1/12?
: 這不是小孩子玩的急智題，而是美國大企業對應徵者進行面試時發問的題目。許多求職人
: 士面試時都十分緊張，尤其是在目前經濟低迷、人浮於事、好的工作機會僧多粥少的時候
: ，更加要打起精神。
: 為了招聘到更有創意或更契合該企業精神的員工，愈來愈多業務遍全球的大企業例如
: facebook、Google或花旗集團等，對應徵者進行面試時都喜歡提出一些古靈精怪、或者與
: 工作無關的問題，考一考應徵者的機智。
: 以下是一些例子：
: 「二十五匹馬，沒有計時器，有五條賽道。你如何用最少的比賽場數，去找出跑得最快的
: 三匹馬？」（facebook面試題目）
我想得出的也是 7 場的解：
先分五組 (A-E) 比賽，記錄每場最快三隻馬。
A1 A2 A3
B1 B2 B3
C1 C2 C3
D1 D2 D3
E1 E2 E3
然後 A1 B1 C1 D1 E1 比賽一場，假設勝利順序是 A1 B1 C1，
那麼有機會是最快三匹馬的就只剩
A1 A2 A3
B1 B2
C1
然後就 A1 以外的 5 隻比一場，最快的兩隻，加上 A1 就是
最快的3隻馬了。
（我還在想有沒有方法可以不理會最快三隻的順序而可以減少場數的方法...)
: 「你爬樓梯，每次走一級或兩級，那道樓梯有n那麼多級，你有甚麼與別不同的方法去爬
: ？」（Google）
原本問的應該是有多少種不同的方法去爬吧？
與別不同的方法大概我會答我去搭電梯... XDD
我試試列出頭幾個 n 的排列:
1: 1
2: 11, 2
3: 111, 21, 12
4: 1111, 211, 121, 112, 22
5: 11111, 2111, 1211, 1121, 1112, 221, 212, 122,
6: 111111, 21111, 12111, 11211, 11121, 11112, 2211, 2121, 2112, 1221,
1212, 1122, 222
1,2,3,5,8,13....
Fibonacci number?...
至於為什麼會變成這樣我還沒有想得通 XDDD，暫時我想的解釋是，
爬 n 級樓梯的方法，即是 n-1 級的各種方法的最後多爬一級，或
是 n-2 級的方法最後多爬一個 兩級. 所以 F(n) = F(n-1) + F(n-2)，
剛好是 Fibonacci number
: 「十名顧客中有七人說『不！』，你有何感想？」（Enterprise Rent-A-Car）
有何感想要視乎顧客回答的是什麼問題。
如果我問的是，你會選別家公司嗎？
而有十名顧客中的七名答 不，那麼應該是很值得高興的，
當然我們還是要知道另外三名的原因。
: =========
: 帕索感想：
: 1.又來了。
: 2.真的遇到這種面試，答不出來就掰吧！
: 反正人家要玩你，你就當做是一場遊戲......。
這些問題還好吧...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 183.179.61.91
1F：→ puzzlez:你要想你是在舒適的家裡想這些題目，又沒有時間壓力... 07/02 15:08
2F：→ puzzlez:答對答錯也沒什麼要緊的... 07/02 15:09
3F：推 stimim:我覺得要寫程試的公司問前面兩題還滿合理的， 07/02 15:11
4F：→ stimim:前題是他要的答案不是鑽漏洞的答案 07/02 15:11
5F：→ stimim:是 1 ~ 3 題，最後一題比較像是那來問業務的 07/02 15:12
6F：→ puzzlez:如果寫程式的公司 何不直接考寫程式？ 07/02 15:14
7F：推 walkwall:用 dynamic programming 去想, 會覺得費波那契很自然 07/02 15:14
8F：→ puzzlez:不過第一題真的滿甜的就是了.... 07/02 15:14
9F：→ walkwall: 甜甜的 恢復體力也快 ... 07/02 15:15
10F：推 stimim:我之前碰到的情況是，他會先問答案是什麼？怎麼算的 07/02 15:33
11F：→ stimim:再要你用程式解一次 07/02 15:33
12F：推 aa124816:第二題就是這樣想沒錯阿 所以如果題目改成1~3階 就會變 07/02 15:34
13F：→ aa124816:成 F(x)=F(x-1)+F(x-2)+F(x-3) F(1)=1 F(2)=2 F(3)=4 07/02 15:35
14F：→ aa124816:甚至也可以列出很怪的 像是一次只能1、2、4、5階 之類 07/02 15:36
15F：推 FOXSMALL:第一題的過程不完全對~~不過答案是對的 07/03 15:51
16F：→ adrianshum:我想問問第一題過程不完全對的原因是? 07/06 09:05
17F：→ moonhalo:跑第二次的馬跟跑第三次的馬一起跑 會不會不公平 07/08 22:13