面試經典問題

問題一：

「你面前有兩扇門，其中一扇門內藏著寶藏，但如果你不小心闖入另一扇門，只能痛苦地慢慢死掉……」

這一聽就是那種經典的最令人頭痛的一類問題，但其實與其他問題相比，這只是個熱身。在這兩扇門後面，有兩個人，這兩個人都知道哪扇門後有寶藏，哪扇門擅闖者死，而這兩個人呢，乙個人只說真話，乙個人只說假話。

誰說真話誰說假話？那就要看你有沒有智慧型自己找出來了，遊戲規則是，你只能問這兩個人每人乙個問題。

那麼，你問什麼問題？問哪個人？根據他們的回答，你又該怎麼做？

求職者的最佳答案：

隨便問其中乙個人：「如果我問另乙個人，他會跟我說哪扇門後是寶藏？

如果你問的恰好是講真話的那個人，那他指給你的答案就是那扇通向死亡的門，因為他會誠實地告訴你那個說謊的人會怎麼說。

如果你問的是那個只說謊話的，你得到的也是錯誤的答案，因為另乙個人是講真話的，說謊話的人會告訴你與講真話的人相反的答案。

所以你只要隨便問乙個人上述問題，然後選擇與他們說的相反的門就行了。

問題二：

「你前面站了5個人，他們中間只有乙個人講真話……」

這個問題比上個問題難就難在，你只知道他們五個中有乙個只講真話，但其餘四個，他們有時候講真話，有時候講假話，只有一點可以確定，這四個人將真話和假話有個規律：如果這次講了真話，下次就會講假話，如果這次講假話，下次就講真話。你的任務是，把五個人中那個只講真話的人找出來。

你可以問兩個問題，兩個問題可以向同乙個人發問，也可以分別問兩個人。

你該問什麼問題？

小提示：你可以這樣安排兩個問題承擔的任務：首先你可以先問乙個問題，不管得到的答案是什麼，你都能從中知道下乙個問題你將得到的答案是真是假。

求職者的最佳答案：

隨便找乙個人，首先問：「你是那個只講真話的嗎？」如果答案是肯定的，你再問這個人：

「誰是只講真話的？」；如果第乙個問題你得到的答案是否定的，你就再問對方「誰不是只講真話的？」

正如這個問題給出的提示，第乙個問題的價值在於，如果你得到的答案是「我是」，那麼你問的人要麼是那個只講真話的，要麼是那個這一輪講假話的「半真話半假話」者，不管是誰，他下一輪一定會說真話。所以你可以繼續問這個人：「誰是只講真話的？

」對方的答案就是正確答案。

如果對第乙個問題你得到的答案是「我不是」，那麼回答者不可能是只講真話的那個人，只能是乙個此輪講真話的「半真話半假話」者。此人下一輪將會說假話，所以你應該問他：「誰不是只講真話的？

」同樣他告訴你的，只能是那個只講真話的。

問題三：

「外星人打算將地球用來種蘑菇，並且已經抓了十個人類……」

外星人用這十個人代表地球60億人口，將通過外星人的方式來測試這十個人，決定地球是不是有資格加入跨星際委員會，如果沒有，就把地球變成乙個蘑菇農場。

明天，這十個人將被關在一間漆黑的屋子裡前後排成一隊，外星人將給每個人戴一頂帽子，帽子為紫色或者綠色，然後外星人會將燈開啟，這十個人每個人都無法看見自己頭上的帽子是什麼顏色，但可以看見排在你前面的每個人頭上帽子的顏色。

帽子的顏色是隨機的，可能全是紫的，也可能全是綠的，或者是任意的組合。

外星人會從後往前問每乙個人:「你頭上的帽子是什麼顏色？」如果這個人答對了，這個人就安然無事，他所代表的地球上6億人口也將獲救。

否則，這個人將被爆頭，外星人將把他所代表的6億人口變成蘑菇的肥料。每個人的答案屋子裡所有人都可以聽到。

現在，人類的命運在你手上，你可以設計乙個方案，使這十個人提前制定乙個計畫，這個計畫必須拯救盡可能多的人。

提示：有個方案可以讓你拯救其中至少九個人。

求職者的最佳答案：

第十個人計算排在前面的所有人的綠帽子是奇數還是偶數並向前面的人發出乙個訊號，這樣排在前面人就可以再通過排在更前面的所有人的綠帽子的奇偶數是否變化來判斷自己帽子的顏色，因為如果綠帽子奇偶發生變化，那自己就是那個導致變化的「綠帽子」，如果沒變化，自己就是「紫帽子」。

因為所有的人除了回答外星人的問題不能說話，所以第十個人的「訊號」只能包含在自己的答案裡，比如如果排在前面的九個人有奇數頂綠帽子，這個人類就告訴外星人自己的帽子是「綠色」，如果是偶數，就猜自己的帽子是「紫色」。這樣等於給他前面的人乙個暗號，排在他前面的這個人，可以通過計算自己前面的所有人的綠帽子的奇偶變化來判斷自己的帽子是綠還是紫。

排在最後的那個人為了大眾利益沒有選擇，根據前面的人的帽子情況告訴外星人自己是「綠帽子」還是「紫帽子」，他的答案有1/2的機率正確，但他前面的人一定都能答對。

還沒懂？比如第十個人看到前面有奇數個綠帽子，他就告訴外星人自己的是綠色，這是他前面的人就知道他的意思是前面九個人中有奇數個綠帽子，這是第九個人再數前面八個人的，如果前面八個人中也有奇數個，那自己就是紫色帽子。第九個人告訴外星人自己是紫色帽子，第八個人就知道綠帽子沒有減少還是奇數個，再數數前面七個人綠帽子數的奇偶，就可以判斷自己帽子的顏色；反之，如果第九個人告訴外星人自己是綠色帽子，那第八個人就應該知道綠色帽子減少了乙個由奇數變成了偶數，再看看前面所有的綠帽子情況作出判斷。

這樣乙個接乙個，只要每個人都認真聽後面的人的答案並在心裡計算所剩綠帽子的奇偶變化，前面九個人都能獲救。

當然，你也可以計算紫色帽子的奇偶。

問題四：

「100個完美的邏輯學家坐在乙個房間裡……」

這是乙個電視真人騷節目，節目裡100個擁有完美無瑕邏輯思維能力的人圍成一圈坐在乙個房間裡。在進入房間前，這100個人被告知，100個人中至少有乙個人的額頭是藍色的。你可以看見別人額頭的顏色，但無法看到自己的，你需要對自己額頭是不是藍色進行猜測，在房間的燈被關掉時，如果你推測出你的額頭是藍色的，你需要站起來離開房間。

然後房間的燈被再次開啟，那些認為自己額頭是藍色的人已經不在屋內。接下來燈會再次被關掉，剩下的人中推測自己額頭是藍色的離開房間，如此重複。

問題來了，假設這100個人的額頭都是藍色的，將會發生什麼情況？注意，這100個人都有完美無瑕的邏輯推理能力，他們會根據其他人的額頭顏色對自己進行合理的推理和猜測。

提示：想想看，如果100個人不全是藍色額頭，又會發生什麼情況？

求職者的最佳答案：

將會出現的情況是：燈關了又開，開了又關，重複到第一百次時，所有人都同時離開。

這是為什麼呢？想想看，每個人都看見其他99個人額頭是藍色的，燈關掉後再開啟，發現這99個藍色額頭的同伴都沒有離開，然後燈再次關掉後開啟，如此重複100遍後，所有人同時離開了房間。

這麼理解吧，假設只有乙個人的額頭是藍色的，由於這100個人事先被告知至少有乙個人額頭是藍色，所以這個人如果看到其他99個人額頭都不是藍色，立馬就知道自己是藍色，所以燈一關掉，這個人就會離開房間。

如果有兩個人額頭是藍色呢？

其中乙個藍色額頭的人會想：我的額頭可能是藍色也可能不是藍色，現在其他99個人中有乙個藍色額頭的人，如果我不是藍色，那麼就只有這乙個人是，那麼他看到我們都不是藍色額頭就能推斷出他是，那麼燈一關他就會離開，我先等一下，燈再開啟如果他已經走了，那就證明我的額頭不是藍色的。

反之，如果我的額頭是藍色的，那個藍色額頭的人的想法會和我剛才的想法一樣先等一等，第一次關燈他不會離開，這樣如果燈開了那個藍色額頭的人還在，就證明我的額頭也是藍色的。這樣第二次關燈我們倆會一起離開。

以此類推，如果有三個人額頭是藍色，你看到另外兩個人額頭是藍色，應該推算出如果自己的額頭不是藍色的話，那麼燈第二次關的時候他們倆會同時離開，如果他們倆沒有同時離開，那就證明我的額頭是藍色的，我應該在第三次關燈的時候離開。結果是，三個藍色額頭的人在第三次關燈的時候同時離開。

把上述邏輯重複一百遍，你就得到了最上面的正確答案。

問題五：

「你有乙個橫6豎6的方格……」

你現在在左上第乙個格仔裡，你的任務是移動到最右下腳的格仔裡，你每次只能向右或者向下移動，不能斜向移動，也不能後退。

你能找出幾種方法移動到最右下腳的格仔？

求職者的最佳答案：

252種。

從對稱的角度思考這個問題。

隨便挑選乙個格仔，假設你從出發點有n種方法從到達與所選格仔上邊相鄰的格仔，m種方法到達與它左邊相鄰的格仔。

想想看，從出發點到達乙個格仔的方法與到達它左邊和上邊的格仔的方法有什麼關係？說對了，由於你只能向右和向下移動，到達乙個格仔，不是從它左邊來，就是從它上邊來。所以你從出發點到達乙個格仔的方法等於到達它上邊格仔的方法好到達它左邊格仔的方法的和相同，也就是n+m。

這樣，參照上圖，你就可以算出從出發點到達每乙個格仔的方法了。

問題六：

「邏輯學家們圍成一圈坐著，他們的額頭上面畫有數字……」

又來乙個邏輯學家圍成一圈的問題，這次是這樣的，三個擁有完美邏輯推理能力的人圍成一圈坐在乙個房間裡，每個人的額頭上都畫著乙個大於0的數字，三個人的數字各不相同，每個人都看得見其他兩個人的數字，看不見自己的。

這三個數字的情況是，其中乙個數字是其他兩個數字的和，已知的情況還有，其中乙個邏輯學家的數字是20，乙個是30。

遊戲組織者從這三個邏輯學家後面走過，並問三個人各自額頭上的數字是什麼。但第一輪每個邏輯學家都回答他們無法推測自己的數字是什麼。遊戲組織者只好進行第二輪的發問，這是為什麼？

你能據此猜出三個邏輯學家的數字嗎？

求職者的最佳答案：

結果由第三個邏輯學家的答案而定。他們三個的數字分別是20，30和50。

假設第二個和第三個邏輯學家額頭上的數字是20和30，這時候如果第乙個邏輯學家的數字是10，那麼第二個邏輯學家看到其他兩個人乙個是10，乙個是30，會想：「我要麼是20，要麼是40。」

第三個邏輯學家看到其他兩個人乙個是10，乙個是20，會想：「我要麼是30，要麼是10，但我不會是10，因為每個數字都不一樣，所以我應該是30。」

這樣第三個邏輯學家就會猜出自己的數字是30了，但他沒有，第一輪誰也沒有準確推測出自己的數字，這說明我們的前提不正確，第乙個邏輯學家的數字不是10，那麼他只能是50。

面試經典問題

面試經典問題

面試經典問題

面試經典問題

相關推薦