面试题库 › Java 后端 › 天平称球找出轻球的最少次数

天平称球找出轻球的最少次数

难度 ★☆☆在 7 场真实面经中被问到 方向:Java 后端考点:数学与智力题

哪些公司问过

米哈游2腾讯1美团1字节跳动1京东1BIGO1

常见岗位:Go 后端、Java 后端、C++ / Qt 客户端、游戏客户端

答案要点

  1. 天平每次有三种结果,应把候选分成尽量均等的三组
  2. 8 个球:3 对 3 称一次,再在 3 个或 2 个中称一次,共 2 次
  3. 已知偏轻或偏重时,k 次最多可处理 3 的 k 次方个球
  4. 9 个球 2 次,12 个或 13 个球需要 3 次
  5. 不知轻重时情况数翻倍,12 个球仍可 3 次解决,需要精心设计分组

易错点

面试官常见追问

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

相关面试题