1. 程式人生 > >騰訊面試智力題

騰訊面試智力題

問題1

現在有100瓶藥,只有1瓶是有毒的,老鼠試完藥後,需要3天才能才能知道藥是否有毒,而現在需要3天知道100瓶中哪1瓶有毒,請問最少需要多少隻老鼠。

    因為2^7=128>=100,最少需要7只
    將1~100轉換為2進位制數,一共7位。
    假設對於某數的2進製為:C1 C2 C3 C4 C5 C6 C7
    老鼠mi將ci為1的藥都試了,若mi在3天后死了,說明毒藥為2進位制的第ci位為1的十進位制對應的藥。
    如果死了C1 C2 C3,表明藥的二進位制的第1,2,3位都為1

問題2

容量為5升和6升的瓶子怎麼裝出3升的水?

問題3

有兩堆蘋果,一堆6個,另一堆7個,取法只有兩種:在其中一堆取1個,兩堆各取1個,先拿,如何獲勝。

先從一堆中取1個,然後跟著對方取一樣的。