互联网/IT行业面试题更新 2026-08-05

如果有三个相同的球和一个1000层的建筑,如何用最少的试验次数确定一个球从哪一层开始摔碎?

Momenta前端/移动开发互联网/IT编码实现问题拆解技术原理

考察说明

考察动态规划思维与最优化问题的建模能力

回答思路

  1. 能识别这是多球最优化投掷问题,并正确建模状态转移
  2. 能推导或说明三个球时的最优策略与递推关系
  3. 能给出合理的次数范围或边界分析,并解释单调性
  4. 能讨论与一球、两球情形的复杂度对比
本题已收录答题指导

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

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