面试智力题详细题解汇总(1)
最近我发现很多大厂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.烧
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
内容包含： 1.八股大全：多一句没有少一句不行的最精简八股整理，完全可以应付校招八股拷打！ 2.速成项目话术：目前有魔改苍穹外卖项目话术（额外扩展了很多技术亮点），能速成拿去面试，后面会更新魔改黑马点评、商城项目等等热门高质量项目话术 3.智力题超详细题解汇总； 4.面试时非技术问题话术整理，绝对震惊面试官一年； 5.算法lc hot100全题系列题解：绝对通俗易懂。 会慢慢涨价，欢迎订阅！
TP-LINK三面194人在聊
查看22道真题和解析
