你手中有两个完全相同的鸡蛋，需要在一座有N层楼的建筑上确定鸡蛋恰好摔碎的最低楼层（临界楼层）。每次你可以从任一楼层扔下一个鸡蛋，若鸡蛋未碎可重复使用，若碎了则不能再使用。你必须在鸡蛋用完前找出临界楼层。请设计一个策略，使得在最坏情况下所需的扔鸡蛋次数最少，并说明该策略的最优性。
考察说明
考察动态规划、最优决策和算法分析能力
回答思路
- 正确理解题意，明确两个鸡蛋和楼层数的限制
- 提出二分法但不误用，认识到两个鸡蛋不足以支持二分
- 设计基于等差递减间隔的投掷策略
- 能推导或说明最坏情况下需要尝试的次数公式
- 能证明或解释该策略的最优性
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。