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

有100层楼和两个相同玻璃球,从某一层开始往下扔球会碎,求最坏情况下最少需要多少次试验能确定临界楼层。

Momenta前端/移动开发互联网/IT问题拆解风险判断技术原理

考察说明

考察最优策略设计、最坏情况分析和动态规划能力

回答思路

  1. 理解问题本质:最小化最坏情况下的试验次数
  2. 能说明递减间隔策略的原理
  3. 能得出正确答案14并解释
  4. 能讨论扩展思路(如更多球)
本题已收录答题指导

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

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