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

有12个外观相同的球,其中有一个球的重量与其他球不同(可能更重或更轻),请用一台无砝码的天平找出这个球并确定它是偏重还是偏轻,最少需要称多少次?

快手后端开发互联网/IT问题拆解

考察说明

考察二分/三分信息论思维与穷尽边界条件下的逻辑推理

回答思路

  1. 明确问题约束:未知偏重或偏轻方向
  2. 能运用三分法而非简单二分,最大化每次称量的信息量
  3. 给出至少保证找到的称量次数,并解释最优性
  4. 能清晰描述称量策略或关键步骤,面对复杂分支不遗漏
  5. 能处理干扰信息(偏重/偏轻未知)带来的对称性问题
本题已收录答题指导

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

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