几道有趣的面试题,要不来试试?

1,455 阅读4分钟

去年春招的时候,被面试官考了不少智力题。而我也刚好比较感兴趣,所以总结了几道比较有意思的,仅供娱乐~

其实如果仔细想想的话,还是挺有趣的。


1. 小白鼠试毒问题

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

进阶问题

现在毒药的药性改变,会在 15 分钟之内发作。其他条件不变,1 个小时的时间,请问需要多少只小白鼠?

2. 圆桌射击游戏

圆桌上有1到1000号,1号右手边是2号,左手边是1000号。1号开枪打死2号,把枪交给3号,3号打死4号交给5号。如此继续下去,999号打死1000号后把枪交给1号,之后继续循环。请问最后留下来的是几号?

进阶问题

假设人数为 x,最后活下来的是几号呢?

3. 白帽子问题

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

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

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

进阶问题

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

4. 海盗博弈问题

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

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

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

进阶问题

现在提案通过的条件是只需要有半数及半数以上的人支持,就能够通过,那么现在的结局应该是怎样的?

5. 干脆面抽卡问题

假设小浣熊随机赠送的卡片共有 108 种(出现概率相同),那么集齐所有卡片所需购买小浣熊包数的数学期望是多少?


也许大家觉得这些题很无聊……但说不定有人感兴趣呢=。=

如果想要看答案和详细解析的话可以去:小白鼠试毒圆桌射击游戏白帽子问题海盗博弈问题