看图聊算法：超越二分法，探索大厂经典面试题
💡
原文中文，约3100字，阅读约需8分钟。
📝
内容提要
本文介绍了如何用最少的称重次数找出12个球中的假球。通过归约法，将解空间三等分，每次将解空间的可能性减小1/3，最终只需三次称重即可找出假球。同时，介绍了解决搜索问题的策略。
🎯
关键要点
- 文章讨论如何用最少的称重次数找出12个球中的假球。
- 通过归约法将解空间三等分，每次减小1/3的可能性。
- 最少需要三次称重来确定假球。
- 解空间定义为12个球中可能的假球，考虑轻重，总共有24种可能。
- 天平提供三种结果，最优策略是每次将解空间三等分。
- 第一步称重将12个球分为三组，缩小解空间。
- 第二步称重进一步缩小假球的潜在范围。
- 第三步称重最终锁定假球。
- 技术面试中偏爱此类益智题，考察抽象思维能力。
- 掌握解决搜索问题的策略：定义解空间，基于特征减小解空间。
➡️
