面试题库 › 算法 / 大模型 › 12 个球称三次找出唯一异常球并判断轻重

12 个球称三次找出唯一异常球并判断轻重

难度 ★★★在 1 场真实面经中被问到 方向:算法 / 大模型考点:数学与智力题

哪些公司问过

字节跳动1

常见岗位:推荐搜索广告

答案要点

  1. 12 球 × 轻重共 24 种情况,三次称量最多区分 27 种,每次应尽量三等分
  2. 第一次 4 对 4:平衡则异常球在剩下 4 个中
  3. 平衡分支:9、10、11 对三个正常球,可确定异常球及轻重
  4. 不平衡分支:交换部分球并引入正常球,第二次称 1、2、5 对 3、6、9
  5. 每个第二次结果剩余不超过 3 种可能,第三次可唯一确定并判断轻重

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题