字节二面：1000瓶酒，有一瓶是毒药，多少只老鼠可以查出来？

摘要

这是一道经典的老鼠试毒智力题：1000瓶酒中只有一瓶有毒，老鼠喝下毒酒后一小时内死亡，问最少需要多少只老鼠才能找出毒酒？大多数人被困在“一只一只试”的线性思维里，实际上用二进制编码的思路，每只老鼠代表一个二进制位，通过组合测试，仅需10只老鼠就能在1小时内锁定毒酒。这道题考察的是将问题转化为二进制编码的能力，常用于面试中测试候选人的逻辑思维和算法素养。