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

给两个一模一样的玻璃球,在1到100层楼中,如何用最少的次数测试出球刚好破碎的楼层?

深信服后端开发专业服务问题拆解技术原理

考察说明

考察最优化策略、数学建模与动态规划思维

回答思路

  1. 明确问题约束:两个球、碎球不可用、需保证找出临界层
  2. 设计分层尝试策略,而非逐层或二分
  3. 推导最坏情况下的最少尝试次数并给出公式
  4. 说明临界层定义及策略的普适性
本题已收录答题指导

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

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