面试题十五期-一个腾讯的面试题~biu

  一个腾讯的面试题   1、1000瓶药水，其中至多有1瓶剧毒，现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒（小狗服完药20小时后才能判断是否中毒）。   解题思路：首先，不能考虑（24-20=4小时），在4小时内，将1000瓶药水依次喂给10只狗，将喂药的时间点与药水记录下来。不考察这种查找方式。 标准的解题方法： 把狗从0-9编号；   把药水按1-1000编号

>>阅读原文<<