测试岗位面试题更新 2026-08-05

有一栋100层的大楼,给你两个鸡蛋。你需要确定从哪一层楼扔下鸡蛋,鸡蛋恰好不会摔碎。如何用最少的尝试次数找到这个临界楼层?

美团测试互联网/IT编码实现问题拆解技术原理

考察说明

考察经典优化问题的建模、动态规划思维和最坏情况优化能力

回答思路

  1. 识别二分法不适用,需平衡两个鸡蛋的探测策略
  2. 能推导出最优分组方案(如每10层或更优的间隔递减)
  3. 正确分析最坏情况尝试次数并说明单调递减间隔的原因
  4. 能给出数学推导如求最小k使k(k+1)/2大于等于100
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。