面试题库 › 客户端 › 只称一次,如何从多袋硬币中找出装假币的那一袋?

只称一次,如何从多袋硬币中找出装假币的那一袋?

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

哪些公司问过

字节跳动1影石1网易1

常见岗位:C++ / Qt 客户端、游戏服务端、音视频开发

答案要点

  1. 编号 1 到 n,第 i 袋取 i 枚,一起称一次
  2. 理论总重 = (1+…+n) × 真币重量,10 袋时为 550 克
  3. 偏差除以单枚差值得到假币袋编号
  4. 前提:已知真币重量和假币单枚偏差,每袋数量足够
  5. 多袋可能为假时,第 i 袋取 2^(i-1) 枚,按二进制解码

易错点

面试官常见追问

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

相关面试题