有1000桶酒,其中1桶有毒.而一旦吃了,毒性會在1周後發做.如今咱們用小老鼠作實驗,要在1周內找出那桶毒酒,問最少須要多少老鼠.

選項是9只、10只、32只、999只、以上都不是.面試   答案：10只spa 一隻老鼠喝酒後又兩種狀態：死（0）和活(1). 因此10只老鼠就能表示1024個狀態（2的10次方）. 1000桶酒中任何一桶酒的編號都能轉化爲二進制,好比：第九桶酒 9= 2^0 + 2^3  二叉樹 假設：二進制   若是最後死掉第3、7、八隻老鼠，那麼就是0011000100，轉換成十進制就是196，即196桶酒

>>阅读原文<<