腾讯音乐娱乐集团面试题更新 2026-08-05
你只有两个玻璃球,很高的楼层,有一个能使玻璃球碎掉的临界楼层。你可以从任意楼层扔下玻璃球(没碎就可以继续用),每次只能知道碎了或者没碎,问如何找到临界楼层?
腾讯音乐娱乐集团前端/移动开发编码实现问题拆解技术原理
回答思路
- 理解问题本质:利用两个球做两阶段探测的最小化最坏情况尝试次数
- 提出等间隔分段的策略,并推导最优分段递减方案
- 正确计算最优最大尝试次数(如100层时为14次)
- 说明第一球用于缩小范围、第二球线性探测的配合逻辑
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。