兩種喝藥水題總結

面試中會遇到（目前遇到和聽說）兩類喝毒藥的題目，第一類是毒藥發作時長等於要求時間，第二類是毒藥發作時間小於要求得出結論的時間的，做一個總結。 毒藥發作時長等於要求時間 eg.1000 個瓶子中有一瓶毒藥，一隻老鼠吃到毒藥一週之內會死，如果要在一週之內檢測出有毒藥的一瓶，問至少需要幾隻老鼠？ A.8 B.10 C.32 D.999 答案是B，用到了二進制的思想。面試的時候面試官說考察的是信息壓縮的思

>>阅读原文<<