互联网/IT行业面试题更新 2026-08-05
如果有三个相同的球和一个1000层的建筑,如何用最少的试验次数确定一个球从哪一层开始摔碎?
Momenta前端/移动开发互联网/IT编码实现问题拆解技术原理
回答思路
- 能识别这是多球最优化投掷问题,并正确建模状态转移
- 能推导或说明三个球时的最优策略与递推关系
- 能给出合理的次数范围或边界分析,并解释单调性
- 能讨论与一球、两球情形的复杂度对比
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。