互联网/IT行业面试题更新 2026-08-05
有100层楼和两个相同玻璃球,从某一层开始往下扔球会碎,求最坏情况下最少需要多少次试验能确定临界楼层。
Momenta前端/移动开发互联网/IT问题拆解风险判断技术原理
考察说明
考察最优策略设计、最坏情况分析和动态规划能力
回答思路
- 理解问题本质:最小化最坏情况下的试验次数
- 能说明递减间隔策略的原理
- 能得出正确答案14并解释
- 能讨论扩展思路(如更多球)
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。