ＩＢＭ公司的面試題

進入IBM公司差不多是每個IT人的夢想。IBM公司向來以高素質人才作為企業持續競爭力的保證，所以經常出一些千奇百怪的面試題，來考驗一個人的綜合能力。

壹

在房里有三盞燈，房外有三個開關，在房外看不見房內的情況，但可以任意扳動開關，你只能進門觀察一次，你用什么方法來區分哪個開關控制哪一盞燈?

貳

有兩根粗細不均勻的香，燃燒時快時慢，但每根香燒完的時間確定足一個小時，你能用什么方法來確定45分鐘的時間?

叁

村子里有50個人，每人有一條狗，在這50條狗中有病狗(這種病不傳染)，于是人們要找出病狗。每個人可以觀察其他49條狗，以判斷它們是否生病(如果有病一定能看出來)，只有自己的狗不能看，觀察后得到的結果不得交流，也不能通知病狗的主人。主人一旦推算出自家的狗是病狗，就得將它槍斃(發現后必須在一天內槍斃)，而且每個人只有權利槍斃自己的狗，沒有權利打死其他人的狗。第一天人家全看完了，但沒有槍響，第二天也沒有槍響，直到第三天才傳來槍聲。問村里共有幾條病狗，如何推算出來的?

肆

在太平洋的一個小島上生活著土人，他們不愿意被外人打擾。一天，一個探險家到了島上，被土人抓住，土人的祭司告訴他，你臨死前還可以有一個機會留下一句話，如果這句話是真的，你將被燒死；如果是假的，你將被五馬分尸。可憐的探險家如何才能活下來?

伍

一個老師為了試一試A、B兩個學生中哪個更聰明，把他們帶進了一間伸手不見五指的黑房子。老師打開電燈說：“這張桌子上有五頂帽子，兩頂是紅色的，三頂是黑色的。現在，我把燈關掉，并把帽子擺的位置搞亂，然后，我們三人每人摸一頂帽子戴在頭上。當我把燈打開后，請你們盡快說出自己頭上戴的帽子是什么顏色的。”然后，老師就把電燈關掉了，然后，三個人都摸了一頂帽子戴在頭上；同時，老師把余下的兩頂帽子藏了起來。電燈打開時，那兩個學生看到老師頭上戴的是一頂紅色的帽子。過了一會兒，A喊道：“我戴的是黑帽子。”A是如何推理的?

答案

壹：先打開兩個開關，等一段時間，關上其中一個，馬上進屋觀察。打開的燈對應打開的開關；剩下的用手摸，熱的對應剛剛關閉的；涼的對應始終沒打開的。

貳：點燃其中一根，并把另一根兩頭點燃；第二根燒完恰好過去30分鐘，第一根剩下部分應該支持30分鐘的燃燒。然后把剩下的部分兩頭點燃，15分鐘即可燃盡。

叁：若只有一條病狗，病狗的主人看到其他狗都沒有病，那么就知道自己的狗有病，所以第一天晚上就會有槍響。因為沒有槍響，說明病狗數大于1。

若有兩條病狗，病狗的主人會看到有一條病狗，因為第一天沒有聽到槍響，說明病狗數大于1，所以病狗的主人也會知道自己的狗有病，因而第二天會有槍響。既然第二天也沒有槍響，說明病狗數大于2。

依此類推，如果第三天有槍聲，說明有三條病狗。

肆：這是一個悖論問題，探險家只能描述一種非真非假的狀況，比如：我將被五馬分尸。

如果土著判定這話是真的，那么他將被燒死——這樣“五馬分尸”就成假的了。

如果土著判定這話是假的，那么他將被五馬分尸的話就變成了真的。

伍：如果A戴的是紅帽子，那么，B馬上就可以猜到自己戴的是黑帽子(因為紅帽子只有兩頂)；而B并沒有立刻猜到，所以A馬上推斷出自己戴的是黑帽子。

(摘自貓撲的大雜燴)