腾讯音乐娱乐集团面试题更新 2026-08-05
你有两个鸡蛋，假设从第N层扔下鸡蛋没碎，从第N+1层扔下鸡蛋碎了，则鸡蛋的硬度标记为N。现在有一栋100层的楼，请问最少多少次能够测出鸡蛋的硬度？
腾讯音乐娱乐集团前端/移动开发问题拆解技术原理
考察说明
考察动态规划或二分搜索在最优决策问题中的应用
回答思路
- 明确问题转化为寻找最小化最坏情况下测试次数的策略
- 能推导或说明最优策略为分段递减的楼层间隔
- 给出最少次数为14次并解释
- 能说出首跳楼层和后续策略
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
