字节跳动最爱问的智力题总结

在面试过程中，智力题的考察也经常出现，这种题的特点是如果你看过，那么很容易就能做出来，如果没加过那可能在面试过程中不太容易做出来，所以在面试过程中恰好问到看过的题也不要马上答出来，还是要假装思考一下，因为你脱口而出会让面试官发现你做过，给你换一道题的。

微信搜索公众号路人zhang，回复面试手册，领取更多高频面试题PDF版及更多面试资料。

面试手册在线版：www.mianshi.online

推荐阅读：

• MySQL数据库高频面试题
• 计算机网络高频面试题最新版
• Java集合高频面试题最新版
• 并发编程高频面试题
• 面试官：请用五种方法实现多线程交替打印问题
• 面试官：请详细说下synchronized的实现原理
• 面试官：请说下volatile的实现原理
• 程序员应该如何写好自己的简历
• 面试必备之并发编程八股文
• Java基础知识高频面试题

1. 只有两个无刻度的水桶，一个可以装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的桶是满的。

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

这个题目字节经常问，大概思想就是先分5组跑，跑出每组第一名，将每组第一名放到一起跑，找出25马的第一名，然后找出2、3名，一共需要7次

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

第六次：将A1、B1、C1、D1、E1放到一个赛道上找出第一名，假设为A1，其他四名分别为B1、C1、D1、E1。这时第一名已经找到了，还需找到二、三名。因为C1的速度比D1和E1的速度快，所以赛道D和赛道E的所有马都被淘汰了。有机会成为二、三名的马为A2、A3、B1、B2、C1这五匹马，即前五名在这个区域，并且第一名为A1。如下图

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

延申：如果要找到前五名呢？

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

这个问题不太容易想到可以先记住答案，需要老鼠的数量为$lo{g}_{2}1000$

为了简化问题，可以先假设有只有8瓶药水，其中有一瓶有毒，根据公式需要 $lo{g}_{2}8=3$个老鼠

先将瓶子进行编号为0-7号，用位数表示老鼠，如下图，

将4、5、6、7号药水混合到一起喂给老鼠1，将2，3，6，7号药水混合喂给老鼠2，将1、3、5、7药水混合喂给老鼠3，观察老鼠是否中毒。

中毒的老鼠标号为1，未中毒的老鼠标号为0，将三只老鼠标号组合到一起即为有毒药水的标号。

例如，第老鼠1中毒，老鼠2未中毒，老鼠3中毒。**那么三只老鼠的二进制表示为101，即5号药水有毒。**因为老鼠1中毒，说明4、5、6、7号药水中含有毒的药水。老鼠2未中毒，说明2、3、6、7无毒。老鼠3中毒，说明1、3、5、7中有一瓶有毒。所以有毒的为5号药水，其实和直接将二进制转化为十进制的结果是一样的。

回到正题，如果有1000瓶药水，则需要10只老鼠，因为10位二进制足以表示0-999。

4.家里有两个孩子，一个是女孩，另一个也是女孩的概率是多少？

这是一个概率问题，答案是二分之一，看到这里脑瓜子嗡嗡的吧

这个问题我也是看了B站的视频分析才搞明白咋回事，题目多少有些歧义，面试时说清楚就行了。

已知家里有两个孩子Ａ和Ｂ，其中一个是女孩，关键问题就在其中一个是女陔这句话上。

如果你理解为这个是指定了一个孩子为女孩，例如Ａ为女孩，那么Ｂ也是女孩的概率显然为二分之一。

如果你理解为Ａ或Ｂ有一个孩子是女孩，问另一个孩子也是女陔的概率，这就是三分之一了。因为两个孩子的性别只有男男、男女、女男、女女四种组合，男男被排除了，剩下三种组合均符合题意，所以是三分之一。

其实，题目本身应该是第二种理解的意思，告诉你了有一个是女孩并未明确说哪个是。但很多人看到题目就会先入为主，先指定了一个孩子为女孩，那另一个孩子为女孩的概率肯定是二分之一了，这是不正确的。

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

这个问题的关键就是要知道绳子可以从两头烧

1. 将绳子１从一段开始烧，同时将绳子２从两端烧，绳子２在半小时后烧完。
2. 这时开始计时，将绳子１的另一端点燃，从计时开始绳子１烧完后是15分钟，然后点燃绳子3的一端，绳子3烧完需要一个小时。加上刚才的15分钟正好是1小时15分钟

6.一共12个一样的小球， 其中只有一个重量与其它不一样(未知轻重)，给你一个天平，找出那个不同重量的球？

这个问题的思想是采用分治的思想。

1. 将12个小球分为三组（因为分成两组不能找到重量不一样的球在哪组），为A组、B组、C组
2. 将三组球分别两两称重，找到重量和另外两组不同的那一组（只要有两组可以使天平平衡，重量不一致的球必然在第三组）。假设坏的球在C组
3. 将C组的球分成两组C1和C2，每组两个球，这时从A组和B组里找到两个正常的球，分别和C1和C2去称，天平不能平衡说明重量不一致的球就在哪组。假设在C1
4. 将C1组的球分别和正常的球去称，天平不平衡时就能找到重量与其他不一致的球。

7.有10瓶药，每瓶有10粒药，其中有一瓶是变质的。好药每颗重1克，变质的药每颗比好药重0.1克。问怎样用天秤称一次找出变质的那瓶药？

1. 将这10瓶药标好号1-10。
2. 然后按照瓶子的标号取药，1号药瓶取1粒药，2号药瓶取2粒药，3号药瓶取3例药，以此类推，取完10瓶药一起放到天平上去称。如果没有变质的药，重量应该是55克，这时多出几克，几号药瓶就是变质的。例如55.3克，那么变质的药就是3号药瓶的。

8.你有两个罐子，50个红色弹球，50个蓝色弹球，如何将这100个球放入到两个罐子，随机选出一个罐子取出的球为红球的概率最大？

这个问题应该是这几道题中最简单的了，将一个红球放到一个罐子中，另一个罐子放49个红球和50个蓝球，这样随便选出一个罐子取出红球的概率是1/2 * 1 + 1/2 * 49 /（49+50），接近0.75。