面試題十五期-一個騰訊的面試題~biu

  一個騰訊的面試題   1、1000瓶藥水，其中至多有1瓶劇毒，現在給你10只小狗在24小時內通過小狗試藥的方式找出哪瓶藥有毒或者全部無毒（小狗服完藥20小時後才能判斷是否中毒）。   解題思路：首先，不能考慮（24-20=4小時），在4小時內，將1000瓶藥水依次餵給10只狗，將喂藥的時間點與藥水記錄下來。不考察這種查找方式。 標準的解題方法： 把狗從0-9編號；   把藥水按1-1000編號

>>阅读原文<<