天平称球找出轻球的最少次数
哪些公司问过
答案要点
- 天平每次有三种结果,应把候选分成尽量均等的三组
- 8 个球:3 对 3 称一次,再在 3 个或 2 个中称一次,共 2 次
- 已知偏轻或偏重时,k 次最多可处理 3 的 k 次方个球
- 9 个球 2 次,12 个或 13 个球需要 3 次
- 不知轻重时情况数翻倍,12 个球仍可 3 次解决,需要精心设计分组
易错点
- 只会两两对半分,得出 8 个球需要 3 次的错误结论
- 没有讨论第一次平衡与不平衡两种分支
- 不知轻重的情况沿用已知轻重的结论,忽略需要判断方向
面试官常见追问
- 如果是 13 个球、已知有一个偏重呢?
- 12 个球,只知一个重量不同、不知轻重,几次?
- 为什么不分成两组称?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。