面试中常见智力题

面试中常见智力题

参考链接：字节最爱问的智力题，你会几道？ (qq.com)

确实，这种题旧根脑筋急转弯一样，你见过，才能立马想到，没见过，那确实有点难在现场回答出来。

桶装水

只有两个无刻度的水桶，一个可以装6L水，一个可以装5L水，如何在桶里装入3L的水？

1. 先将5L的桶装满水，将5L的桶的水倒入6L的桶中。这时5L的桶是空桶，6L的桶中有5L的水；
2. 再将5L的桶装满，倒入6L的桶中。这时5L的桶有4L的水，6L的桶已装满；
3. 将6L的桶中的水倒掉，5L的桶的水倒入6L的桶中。这时5L的桶是空的，6L的桶中有4L的水；
4. 将5L的桶装满，倒入6L的桶中。这时5L的桶还有3L的水，6L的桶是满的。

3L和5L的水桶，如何得到4L水？

1. 先将5L的桶装满水，将5L的桶的水倒入3L的桶中。这时5L的桶还剩2L，3L的桶已满；
2. 倒空3L的桶，将5L桶内的2L水转移到3L的桶中；
3. 将5L的桶装满，再倒1L水给3L的桶。此时5L的桶内就有4L的水，3L的桶装满水。

赛马

25匹马，5个赛道，每次只能同时有5匹马跑，最少比赛几次选出前三最快的马？

前五次：将25匹马放到5个赛道比赛，找出每个赛道的第一名（每行比一次）。假设A1、B1、C1、D1、E1分别为每组的第一名，如下图：

第六次：将A1、B1、C1、D1、E1放到一个赛道上找出第一名，假设为A1，其他四名分别为B1、C1、D1、E1。这时第一名已经找到了，还需找到二、三名（有多种组合，但肯定有A1，二三名要从[A2, A3, B1, B2, C1]中选）。因为C1的速度比D1和E1的速度快，所以赛道D和赛道E的所有马都被淘汰了。有机会成为二、三名的马为A2、A3、B1、B2、C1这五匹马，即前五名在这个区域，并且第一名为A1。

第七次：将A2、A3、B1、B2、C1放到一个赛道找出前两名，再加上A1，这就找到前三名了。

毒药水

1000瓶药水里面只有1瓶是有毒的，毒发时间为24个小时，问需要多少只老鼠才能在24小时后试出那瓶有毒？

这个问题不太容易想到可以先记住答案，需要老鼠的数量为log2(1000)取上限为10，因为10位二进制可表示的最大整数为1023，包含了1000.

假设只有8瓶药水，其中有一瓶有毒，先将瓶子进行编号为0-7号，用二进制位数表示老鼠，如下图：

值为1表示该号药水喂给该号老鼠，如4567号药水喂给老鼠1，2367号药水喂给老鼠2，1357号药水喂给老鼠3. 通过查看老鼠123的死活来看是哪瓶有毒，例如，老鼠2和3都挂了，说明是3号药水有毒。

烧绳子

烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢?

这个问题的关键就是要知道绳子可以从两头烧，两头烧就是需要半个小时。

1. 将绳子１从一端开始烧（00:00），同时将绳子２从两端烧，绳子２在半小时后烧完。（此时绳子1还得烧半个小时才能烧完）

2. 绳子2烧完时（00:30），马上将绳子１的另一端点燃，从计时开始绳子１烧完后是15分钟（00:45）。

3. 再点燃绳子3的一端，绳子3烧完需要一个小时（01:45）。

从 00:30 到 01:45 刚好1小时15分钟。