面试题库 › C++ / 后端 › 小白鼠试毒(二进制编码)

小白鼠试毒(二进制编码)

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

哪些公司问过

字节跳动2英伟达1深信服1奇安信1叠纸游戏1招银科技1钉钉1ThunderBit1

常见岗位:C/C++ 软件开发、AI 应用 / Agent 开发、推理部署与加速、C++ 后端、Java 后端

答案要点

  1. 每只老鼠有生、死两种状态,n 只可表示 2^n 种结果
  2. 把瓶子编号成二进制,每只老鼠对应一个二进制位
  3. 第 i 只老鼠喝所有第 i 位为 1 的瓶子的混合液
  4. 根据死亡老鼠的组合还原出毒药的二进制编号
  5. 1000 瓶需要 10 只老鼠(2^10=1024),一轮即可

易错点

面试官常见追问

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

相关面试题