智力题在目前的大厂面试中也是非常常见的，这种题的特点是看过一遍就基本能答上来，没看过可能就比较费劲，所以性价比比较高。秋招的小伙伴冲啊

我总结的一些高频面试题PDF，每道题都是亲自总结，而不是搬运而成：：链接：https://pan.baidu.com/s/1RGomoDfVeERnko40LEUaqA提取码：xjvv我总结的一些其他面试类文章，小伙伴可以在牛客网在线看：

上述网址可能有的失效了，可在PDF版中查看，后期也会补上PDF版下载链接（需要在浏览器打开）：https://pan.baidu.com/s/1RGomoDfVeERnko40LEUaqA提取码：xjvv

这个问题不算复杂，看过一遍就能记住答案。分成两堆，一堆10张，一堆42张，并且将第一堆的10张牌全部反转，这时两堆牌中正面朝上的数量是相同的。

这个问题关键是数字是大于等于1的数字，只有对方脑门上贴的是1，才能一次猜出自己的数字，所以1这个数字很关键，不是在对方脑门上，就是自己脑门上的两个可能数字之一，这个条件是必须要用上的。

第一轮：A说不知道，B也说不知道，说明两个人脑门上都没有数字1。每个人脑门上的数字都有两种可能。

第二轮：A说知道了，B也说知道了，说明B说不知道给A排除了一个可能，只有数字1才有可能被排除，A才有可能猜出自己脑门上的数字，所以A脑门的数字是3。B听到A说知道了，说明自己说不知道给A排除了一个答案，排除的答案只能是1，A才能猜出，既然排除的是1，A只能是3，那么B脑门的数字则只能是2。

这个问题的思路是先将路程分为前半程和后半程，这样需要出动飞机会少些

具体细节可以看这个图

前半程：假设整个路程为1，A、B、C三架飞机同时起飞，在1/8处，三架飞机的油量都剩了3/4，其中飞机C给另外飞机A、B加满油，自己还剩1/4，刚好够返航到机场。到2/8处，A、B两架飞机的油量都剩了3/4，其飞机B给飞机A加满油后，自己还剩2/4，刚好能够返航。此时飞机A飞到6/8处时，油量为0。

后半程：D、E、F三架飞机同时反方向起飞，在7/8处，三架飞机的油量还剩了3/4，飞机F给飞机D、E加满后返航，D、E两架飞机在6/8处碰到飞机A，此时飞机A油量为0，D、E两架飞机的油量为3/4，分别给飞机A加1/4的油量。这时A、D、E飞机油量都是2/4，刚好够返航。

总结一下，几个加油的节点，分别在1/8，2/8，7/8，6/8处。

这个问题最开始想到的可能是让速度最快的人分别送其他三个人过去，因为他回来所需的时间最短。其实不是这样的，最佳的解决方案是将两个耗时最多的人一起过桥，而不是分开过桥，并且不需要返回。

第一次过桥：A和B一起过，需要2分钟，A再回来，所需1分钟，一共所需3分钟

第二次过桥： C和D一起过桥，需要10分钟，B再回来，所需2分钟，一共需12分钟

第三次过桥：A和B一起过桥，所需2分钟

一共所需17分钟。

2块钱

这种没有具体的数字就要分类讨论下了

假设M>=N，那么A一次就把石子拿完了，A胜

假设M=100，x=14

也就是说最少需要扔14次。

这个问题还有一些变种问题，比如2个鸡蛋，n层楼；k个鸡蛋，n层楼（力扣887题，大家感兴趣可以看看）

提示：这个问题的本质就是利用两个水桶的已知容量倒来倒去，问题的解法并不唯一。

这个题目字节经常问，大概思想就是先分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，这就找到前三名了。

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

这个问题不太容易想到可以先记住答案，需要老鼠的数量为

为了简化问题，可以先假设有只有8瓶药水，其中有一瓶有毒，根据公式需要 个老鼠

先将瓶子进行编号为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。

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

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

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

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

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

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

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

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

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

这个问题和平时用的纸币金额是一个道理，将一根金条切割两次可以得到三根金条，这三根金条必须可以组合出1-7之间的任意金额。

将金条分两次切成长度为1、2、4的金条即可。

这个问题就是用杯子倒来倒去，一共16两酒分给四个人，最后每个人都喝四两酒即可

用三个数字表示三个杯子，最开始为880，即两个8两的杯子是满的，一个3两的杯子是空的。

这个问题的本质就是往北走一公里和往南走一公里正好抵消，往东走一公里要回到原点。一共是两个答案。

我们只需要找到在哪里往东走一公里会回到原点呢？这样的点在地球上有无数个，主要集中在两个地方，即北极点附近和南极点附近。有一个周长为一公里的圆，圆心在北极点和南极点的连线上，只要站在这个圆上的任意一个点，向东或向西走一公里都会回到原点。如下图绿色的圆。

所以这个点是距离南极1+1/(2pi)的点，假设这个点为A点，先向南走一公里到达B点，向东走一公里还是B点（相当于绕了一圈），再向北走一公里回到A点。这时是假设这个圆的圆心就是南极点，圆的半径就是1/(2\pi)，因为地球非常大，这个圆的周长又只有一公里，这么假设是可以的。

这时又有人说了，这个B点所在的圆还可以小一点，即一公里是这个圆的周长的整数倍，这样也是可以的，向东走一公里相当于绕了很多圈还是回到了原点。

所以答案是距离南极点1+1/(2pi\k)的点，都是可以的，k为正整数。

还有一个答案就是北极点，很好理解，在北极点先向南走一公里，在向东走一公里，这时距离北极点还是一公里，在向被走一公里就回到北极点了。

这个问题不难，很容易就可以想到，先正着推，在逆着推就可以了

正向思维：

反向思维：

所以，剩下的最后一名运动员在开始的编号为32

这是一道比较偏数学的题目

假设开始的数为m，从m加到n等于1000，根据等差求和公式得，，即2000为一个奇数和一个偶数的乘积，得

下面分情况讨论

综上，有四组。

一年有12个月，那么49个人最后至少有49/12+1=5个人出生月份相同

答案是连续抛两次即可，第一次为正面、第二次为反面和第一次为反面、第二次为正面得概率相同。

这是一个非常有意思且非常高频的面试题，大概意思就是先观察几层电梯的钻石大小，记住最大的钻石大小，后面几层一旦出现比前几层钻石都大的钻石就直接拿了，这样其实也不能保证可以拿到最大的一颗，但却是一个最优解了。

这个问题的原型叫秘书问题，可以在维基百科上查到，内容是这样的：要聘请一名秘书，有 n 个应聘者。每次面试一人，面试后就要及时决定是否聘他，如果当时决定不聘他，他便不会回来。面试后总能清楚了解应聘者的合适程度，并能和之前的每个人做比较。问什么样的策略，才使最佳人选被选中的概率最大。

说下结论，大概观察前百分之（约等于37%）的楼层的钻石，记住最大的，后面遇到比这个大的就直接拿了。