難死人不償命!蘋果八大筆試題及答案
- 來源:騰訊網(wǎng)
- 作者:liyunfei
- 編輯:ChunTian
蘋果公司在招聘員工時(shí),會(huì)向求職者問一些“可汗學(xué)院”(Khan Academy)提出的考驗(yàn)智商的謎題。
你可能沒聽說過“可汗學(xué)院”,但“可汗學(xué)院”的謎題被蘋果采用一定是有其道理的。可汗學(xué)院由孟加拉裔美國人薩爾曼•可汗(Salman Kahan)創(chuàng)立,是一家由谷歌和比爾&梅琳達(dá)•蓋茨基金會(huì)背后支持的教育性非營利組織,主旨在于利用網(wǎng)絡(luò)影片進(jìn)行免費(fèi)授課,目前已經(jīng)有關(guān)于數(shù)學(xué)、歷史、金融、物理、化學(xué)、生物、天文學(xué)等科目的內(nèi)容。
蘋果在面試過程中隨時(shí)都有可能向求職者拋出這些考驗(yàn)智商與邏輯的問題,因此如果你向往進(jìn)入蘋果工作,這些艱澀的問題在面試前必須謹(jǐn)慎對(duì)待仔細(xì)研究,因?yàn)樘O果的原則是——不能出錯(cuò),哪怕你已經(jīng)級(jí)別很高,是沖著蘋果的高級(jí)軟件工程師職位而來也不例外。
幸運(yùn)的是,這些問題雖然刁鉆,但卻都有唯一的答案,所以你只要有備而來,還是可以應(yīng)對(duì)自如的,下面是8個(gè)蘋果面試過程中求職者可能遇到的問題,以及已經(jīng)被各路聰明的求職者破解的答案。
問題一:
“你面前有兩扇門,其中一扇門內(nèi)藏著寶藏,但如果你不小心闖入另一扇門,只能痛苦地慢慢死掉……”
這一聽就是那種經(jīng)典的最令人頭痛的一類問題,但其實(shí)與其他問題相比,這只是個(gè)熱身。在這兩扇門后面,有兩個(gè)人,這兩個(gè)人都知道哪扇門后有寶藏,哪扇門擅闖者死,而這兩個(gè)人呢,一個(gè)人只說真話,一個(gè)人只說假話。
誰說真話誰說假話?那就要看你有沒有智慧自己找出來了,游戲規(guī)則是,你只能問這兩個(gè)人每人一個(gè)問題。
那么,你問什么問題?問哪個(gè)人?根據(jù)他們的回答,你又該怎么做?
求職者的最佳答案:
隨便問其中一個(gè)人:“如果我問另一個(gè)人,他會(huì)跟我說哪扇門后是寶藏?
如果你問的恰好是講真話的那個(gè)人,那他指給你的答案就是那扇通向死亡的門,因?yàn)樗麜?huì)誠實(shí)地告訴你那個(gè)說謊的人會(huì)怎么說。
如果你問的是那個(gè)只說謊話的,你得到的也是錯(cuò)誤的答案,因?yàn)榱硪粋€(gè)人是講真話的,說謊話的人會(huì)告訴你與講真話的人相反的答案。
所以你只要隨便問一個(gè)人上述問題,然后選擇與他們說的相反的門就行了。
問題二:
“你前面站了5個(gè)人,他們中間只有一個(gè)人講真話……”
這個(gè)問題比上個(gè)問題難就難在,你只知道他們五個(gè)中有一個(gè)只講真話,但其余四個(gè),他們有時(shí)候講真話,有時(shí)候講假話,只有一點(diǎn)可以確定,這四個(gè)人將真話和假話有個(gè)規(guī)律:如果這次講了真話,下次就會(huì)講假話,如果這次講假話,下次就講真話。你的任務(wù)是,把五個(gè)人中那個(gè)只講真話的人找出來。
你可以問兩個(gè)問題,兩個(gè)問題可以向同一個(gè)人發(fā)問,也可以分別問兩個(gè)人。
你該問什么問題?
小提示:你可以這樣安排兩個(gè)問題承擔(dān)的任務(wù):首先你可以先問一個(gè)問題,不管得到的答案是什么,你都能從中知道下一個(gè)問題你將得到的答案是真是假。
求職者的最佳答案:
隨便找一個(gè)人,首先問:“你是那個(gè)只講真話的嗎?”如果答案是肯定的,你再問這個(gè)人:“誰是只講真話的?”;如果第一個(gè)問題你得到的答案是否定的,你就再問對(duì)方“誰不是只講真話的?”
正如這個(gè)問題給出的提示,第一個(gè)問題的價(jià)值在于,如果你得到的答案是“我是”,那么你問的人要么是那個(gè)只講真話的,要么是那個(gè)這一輪講假話的“半真話半假話”者,不管是誰,他下一輪一定會(huì)說真話。所以你可以繼續(xù)問這個(gè)人:“誰是只講真話的?”對(duì)方的答案就是正確答案。
如果對(duì)第一個(gè)問題你得到的答案是“我不是”,那么回答者不可能是只講真話的那個(gè)人,只能是一個(gè)此輪講真話的“半真話半假話”者。此人下一輪將會(huì)說假話,所以你應(yīng)該問他:“誰不是只講真話的?”同樣他告訴你的,只能是那個(gè)只講真話的。
問題三:
“外星人打算將地球用來種蘑菇,并且已經(jīng)抓了十個(gè)人類……”
外星人用這十個(gè)人代表地球60億人口,將通過外星人的方式來測(cè)試這十個(gè)人,決定地球是不是有資格加入跨星際委員會(huì),如果沒有,就把地球變成一個(gè)蘑菇農(nóng)場(chǎng)。
明天,這十個(gè)人將被關(guān)在一間漆黑的屋子里前后排成一隊(duì),外星人將給每個(gè)人戴一頂帽子,帽子為紫色或者綠色,然后外星人會(huì)將燈打開,這十個(gè)人每個(gè)人都無法看見自己頭上的帽子是什么顏色,但可以看見排在你前面的每個(gè)人頭上帽子的顏色。
帽子的顏色是隨機(jī)的,可能全是紫的,也可能全是綠的,或者是任意的組合。
外星人會(huì)從后往前問每一個(gè)人:“你頭上的帽子是什么顏色?”如果這個(gè)人答對(duì)了,這個(gè)人就安然無事,他所代表的地球上6億人口也將獲救。否則,這個(gè)人將被爆頭,外星人將把他所代表的6億人口變成蘑菇的肥料。每個(gè)人的答案屋子里所有人都可以聽到。
現(xiàn)在,人類的命運(yùn)在你手上,你可以設(shè)計(jì)一個(gè)方案,使這十個(gè)人提前制定一個(gè)計(jì)劃,這個(gè)計(jì)劃必須拯救盡可能多的人。
提示:有個(gè)方案可以讓你拯救其中至少九個(gè)人。
求職者的最佳答案:
第十個(gè)人計(jì)算排在前面的所有人的綠帽子是奇數(shù)還是偶數(shù)并向前面的人發(fā)出一個(gè)信號(hào),這樣排在前面人就可以再通過排在更前面的所有人的綠帽子的奇偶數(shù)是否變化來判斷自己帽子的顏色,因?yàn)槿绻G帽子奇偶發(fā)生變化,那自己就是那個(gè)導(dǎo)致變化的“綠帽子”,如果沒變化,自己就是“紫帽子”。
因?yàn)樗械娜顺嘶卮鹜庑侨说膯栴}不能說話,所以第十個(gè)人的“信號(hào)”只能包含在自己的答案里,比如如果排在前面的九個(gè)人有奇數(shù)頂綠帽子,這個(gè)人類就告訴外星人自己的帽子是“綠色”,如果是偶數(shù),就猜自己的帽子是“紫色”。這樣等于給他前面的人一個(gè)暗號(hào),排在他前面的這個(gè)人,可以通過計(jì)算自己前面的所有人的綠帽子的奇偶變化來判斷自己的帽子是綠還是紫。
排在最后的那個(gè)人為了大眾利益沒有選擇,根據(jù)前面的人的帽子情況告訴外星人自己是“綠帽子”還是“紫帽子”,他的答案有1/2的幾率正確,但他前面的人一定都能答對(duì)。
還沒懂?比如第十個(gè)人看到前面有奇數(shù)個(gè)綠帽子,他就告訴外星人自己的是綠色,這是他前面的人就知道他的意思是前面九個(gè)人中有奇數(shù)個(gè)綠帽子,這是第九個(gè)人再數(shù)前面八個(gè)人的,如果前面八個(gè)人中也有奇數(shù)個(gè),那自己就是紫色帽子。第九個(gè)人告訴外星人自己是紫色帽子,第八個(gè)人就知道綠帽子沒有減少還是奇數(shù)個(gè),再數(shù)數(shù)前面七個(gè)人綠帽子數(shù)的奇偶,就可以判斷自己帽子的顏色;反之,如果第九個(gè)人告訴外星人自己是綠色帽子,那第八個(gè)人就應(yīng)該知道綠色帽子減少了一個(gè)由奇數(shù)變成了偶數(shù),再看看前面所有的綠帽子情況作出判斷。這樣一個(gè)接一個(gè),只要每個(gè)人都認(rèn)真聽后面的人的答案并在心里計(jì)算所剩綠帽子的奇偶變化,前面九個(gè)人都能獲救。
當(dāng)然,你也可以計(jì)算紫色帽子的奇偶。
問題四:
“100個(gè)完美的邏輯學(xué)家坐在一個(gè)房間里……”
這是一個(gè)電視真人秀節(jié)目,節(jié)目里100個(gè)擁有完美無瑕邏輯思維能力的人圍成一圈坐在一個(gè)房間里。在進(jìn)入房間前,這100個(gè)人被告知,100個(gè)人中至少有一個(gè)人的額頭是藍(lán)色的。你可以看見別人額頭的顏色,但無法看到自己的,你需要對(duì)自己額頭是不是藍(lán)色進(jìn)行猜測(cè),在房間的燈被關(guān)掉時(shí),如果你推測(cè)出你的額頭是藍(lán)色的,你需要站起來離開房間。
然后房間的燈被再次打開,那些認(rèn)為自己額頭是藍(lán)色的人已經(jīng)不在屋內(nèi)。接下來燈會(huì)再次被關(guān)掉,剩下的人中推測(cè)自己額頭是藍(lán)色的離開房間,如此重復(fù)。
問題來了,假設(shè)這100個(gè)人的額頭都是藍(lán)色的,將會(huì)發(fā)生什么情況?注意,這100個(gè)人都有完美無瑕的邏輯推理能力,他們會(huì)根據(jù)其他人的額頭顏色對(duì)自己進(jìn)行合理的推理和猜測(cè)。
提示:想想看,如果100個(gè)人不全是藍(lán)色額頭,又會(huì)發(fā)生什么情況?
求職者的最佳答案:
將會(huì)出現(xiàn)的情況是:燈關(guān)了又開,開了又關(guān),重復(fù)到第一百次時(shí),所有人都同時(shí)離開。
這是為什么呢?想想看,每個(gè)人都看見其他99個(gè)人額頭是藍(lán)色的,燈關(guān)掉后再打開,發(fā)現(xiàn)這99個(gè)藍(lán)色額頭的同伴都沒有離開,然后燈再次關(guān)掉后打開,如此重復(fù)100遍后,所有人同時(shí)離開了房間。
這么理解吧,假設(shè)只有一個(gè)人的額頭是藍(lán)色的,由于這100個(gè)人事先被告知至少有一個(gè)人額頭是藍(lán)色,所以這個(gè)人如果看到其他99個(gè)人額頭都不是藍(lán)色,立馬就知道自己是藍(lán)色,所以燈一關(guān)掉,這個(gè)人就會(huì)離開房間。
如果有兩個(gè)人額頭是藍(lán)色呢?
其中一個(gè)藍(lán)色額頭的人會(huì)想:我的額頭可能是藍(lán)色也可能不是藍(lán)色,現(xiàn)在其他99個(gè)人中有一個(gè)藍(lán)色額頭的人,如果我不是藍(lán)色,那么就只有這一個(gè)人是,那么他看到我們都不是藍(lán)色額頭就能推斷出他是,那么燈一關(guān)他就會(huì)離開,我先等一下,燈再打開如果他已經(jīng)走了,那就證明我的額頭不是藍(lán)色的。
反之,如果我的額頭是藍(lán)色的,那個(gè)藍(lán)色額頭的人的想法會(huì)和我剛才的想法一樣先等一等,第一次關(guān)燈他不會(huì)離開,這樣如果燈開了那個(gè)藍(lán)色額頭的人還在,就證明我的額頭也是藍(lán)色的。這樣第二次關(guān)燈我們倆會(huì)一起離開。
以此類推,如果有三個(gè)人額頭是藍(lán)色,你看到另外兩個(gè)人額頭是藍(lán)色,應(yīng)該推算出如果自己的額頭不是藍(lán)色的話,那么燈第二次關(guān)的時(shí)候他們倆會(huì)同時(shí)離開,如果他們倆沒有同時(shí)離開,那就證明我的額頭是藍(lán)色的,我應(yīng)該在第三次關(guān)燈的時(shí)候離開。結(jié)果是,三個(gè)藍(lán)色額頭的人在第三次關(guān)燈的時(shí)候同時(shí)離開。
把上述邏輯重復(fù)一百遍,你就得到了最上面的正確答案。

玩家點(diǎn)評(píng) (0人參與,0條評(píng)論)
熱門評(píng)論
全部評(píng)論