微信号:grzlwx

介绍:光荣之路官方资讯

测试面试-搜狗有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白

2015-10-06 22:48 光荣之路
时间不是问题,24小时内肯定可以找出有毒的那瓶。 
给1000个瓶分别标上如下标签(10位长度): 
0000000001 (第1瓶) 
0000000010 (第2瓶) 
0000000011 (第3瓶) 
...... 
1111101000 (第1000瓶) 
从编号最后1位是1的所有的瓶子里面取出1滴混在一起(比如从第一瓶,第三瓶,。。。
里分别取出一滴混在一起)并标上记号为1。以此类推,从编号第一位是1的所有的瓶子
里面取出1滴混在一起并标上记号为10。现在得到有10个编号的混合液,小白鼠排排站,
分别标上10,9,。。。1号,并分别给它们灌上对应号码的混合液。24小时过去了,过来验尸吧:
从左到右,死了的小白鼠贴上标签1,没死的贴上0,最后得到一个序号,把这个序号换成10进制的数字,就是有毒的那瓶水的编号。 

检验一下:假如第一瓶有毒,按照0000000001 (第1瓶),说明第1号混合液有毒,因此小白鼠的生死符为0000000001(编号为1的小白鼠挂了),0000000001二进制标签转换成十进制=1号瓶有毒;假如第三瓶有毒,0000000011 (第3瓶),第1号和第2号混合液有毒,因此小白鼠的生死符为00000011(编号为1,2的鼠兄弟挂了),0000000011二进制标签转换成十进制=3号瓶有毒。

更多测试咨询请关注微信公众号:gloryroadtrain

 
光荣之路 更多文章 今天晚上的 linux 公开课- Awk 编程 7月28日(今天)晚上的 linux 公开课- shell编程 8月4日(今天)晚上的 linux 公开课- shell编程 9月1日(本周一)晚8点半,光荣之路Web自动化系列基础课—javascript第二讲 推荐本好书《与机器赛跑》
猜您喜欢 logstash通过rsyslog对nginx日志收集和分析 常见算法在实际项目中的应用 华为网院杯大学生ICT技能大赛山东赛区初赛圆满成功 什么样的程序员最抢手? 编写更好的CSS代码