你还在用二分法求2个鸡蛋100层楼的问题吗？

• 2019年07月10日

题目2个鸡蛋，100层楼，如何用最少的试验次数得到在鸡蛋落下不碎的最高层数？这一据说曾被谷歌纳入校园招聘题库的经典面试题，想必许多人都曾遇到过，又有多少人与我一样，不加思索就直接回答用二分法查找的？ 但是，二分法真的是最优试验方法吗？...