蘋(píng)果面試題及答案

　　問(wèn)題一：

　　“你前面站了5個(gè)人，他們中間只有一個(gè)人講真話(huà)……”

　　這個(gè)問(wèn)題比上個(gè)問(wèn)題難就難在，你只知道他們五個(gè)中有一個(gè)只講真話(huà)，但其余四個(gè)，他們有時(shí)候講真話(huà)，有時(shí)候講假話(huà)，只有一點(diǎn)可以確定，這四個(gè)人將真話(huà)和假話(huà)有個(gè)規律：如果這次講了真話(huà)，下次就會(huì )講假話(huà)，如果這次講假話(huà)，下次就講真話(huà)。你的任務(wù)是，把五個(gè)人中那個(gè)只講真話(huà)的人找出來(lái)。

　　你可以問(wèn)兩個(gè)問(wèn)題，兩個(gè)問(wèn)題可以向同一個(gè)人發(fā)問(wèn)，也可以分別問(wèn)兩個(gè)人。

　　你該問(wèn)什么問(wèn)題?

　　小提示：你可以這樣安排兩個(gè)問(wèn)題承擔的任務(wù)：首先你可以先問(wèn)一個(gè)問(wèn)題，不管得到的答案是什么，你都能從中知道下一個(gè)問(wèn)題你將得到的答案是真是假。

　　求職者的最佳答案：

　　隨便找一個(gè)人，首先問(wèn)：“你是那個(gè)只講真話(huà)的嗎?”如果答案是肯定的，你再問(wèn)這個(gè)人：“誰(shuí)是只講真話(huà)的?”;如果第一個(gè)問(wèn)題你得到的答案是否定的，你就再問(wèn)對方“誰(shuí)不是只講真話(huà)的?”

　　正如這個(gè)問(wèn)題給出的提示，第一個(gè)問(wèn)題的價(jià)值在于，如果你得到的答案是“我是”，那么你問(wèn)的人要么是那個(gè)只講真話(huà)的，要么是那個(gè)這一輪講假話(huà)的“半真話(huà)半假話(huà)”者，不管是誰(shuí)，他下一輪一定會(huì )說(shuō)真話(huà)。所以你可以繼續問(wèn)這個(gè)人：“誰(shuí)是只講真話(huà)的?”對方的答案就是正確答案。

　　如果對第一個(gè)問(wèn)題你得到的答案是“我不是”，那么回答者不可能是只講真話(huà)的那個(gè)人，只能是一個(gè)此輪講真話(huà)的“半真話(huà)半假話(huà)”者。此人下一輪將會(huì )說(shuō)假話(huà)，所以你應該問(wèn)他：“誰(shuí)不是只講真話(huà)的?”同樣他告訴你的，只能是那個(gè)只講真話(huà)的。

　　問(wèn)題二：

　　“你面前有兩扇門(mén)，其中一扇門(mén)內藏著(zhù)寶藏，但如果你不小心闖入另一扇門(mén)，只能痛苦地慢慢死掉……”

　　這一聽(tīng)就是那種經(jīng)典的最令人頭痛的一類(lèi)問(wèn)題，但其實(shí)與其他問(wèn)題相比，這只是個(gè)熱身。在這兩扇門(mén)后面，有兩個(gè)人，這兩個(gè)人都知道哪扇門(mén)后有寶藏，哪扇門(mén)擅闖者死，而這兩個(gè)人呢，一個(gè)人只說(shuō)真話(huà)，一個(gè)人只說(shuō)假話(huà)。

　　誰(shuí)說(shuō)真話(huà)誰(shuí)說(shuō)假話(huà)?那就要看你有沒(méi)有智慧自己找出來(lái)了，游戲規則是，你只能問(wèn)這兩個(gè)人每人一個(gè)問(wèn)題。

　　那么，你問(wèn)什么問(wèn)題?問(wèn)哪個(gè)人?根據他們的回答，你又該怎么做?

　　求職者的最佳答案：

　　隨便問(wèn)其中一個(gè)人：“如果我問(wèn)另一個(gè)人，他會(huì )跟我說(shuō)哪扇門(mén)后是寶藏?

　　如果你問(wèn)的恰好是講真話(huà)的那個(gè)人，那他指給你的答案就是那扇通向死亡的門(mén)，因為他會(huì )誠實(shí)地告訴你那個(gè)說(shuō)謊的人會(huì )怎么說(shuō)。

　　如果你問(wèn)的是那個(gè)只說(shuō)謊話(huà)的，你得到的也是錯誤的答案，因為另一個(gè)人是講真話(huà)的，說(shuō)謊話(huà)的人會(huì )告訴你與講真話(huà)的人相反的答案。

　　所以你只要隨便問(wèn)一個(gè)人上述問(wèn)題，然后選擇與他們說(shuō)的相反的門(mén)就行了。

　　問(wèn)題三：

　　“你面前有一百個(gè)燈泡，排成一排……”

　　一百個(gè)燈泡排成一排，第一輪你把他們全都打開(kāi)亮著(zhù)，然后第二輪，你每隔一個(gè)燈泡關(guān)掉一個(gè)，這樣所有排在偶數的燈泡都被關(guān)掉了。

　　然后第三輪，你每隔兩個(gè)燈泡，將開(kāi)著(zhù)的燈泡關(guān)掉，關(guān)掉的燈泡打開(kāi)(也就是說(shuō)將所有排在3的倍數的燈泡的開(kāi)關(guān)狀態(tài)改變)。

　　以此類(lèi)推，你將所有排在4的倍數的燈泡的開(kāi)關(guān)狀態(tài)改變，然后將排在5的倍數的燈泡開(kāi)關(guān)狀態(tài)改變……

　　第100輪的時(shí)候，還有幾盞燈泡亮著(zhù)?

　　提示：如果你是第n輪(n大于1小于100)，排在n的倍數位置的燈泡的開(kāi)關(guān)狀態(tài)就發(fā)生轉變。

　　反過(guò)來(lái)，比如第8個(gè)燈泡，當你在8的因子輪(即第1，2，4和8輪)的時(shí)候，它就會(huì )改變開(kāi)關(guān)狀態(tài)。所以對于第m個(gè)燈泡，如果m有奇數個(gè)因子，你的開(kāi)關(guān)狀態(tài)就發(fā)生奇數次變化。

　　求職者的最佳答案：

　　10盞燈泡亮著(zhù)，這10盞燈泡排位數都是平方數。

　　根據提示已經(jīng)可以看出，這個(gè)問(wèn)題的實(shí)質(zhì)就是找出有多少個(gè)燈泡的排位數擁有奇數個(gè)因子。每擁有一個(gè)因子，到這個(gè)因子數的那一輪時(shí)，這個(gè)燈泡就會(huì )被轉換開(kāi)關(guān)狀態(tài)。

　　比如第1輪，因為所有100個(gè)數字都有因數1，所以全部被打開(kāi);第2輪，只有那些擁有2這個(gè)因子、能被2整除的數字的燈泡轉換狀態(tài)被關(guān)掉;第3輪，只有那些擁有3這個(gè)因子、能被3整除的數字的燈泡被轉換狀態(tài)。以此類(lèi)推，如果燈泡排位數擁有奇數個(gè)因子，意味著(zhù)它被打開(kāi)和關(guān)上奇數次，那它就最終還是被打開(kāi)的狀態(tài)，如果燈泡排位數擁有偶數個(gè)因子，那它最終就是被關(guān)上的狀態(tài)。

　　比如第1個(gè)燈泡有奇數個(gè)因子，第2個(gè)有偶數個(gè)(1，2)，第3個(gè)有偶數個(gè)(1，3)第4個(gè)有奇數個(gè)(1，2，4)，所以 第4個(gè)燈泡最后還是亮著(zhù)的。

　　最終計算得出，所有排位數為平方數的燈泡最終還是亮著(zhù)的，因為這些數都擁有奇數個(gè)因子，1，4，9，16……

　　在100以?xún)�，共�?0個(gè)平方數，分別是1，4，9，16，25，36，49，64，81，100。這10個(gè)排位數的燈泡，最終都還是亮著(zhù)。

　　問(wèn)題四：

　　“你有一個(gè)立方體，立方體的邊長(cháng)是3……”

　　這個(gè)問(wèn)題比前面那個(gè)從左上格子走到右下格子的問(wèn)題難，因為那畢竟是個(gè)平面問(wèn)題。如圖所示，這次的任務(wù)是從立方體的背面左上的小立方體走到完全相對的正面右下小立方體。

　　你可以往上移，也可以往下移，還可以往前移。

　　問(wèn)題還是，你共有幾種走法?

　　求職者的最佳答案：

　　90種，思路是將這個(gè)立方體分成“三層”。

　　上面平面圖的那道題的思路就是個(gè)最好的提示。你可以將這個(gè)立方體分成“三層”，粉紅色代表最上面那層，紫色代表中間那層，橘紅色代表下面那層。

　　現在，我們把問(wèn)題變成了：從左邊、右邊和上邊到達目標小立方體的走法共有多少(如圖所示，即到達紫色中間層最右下腳方塊以及橘紅色最右下腳左邊以及上邊相鄰方塊的方法)?假設從起點(diǎn)小立方體到達終點(diǎn)小立方體左邊相鄰小立方體共有m種方法，到達右邊相鄰小立方體共有n種方法，到達上邊相鄰小立方體有r種方法，那我們需要求出來(lái)的，就是n+m+r.

　　問(wèn)題四：

　　“外星人打算將地球用來(lái)種蘑菇，并且已經(jīng)抓了十個(gè)人類(lèi)……”

　　外星人用這十個(gè)人代表地球60億人口，將通過(guò)外星人的方式來(lái)測試這十個(gè)人，決定地球是不是有資格加入跨星際委員會(huì )，如果沒(méi)有，就把地球變成一個(gè)蘑菇農場(chǎng)。

　　明天，這十個(gè)人將被關(guān)在一間漆黑的屋子里前后排成一隊，外星人將給每個(gè)人戴一頂帽子，帽子為紫色或者綠色，然后外星人會(huì )將燈打開(kāi)，這十個(gè)人每個(gè)人都無(wú)法看見(jiàn)自己頭上的帽子是什么顏色，但可以看見(jiàn)排在你前面的每個(gè)人頭上帽子的顏色。

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

　　外星人會(huì )從后往前問(wèn)每一個(gè)人:“你頭上的帽子是什么顏色?”如果這個(gè)人答對了，這個(gè)人就安然無(wú)事，他所代表的地球上6億人口也將獲救。否則，這個(gè)人將被爆頭，外星人將把他所代表的6億人口變成蘑菇的肥料。每個(gè)人的答案屋子里所有人都可以聽(tīng)到。

　　現在，人類(lèi)的命運在你手上，你可以設計一個(gè)方案，使這十個(gè)人提前制定一個(gè)計劃，這個(gè)計劃必須拯救盡可能多的人。

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

　　求職者的最佳答案：

　　第十個(gè)人計算排在前面的所有人的綠帽子是奇數還是偶數并向前面的人發(fā)出一個(gè)信號，這樣排在前面人就可以再通過(guò)排在更前面的所有人的綠帽子的奇偶數是否變化來(lái)判斷自己帽子的顏色，因為如果綠帽子奇偶發(fā)生變化，那自己就是那個(gè)導致變化的“綠帽子”，如果沒(méi)變化，自己就是“紫帽子”。

　　因為所有的人除了回答外星人的問(wèn)題不能說(shuō)話(huà)，所以第十個(gè)人的“信號”只能包含在自己的答案里，比如如果排在前面的九個(gè)人有奇數頂綠帽子，這個(gè)人類(lèi)就告訴外星人自己的帽子是“綠色”，如果是偶數，就猜自己的帽子是“紫色”。這樣等于給他前面的人一個(gè)暗號，排在他前面的這個(gè)人，可以通過(guò)計算自己前面的所有人的綠帽子的奇偶變化來(lái)判斷自己的帽子是綠還是紫。

　　排在最后的那個(gè)人為了大眾利益沒(méi)有選擇，根據前面的人的帽子情況告訴外星人自己是“綠帽子”還是“紫帽子”，他的答案有1/2的幾率正確，但他前面的人一定都能答對。

　　還沒(méi)懂?比如第十個(gè)人看到前面有奇數個(gè)綠帽子，他就告訴外星人自己的是綠色，這是他前面的人就知道他的意思是前面九個(gè)人中有奇數個(gè)綠帽子，這是第九個(gè)人再數前面八個(gè)人的，如果前面八個(gè)人中也有奇數個(gè)，那自己就是紫色帽子。第九個(gè)人告訴外星人自己是紫色帽子，第八個(gè)人就知道綠帽子沒(méi)有減少還是奇數個(gè)，再數數前面七個(gè)人綠帽子數的奇偶，就可以判斷自己帽子的顏色;反之，如果第九個(gè)人告訴外星人自己是綠色帽子，那第八個(gè)人就應該知道綠色帽子減少了一個(gè)由奇數變成了偶數，再看看前面所有的綠帽子情況作出判斷。這樣一個(gè)接一個(gè)，只要每個(gè)人都認真聽(tīng)后面的人的答案并在心里計算所剩綠帽子的奇偶變化，前面九個(gè)人都能獲救。

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

　　問(wèn)題五：

　　“100個(gè)完美的邏輯學(xué)家坐在一個(gè)房間里……”

　　這是一個(gè)電視真人秀節目，節目里100個(gè)擁有完美無(wú)瑕邏輯思維能力的人圍成一圈坐在一個(gè)房間里。在進(jìn)入房間前，這100個(gè)人被告知，100個(gè)人中至少有一個(gè)人的額頭是藍色的。你可以看見(jiàn)別人額頭的顏色，但無(wú)法看到自己的，你需要對自己額頭是不是藍色進(jìn)行猜測，在房間的燈被關(guān)掉時(shí)，如果你推測出你的額頭是藍色的，你需要站起來(lái)離開(kāi)房間。

　　然后房間的燈被再次打開(kāi)，那些認為自己額頭是藍色的人已經(jīng)不在屋內。接下來(lái)燈會(huì )再次被關(guān)掉，剩下的人中推測自己額頭是藍色的離開(kāi)房間，如此重復。

　　問(wèn)題來(lái)了，假設這100個(gè)人的額頭都是藍色的，將會(huì )發(fā)生什么情況?注意，這100個(gè)人都有完美無(wú)瑕的邏輯推理能力，他們會(huì )根據其他人的額頭顏色對自己進(jìn)行合理的推理和猜測。

　　提示：想想看，如果100個(gè)人不全是藍色額頭，又會(huì )發(fā)生什么情況?

　　求職者的最佳答案：

　　將會(huì )出現的情況是：燈關(guān)了又開(kāi)，開(kāi)了又關(guān)，重復到第一百次時(shí)，所有人都同時(shí)離開(kāi)。

　　這是為什么呢?想想看，每個(gè)人都看見(jiàn)其他99個(gè)人額頭是藍色的，燈關(guān)掉后再打開(kāi)，發(fā)現這99個(gè)藍色額頭的同伴都沒(méi)有離開(kāi)，然后燈再次關(guān)掉后打開(kāi)，如此重復100遍后，所有人同時(shí)離開(kāi)了房間。

　　這么理解吧，假設只有一個(gè)人的額頭是藍色的，由于這100個(gè)人事先被告知至少有一個(gè)人額頭是藍色，所以這個(gè)人如果看到其他99個(gè)人額頭都不是藍色，立馬就知道自己是藍色，所以燈一關(guān)掉，這個(gè)人就會(huì )離開(kāi)房間。

　　如果有兩個(gè)人額頭是藍色呢?

　　其中一個(gè)藍色額頭的人會(huì )想：我的額頭可能是藍色也可能不是藍色，現在其他99個(gè)人中有一個(gè)藍色額頭的人，如果我不是藍色，那么就只有這一個(gè)人是，那么他看到我們都不是藍色額頭就能推斷出他是，那么燈一關(guān)他就會(huì )離開(kāi)，我先等一下，燈再打開(kāi)如果他已經(jīng)走了，那就證明我的額頭不是藍色的。

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

　　以此類(lèi)推，如果有三個(gè)人額頭是藍色，你看到另外兩個(gè)人額頭是藍色，應該推算出如果自己的額頭不是藍色的話(huà)，那么燈第二次關(guān)的時(shí)候他們倆會(huì )同時(shí)離開(kāi)，如果他們倆沒(méi)有同時(shí)離開(kāi)，那就證明我的額頭是藍色的，我應該在第三次關(guān)燈的時(shí)候離開(kāi)。結果是，三個(gè)藍色額頭的人在第三次關(guān)燈的時(shí)候同時(shí)離開(kāi)。

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

　　問(wèn)題六：

　　“你有一個(gè)橫6豎6的方格……”

　　你現在在左上第一個(gè)格子里，你的任務(wù)是移動(dòng)到最右下腳的格子里，你每次只能向右或者向下移動(dòng)，不能斜向移動(dòng)，也不能后退。

　　你能找出幾種方法移動(dòng)到最右下腳的格子?

　　求職者的最佳答案：

　　252種。

　　從對稱(chēng)的角度思考這個(gè)問(wèn)題。

　　隨便挑選一個(gè)格子，假設你從出發(fā)點(diǎn)有n種方法從到達與所選格子上邊相鄰的格子，m種方法到達與它左邊相鄰的格子。

　　想想看，從出發(fā)點(diǎn)到達一個(gè)格子的方法與到達它左邊和上邊的格子的方法有什么關(guān)系?說(shuō)對了，由于你只能向右和向下移動(dòng)，到達一個(gè)格子，不是從它左邊來(lái)，就是從它上邊來(lái)。所以你從出發(fā)點(diǎn)到達一個(gè)格子的方法等于到達它上邊格子的方法好到達它左邊格子的方法的和相同，也就是n+m.

　　這樣，參照上圖，你就可以算出從出發(fā)點(diǎn)到達每一個(gè)格子的方法了。

　　問(wèn)題七：

　　“邏輯學(xué)家們圍成一圈坐著(zhù)，他們的額頭上面畫(huà)有數字……”

　　又來(lái)一個(gè)邏輯學(xué)家圍成一圈的問(wèn)題，這次是這樣的，三個(gè)擁有完美邏輯推理能力的人圍成一圈坐在一個(gè)房間里，每個(gè)人的額頭上都畫(huà)著(zhù)一個(gè)大于0的數字，三個(gè)人的數字各不相同，每個(gè)人都看得見(jiàn)其他兩個(gè)人的數字，看不見(jiàn)自己的。

　　這三個(gè)數字的情況是，其中一個(gè)數字是其他兩個(gè)數字的和，已知的情況還有，其中一個(gè)邏輯學(xué)家的數字是20，一個(gè)是30。

　　游戲組織者從這三個(gè)邏輯學(xué)家后面走過(guò)，并問(wèn)三個(gè)人各自額頭上的數字是什么。但第一輪每個(gè)邏輯學(xué)家都回答他們無(wú)法推測自己的數字是什么。游戲組織者只好進(jìn)行第二輪的發(fā)問(wèn)，這是為什么?你能據此猜出三個(gè)邏輯學(xué)家的數字嗎?

　　求職者的最佳答案：

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

　　假設第二個(gè)和第三個(gè)邏輯學(xué)家額頭上的數字是20和30，這時(shí)候如果第一個(gè)邏輯學(xué)家的數字是10，那么第二個(gè)邏輯學(xué)家看到其他兩個(gè)人一個(gè)是10，一個(gè)是30，會(huì )想：“我要么是20，要么是40.”

　　第三個(gè)邏輯學(xué)家看到其他兩個(gè)人一個(gè)是10，一個(gè)是20，會(huì )想：“我要么是30，要么是10，但我不會(huì )是10，因為每個(gè)數字都不一樣，所以我應該是30.”

　　這樣第三個(gè)邏輯學(xué)家就會(huì )猜出自己的數字是30了，但他沒(méi)有，第一輪誰(shuí)也沒(méi)有準確推測出自己的數字，這說(shuō)明我們的前提不正確，第一個(gè)邏輯學(xué)家的數字不是10，那么他只能是50。