春招面经智力题合集（更新中）

这是一篇不走寻常路的春招面经 =。=

实习生春招的时候，记得每个公司除了那些基础题之外，也喜欢问一些智力题。正好笔者也一直喜欢研究一些有意思的问题，万一被问到了呢。。。

第一题 小白鼠试毒问题

由于涉及到一些公式，貌似牛客不支持 Latex，上传图片显示效果又太差，所以就只放出问题啦。如果想看解析和拓展问题的话，问末有链接。

问题：

现在有 1000 瓶药水，其中有 1 瓶毒药，毒药药性发作致死时间为 1 小时。现在有 1 个小时的时间找出毒药，那么至少需要多少只小白鼠来试毒？假设药水量无限，可以无限稀释，喝药时间不计。

第二题 白帽子问题

问题：

在一个房间里有100个学生。每个人头上都戴了一顶帽子，帽子的颜色是白色或者黑色。每个学生都只能看见别人的帽子的颜色，而不能看到自己帽子的颜色。

老师对所有人说：“你们每个人要么戴白帽子，要么戴黑帽子，并且有人戴白帽子，请戴白帽子的同学举手。” 如果没人举手，老师一分钟后再问：“请戴白帽子的同学举手。” 然后老师每个一分钟后重复同样的问题，直到所有戴白帽子的学生都举手为止。

假设每个学生都极其聪明，100个学生中只有5个人戴了白帽子。请问，什么时候戴白帽子的学生会全部举手？

拓展问题：

下面这道网上流传的 Google 面试题，也就是类似的思路。

有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上突然来了一个陌生人，他宣称至少有一个丈夫是不忠的。那么接下来会发生什么呢？（牛客网原题地址）

第三题 海盗博弈问题

问题：

有五个理性的海盗（不妨以 A-E 命名）找到了100个金币，需要想办法分配金币。

而他们的分配原则是：海盗们从 A 到 E 依次提出一种分配方案。所有还活着的海盗投票决定是否接受这个提案，包括提议人。必须要多于半数的人投赞成票，提案才通过，此时按照提议分配金币。如果没有通过，那么提议人将被扔出船外，由下一个海盗提出新的分配方案。

现在假设海盗们都极其聪明，他们的首要目标是存活并且尽可能获得更多的金币。在此基础之上，他们也倾向于杀死更多的人。请问他们的最终结果是怎样的呢？

拓展问题：

现在提案通过的条件是只需要有半数及半数以上的人支持，就能够通过，那么现在的结局应该是怎样的？
牛客网原题地址

拓展问题推广情况：

可以参考 Pirate Game

第四题 圆桌射击游戏

问题：

圆桌上有1到1000号，1号右手边是2号，左手边是1000号。1号***打死2号，把枪交给3号，3号打死4号交给5号。如此继续下去，999号打死1000号后把枪交给1号，之后继续循环。请问最后留下来的是几号？
牛客网原题地址

RickeyBoy - Github 有答案，也有相同内容，格式看起来会好一些。