最近我发现很多大厂2面喜欢考些常见的智力题，因为大厂老登喜欢的是经验丰富且聪明的牛马，现在我会不断整理面试被常问的智力题，附全面易懂的题解，我之后会把这个放到我的八股大全专栏，大家感兴趣的话建议尽早订阅：https://www.nowcoder.com/creation/manager/columnDetail/j8ZZk0

----------------------------------------------------------------------

1.2个小球测极限破碎层数

题目：100层楼丢2个玻璃球，一旦超过某层就会破，你只有两个球，最少扔几次？

设2球分别为球a和b。

思路：使用第一个球a进行间隔尝试，确定一个大致的范围，然后用第二个球b在该范围内逐层测试，以最小化最坏情况下的总次数。假设第一次a扔在第 k 层，若破碎，则需用另一个球b在 1~k-1 层逐层验证（最多 k-1 次），这时候总共扔了k次；若未破碎，第二次球a扔在 k+(k-1) 层，b在 k+1~k+(k-1)-1层逐层验证（最多 k-2 次）,这时还是一共扔了k次。依此类推，最开始第一个球a从k层扔，要达到最高可检测层数就是扔k次。

数学推导：设最少次数为k，则第一个球的尝试楼层应为(k, k + (k - 1), k + (k - 1) + (k - 2), ....)，直到覆盖所有 100 层。此时需满足总和k*(k+1)/2 >= 100.

解得k最小为14。

即最少仍14次。

2.烧