1000瓶液体10只小白鼠面试题答案

转载请注明出处:

个人博客站已经上线了,网址 ~欢迎各位吐槽~————————————————————————————————-

在上一篇博客中最后留下了一个小白鼠的面试题,这里就给出最后的答案。

问题描述

有1000瓶液体(正常,无毒),但是由于工作人员失误,将毒药滴到了其中一瓶中,从外观和气味上完全无法分辨出那一个是被污染过的,我们只知道这个毒药的毒发期是7天,实验室有10只小白鼠,只有7天的时间,如何实验才能知道哪一瓶是被污染的?

解决方案

1)我们将1000瓶液体编号1~1000,然后将编号转化为10位二进制,如1号就是0000000001;

2)将十只小白鼠编号1~10;

3)将液体的二进制编号上为1的位数给对应的小白鼠喝,如液体编号为 1111100000,那就是1~5号小白鼠不喝这瓶液体,6~10号小白鼠喝这瓶液体;

4)一星期后观察小白鼠的死亡情况,如果1~5号小白鼠死亡,6~10号小白鼠存活,那么有毒的那瓶液体对应的二进制编码为 0000011111;

5)将第四步得到的二进制编码转化为十进制,这里是31号,,因此我们可以推断出编号为31的液体是被污染的。

————————————————————————————————-

小福利

————————————————————————————————-

个人在极客学院上《Lucene案例开发》课程已经上线了(目前上线到第一课),欢迎大家吐槽~

第一课:Lucene概述

轻轻的风,吹开你紧锁的眉头,

1000瓶液体10只小白鼠面试题答案

相关文章:

你感兴趣的文章:

标签云: