面经-智力题

今天连续两面百度，发现有些智力题没有答的比较好。今天脑补了一波智力题你们共同窗习一下。

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红。。。。。。。。。。因此结果是同样的