面試中可能會(huì)問到的智力題！
?今天面鯨給大家?guī)韮傻烂嬖囍薪?jīng)?？嫉闹橇︻}。在面試的過程中除了考察計(jì)算機(jī)基礎(chǔ)知識(shí)、算法能力外，一些高level的人還喜歡考一些智力題，并通過觀察候選人的反應(yīng)水平來判斷聰明程度，這個(gè)時(shí)候可不能掉鏈子呀～
?
飛機(jī)加油問題
問題描述
已知每個(gè)飛機(jī)只有一個(gè)油箱，飛機(jī)之間可以相互加油，注意是相互，沒有加油機(jī)，一箱油可供一架飛機(jī)繞地球飛半圈。
問題：為了使至少一架飛機(jī)繞地球一圈回到起飛時(shí)的飛機(jī)場(chǎng)，至少需要出動(dòng)幾架飛機(jī)？并且要求，所有飛機(jī)從同一飛機(jī)場(chǎng)起飛，而且必須安全返回，不允許中途降落，中間沒有飛機(jī)場(chǎng)。
解答
至少需要3架飛機(jī)飛5次。 三架飛機(jī)同時(shí)從機(jī)場(chǎng)O起飛，方向?yàn)轫槙r(shí)針，此時(shí)三架飛機(jī)的油量分別是：A: 1, B: 1, C: 1。 當(dāng)A飛行至半圈的1/4位置時(shí)，此時(shí)飛機(jī)的油量分別是：A: 3/4, B: 3/4, C: 3/4。此時(shí)C分別給A和B加滿油，三架飛機(jī)當(dāng)前油量分別是：A: 1, B: 1, C: 1/4。C返回機(jī)場(chǎng)。A、B繼續(xù)向前飛行。 當(dāng)A飛行至半圈的1/2位置時(shí)，此時(shí)C已經(jīng)返回機(jī)場(chǎng)，三家飛機(jī)此時(shí)油量分別是：A: 3/4, B: 3/4, C: 0。此時(shí)B給A加滿油，C加滿油，此時(shí)三架飛機(jī)的油量分別是：A: 1, B: 1/2, C: 1。然后B返回機(jī)場(chǎng)，A繼續(xù)向前飛行。 當(dāng)A飛行至半圈位置時(shí)，B已經(jīng)返回機(jī)場(chǎng)并且加滿了油（假設(shè)加油時(shí)間為0），此時(shí)，B和C沿逆時(shí)針方向飛行，三架飛機(jī)當(dāng)前油量分別是：A: 1/2, B: 1, C: 1。A繼續(xù)向前飛行。 當(dāng)A飛行至另外半圈的1/4位置時(shí)，三架飛機(jī)剩余油量分別是：A: 1/4, B: 3/4, C: 3/4。此時(shí)，C給B加滿油。此時(shí)三架飛機(jī)油量分別是：A: 1/4, B: 1, C: 1/2。C返回機(jī)場(chǎng)，B和A繼續(xù)向前飛行。 當(dāng)A飛行至另外半圈的1/2位置時(shí)，C已經(jīng)返回機(jī)場(chǎng)，A和B相遇，此時(shí)三架飛機(jī)剩余油量分別是：A: 0, B: 3/4, C: 0。B給A加1/4的油，三架飛機(jī)剩余油量：A: 1/4, B: 1/2, C: 1。C加滿油從機(jī)場(chǎng)逆時(shí)針飛出，B返回機(jī)場(chǎng)，A繼續(xù)向前飛行。 當(dāng)A飛行至另外半圈的3/4位置時(shí)，A和C相遇。此時(shí)三架飛機(jī)的油量分別是：A: 0, B: 1/4, C: 3/4。C給A加1/4的油，此時(shí)三架飛機(jī)的油量分別是：A: 1/4, B: 1/4, C: 1/2。C掉頭返回機(jī)場(chǎng)，A和B繼續(xù)向前飛行。 三架飛機(jī)順利回到機(jī)場(chǎng)！
藥水與老鼠
問題描述
有1000個(gè)一模一樣的瓶子，其中有999瓶是普通的水，有1瓶是毒藥。任何喝下毒藥的生命都會(huì)在一星期之后死亡。現(xiàn)在你只有10只小白鼠和1個(gè)星期的時(shí)間，如何檢驗(yàn)出哪個(gè)瓶子有毒藥？
解答
當(dāng)然你可以選擇將10只老鼠剁成餡兒，分別放到1000個(gè)瓶子中，每個(gè)瓶子倒入適量的藥水，放它個(gè)一個(gè)禮拜看看哪個(gè)沒有腐爛或者長(zhǎng)蛆。。 其實(shí)看到10和1000，他們之間有種關(guān)系，2^10=1024，也就是說1000個(gè)瓶子正好可以用10位二進(jìn)制整數(shù)表示。從第一個(gè)開始 第1瓶：00 0000 0001 第2瓶：00 0000 0010 第3瓶：00 0000 0011 ... 第1000瓶：11 1110 1000 然后你可以拿這些藥水喂那10只老鼠。比如第3瓶標(biāo)號(hào)為00 0000 0011，那么就把第三瓶喂給第1和第2只老鼠，以此類推。最后觀察一下哪些老鼠死掉了。比如死掉的老鼠是1 3 6 7 10這五只，那其實(shí)可以得到這瓶毒藥對(duì)應(yīng)的標(biāo)號(hào)為10 0110 0101，轉(zhuǎn)化為十進(jìn)制為 613號(hào)。
臥槽，又來一個(gè)神奇的網(wǎng)站！
GitHub上這個(gè)微信防撤回的開源項(xiàng)目，99%的程序員不知道
評(píng)論
圖片
表情