面經-智力題

今天連續兩面百度，發現有些智力題沒有答的比較好。今天腦補了一波智力題你們共同窗習一下。

1. 考慮一個雙人遊戲。遊戲在一個圓桌上進行。每一個遊戲者都有足夠多的硬幣。他們須要在桌子上輪流放置硬幣，每次必需且只能放置一枚硬幣，要求硬幣徹底置於桌面內（不能有一部分懸在桌子外面），而且不能與原來放過的硬幣重疊。誰沒有地方放置新的硬幣，誰就輸了。遊戲的先行者仍是後行者有必勝策略？這種策略是什麼？

   先行者有優點，只要佔據了中心位置以後每一次，每一次都放置在後行者的對稱位置就能夠保證必定有位置。

2. 一塊矩形的巧克力，初始時由N x M個小塊組成。每一次你只能把一塊巧克力掰成兩個小矩形。最少須要幾回才能把它們掰成N x M塊1x1的小巧克力？

   這個題目比較簡單，由於每一次掰只會多產生一塊巧克力，因此最少也要M*N-1次才能夠。

3. A、B兩人分別在兩座島上。B生病了，A有B所須要的藥。C有一艘小船和一個能夠上鎖的箱子。C願意在A和B之間運東西，但東西只能放在箱子裏。只要箱子沒被上鎖，C都會偷走箱子裏的東西，無論箱子裏有什麼。若是A和B各自有一把鎖和只能開本身那把鎖的鑰匙，A應該如何把東西安全遞交給B？

   A能夠先把把藥放到本身的箱子裏去，而後加上本身的鎖。而後B拿到箱子後再加上一把本身的鎖。A從新獲得箱子後把本身的鎖解開，B到最後直接就能夠打開本身的鎖而後取出藥。

4. 一對夫婦邀請N-1對夫婦參加聚會（所以聚會上總共有2N人）。每一個人都和全部本身不認識的人握了一次手。而後，男主人問其他全部人（共2N-1我的）各自都握了幾回手，獲得的答案所有都不同。假設每一個人都認識本身的配偶，那麼女主人握了幾回手？

   握手次數只多是從0到2N-2這2N-1個數。除去男主人外，一共有2N-1我的，所以每一個數剛好出現了一次。其中有一我的(0)沒有握手，有一我的(2N-2)和全部其它的夫婦都握了手。這兩我的確定是一對夫妻，不然後者將和前者握手（從而前者的握手次數再也不是0）。除去這對夫妻外，有一我的(1)只與(2N-2)握過手，有一我的(2N-3)和除了(0)之外的其它夫婦都握了手。這兩我的確定是一對夫妻，不然後者將和前者握手（從而前者的握手次數再也不是1）。以此類推，直到握過N-2次手的人和握過N次手的人配成一對。此時，除了男主人及其配偶之外其他全部人都已經配對。根據排除法，最後剩下來的那個握手次數爲N-1的人就是女主人了。

5. 寫下一句話表述你將得到的美圓狀況，若是叫你從下面兩種遊戲中選擇一種，你選擇哪種？爲何？

   a. 若是這句話爲真，你將得到10美圓；若是這句話爲假，你得到的金錢將少於10美圓或多於10美圓（但不能剛好爲10美圓）。
   b. 無論這句話的真假，你都會獲得多於10美圓的錢。

   選擇第一種遊戲，並寫下「我既不會獲得10美圓，也不會獲得999999美圓」。

6. 某種藥方要求很是嚴格，你天天須要同時服用A、B兩種藥片各一顆，不能多也不能少。這種藥很是貴，你不但願有任何一點的浪費。一天，你打開裝藥片A的藥瓶，倒出一粒藥片放在手心；而後打開另外一個藥瓶，但不當心倒出了兩粒藥片。如今，你手心上有一顆藥片A，兩顆藥片B，而且你沒法區別哪一個是A，哪一個是B。你如何才能嚴格遵循藥方服用藥片，而且不能有任何的浪費？

        把手上的藥先都切成均等的兩片，而後分紅兩堆，再取量外一粒A藥切成兩半，分別加入到以前的兩堆裏             面，之後的兩天天天服用一堆就能夠。

     7. 你在一個飛船上，飛船上的計算機有n個處理器。忽然，飛船受到外星激光武器的攻擊，一些處理器被損壞         了。你知道有超過一半的處理器仍然是好的。你能夠向一個處理器詢問另外一個處理器是好的仍是壞的。一個          好的處理器老是說真話，一個壞的處理器老是說假話。用n-2次詢問找出一個好的處理器。

     給處理器從1到n標號。用a->b表示向標號爲a的處理器詢問處理器b是否是好的。首先文1->2，若是1說不是好的，就把他們倆都去掉(去掉一個壞的和一個好的，最後剩餘處理器中好的仍然過半),而後從3->4開始繼續發問。若是說1說2是好的，就問2->3,3->4.。。。知道某一次j說j+1是壞的，把j和j+1去掉。而後問j-1->j+2；或者從j+2->j+3開始發文，若是前面已經沒有j-1. 注意到你始終維護着這樣子一個鏈，前面的每個處理器都說後面是好的。這條鏈裏的全部服務器要麼都是好的，要麼都是壞的。當這條鏈愈來愈長，剩下的鏈愈來愈短，總有一個時候這條鏈的長度超過了剩下值的通常，此時能夠確定這條鏈裏的處理器都是好的。或者愈來愈多的處理器被去掉，鏈的長度依然爲0，而最後剩下一個或者兩個處理器沒有被問道過，那麼他們必定是好的。另外注意到，第一個處理器的好壞歷來沒有被問道過，仔細想一想會發現最後一個處理器的好壞不可能被問到過(一旦鏈的長度超過剩餘處理器的一半，或者最後沒被去掉的只剩這一個了，你就不用問了)，所以詢問的次數不超過n-2；

8. 一個圓盤被塗上了黑白二色，兩種顏色各佔一個半圓。圓盤以一個未知的速度、按一個未知的方向旋轉。你有一種特殊的相機可讓你即時觀察到圓上的一個點的顏色。你須要多少個相機才能肯定圓盤旋轉的方向？

兩個相機距離比較近，而後觀察那個相機先變夜色就能夠找到方向。

9.有25匹馬，速度都不一樣，但每匹馬的速度都是定值。如今只有5條賽道，沒法計時，即每賽一場最多隻能知道5匹馬的相對快慢。問最少賽幾場能夠找出25匹馬中速度最快的前3名？（百度2008年面試題）

首先比5次選出這5次比賽的第一名出來；

將選出來的這5個進行比較後肯定這5匹馬的名次。

剔除此次比賽的後兩名，而後選出跑的最快的馬首次所在的賽道的2，3名，選出跑的次快的馬首次比賽的2名；

這樣的話如今就剩2+2+1=5匹馬進行比賽，而後只需在比一次便可。(第一名已經出現了)

因此最後的答案是5+1+1=7次。。。。。。。。。。。。。。。。。。。。今天被問到了36匹馬，6個賽道的問題，不過都是一個類型.

10.有兩根不均勻分佈的香，香燒完的時間是一個小時，你能用什麼方法來肯定一段15分鐘的時間？

先將A的一頭點燃，而後立馬將B的兩頭點燃，等到B燒完的時候已通過去半個小時了，這時候再將A的另外一頭點燃，而後從點燃的時間到最後的時間就是15分鐘嘍。

11.紅、藍墨水各1瓶，用一根滴管從紅墨水中吸一滴滴到藍墨水中，攪拌後，再從藍墨水中吸一滴一樣體積的墨水滴到紅墨水中。

請思考：這時紅墨水中的藍墨水多，仍是藍墨水中的紅墨水多？

假設原來的紅藍墨水各10滴，每次吸一滴過去，吸完以後紅墨水瓶中的墨水量爲:100/11紅+10/11藍；

藍墨水中的墨水量爲:100/11藍+10/11紅。。。。。。。。。。因此結果是同樣的