我要招人

后端岗位面试题更新 2026-08-05

有两个相同玻璃球，存在一个临界楼层，低于该楼层掉下不碎，等于或高于该楼层会碎。现在有一栋500层的楼，问最少需要多少次抛掷能确定这个临界楼层，如何设计？

京东后端开发电商问题拆解方案权衡问题排查

考察说明

考察DP/最优二分策略与最坏情况最小化

回答思路

  1. 抽象为最坏情况最小化问题
  2. 能推导出最优丢球次数约等于满足n(n+1)/2>=500的最小n，即32次
  3. 能解释每一步落球楼层策略
本题已收录答题指导

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

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

开始模拟面试登录查看答题指导