测试岗位面试题更新 2026-08-05
有一栋100层的大楼,给你两个鸡蛋。你需要确定从哪一层楼扔下鸡蛋,鸡蛋恰好不会摔碎。如何用最少的尝试次数找到这个临界楼层?
美团测试互联网/IT编码实现问题拆解技术原理
考察说明
考察经典优化问题的建模、动态规划思维和最坏情况优化能力
回答思路
- 识别二分法不适用,需平衡两个鸡蛋的探测策略
- 能推导出最优分组方案(如每10层或更优的间隔递减)
- 正确分析最坏情况尝试次数并说明单调递减间隔的原因
- 能给出数学推导如求最小k使k(k+1)/2大于等于100
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。