后端岗位面试题更新 2026-08-05

有 3 个相同玻璃球,需要确定从 1000 层楼的哪一层开始扔下会碎,采用最优策略,最少需要多少次测试?

Momenta后端开发互联网/IT问题拆解技术原理方案权衡

考察说明

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

回答思路

  1. 正确建模状态转移:剩余球数与剩余楼层
  2. 明确最小化最坏情况测试次数
  3. 能推导或引用动态规划递推公式
  4. 给出最终数值答案并解释合理性
本题已收录答题指导

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

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