概述

面试中偶尔会出现逻辑推理题和数学概率题，主要考察你的问题分析能力和思维方式。以下整理了几道经典题目，每题都包含问题描述、解题思路和最终答案。

---

二进制与信息论

Q: 1000瓶药水，1瓶有毒药，最少需要几只小白鼠一定能找出？

题目： 1000 瓶药水，其中 1 瓶有毒药，服用后一小时毒发，毒药可以无限稀释。一小时内最少用几只小白鼠一定能找出毒药？

解题思路：二进制编码

先简化问题。假设只有 4 瓶药水：