腾讯08年招聘面试题(以狗试毒)(转)
来源:互联网 发布:淘宝店铺id是店铺名吗 编辑:程序博客网 时间:2024/06/05 08:43
1、1000瓶药水,其中至多有1瓶剧毒,现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒(小狗服完药20小时后才能判断是否中毒)。
下面请看网友的解法:
把狗从0-9编号;
把药水按1-1000编号;
把药水编号按二进制,如果第i位(因为最大1000,所以bit位为0-9)bit位为1,则分给编号为i的狗狗喝;
最后得一二进制数,如果编号为i的狗狗死了,该数的第i bit位为1,该数就是有毒的药水编号。
他说的比较专业,下面我用实例给解析一下:
用 0、1、2、3、4、5、6、7、8、9 给小狗编号;
而药水按1-1000编号;
我们把每瓶药水的编号转换为二进制数,由于2的10次方=1024,所以我们将二进制数定为有10个数位,如:
1=0000000001
13=0000001101
214=0011010110
对二进制转换不熟悉的朋友可以用“开始-程序-附件-计算器-查看-科学型”来轻松转换。
这样转换以后,每个药水编号的二进制数的每一位都分别对应一只小狗;
我们定义每瓶药水要喂给其二进制编号位数为“1”的那位对应的小狗喝;
由于2的10次方=1024>1000,所以这些二进制编号组合都是唯一的;
当我们用不到4小时的时间将1000瓶药水分别喂给相应的小狗喝后,就可以去看看书,上上网,听听歌来打发剩下的20小时;
20小时候,在一个合理的药效发作时间后,我们统计有中毒症状小狗的编号,中毒的定为“1”,正常的定为“0”;
然后依照编号顺序排列,我们就可以得到一个10位的二进制数,而将这个二进制数再转换为十进制数后,这个数值就是有毒的药水的编号了;
例如,最终结果是编号为 2、4、6、7、9 的小狗有中毒症状,我们就将一个十位二进制数的2、4、6、7、9位设为“1”,其余各位设为“0”,即:0010101101;
而0010101101对应的十进制数=173,所以第173瓶药水就是有毒药水!
当然,如果都无毒,10只小狗就会都是活蹦乱跳的。
看来人的思维的确很复杂,创新思想和求胜心理使很多人怀疑一个已经很不错的结论。不过我倒觉得适时肯定别人的成果并消化掉对自己的经验积累也很有用。
- 腾讯08年招聘面试题(以狗试毒)(转)
- 9年腾讯实习招聘面试题//纯C
- 腾讯2012实习生招聘面试题(部分)
- 08年腾讯面试题
- 2005年腾讯招聘试题
- 面试题:2014年腾讯,百度,微软,阿里巴巴(北京站)校园招聘笔试题(涉及C,C++,JAVA,数据结构)
- 面积最大的全1子矩阵(腾讯2012年暑期实习生招聘面试二面试题)
- 电脑开机过程(腾讯08年面试题)
- 腾讯iphone面试题(转)
- 腾讯iphone面试题(转)
- 腾讯iphone面试题(转)
- 腾讯iphone面试题(转)
- 【每日面试题】2012年腾讯暑期实习生招聘笔试附加题1
- 腾讯2016春季实习生(技术运营岗)招聘电话面试题汇集。
- 2011腾讯实习招聘面试题软件开发
- 腾讯2014年校园招聘笔试试题
- 腾讯2014年实习生招聘试题
- 2016年腾讯校园招聘试题解析
- 如何在 Windows Server 2003、Windows 2000 和 Windows XP 中备份恢复代理的加密文件系统 (EFS) 私钥
- 用于层次结构数据库批量导入(Insert)的存储过程
- MS-DOS Programming 总结
- 分组后数量问题,分组后得到每组前几行row_number() over (partition by 字段)
- Arm中Cache知识汇总
- 腾讯08年招聘面试题(以狗试毒)(转)
- WINCE下内核模式和用户模式有什么区别
- magento -- 巧用magento的分类实现把特定产品放到首页
- ASCII码表
- 通过日志恢复SQL Server的历史数据
- 使用Python來控制MS Word
- 弄错了会很尴尬的英文(ZT)
- Castle IOC容器构建配置详解(一)
- 香柏木熏蒸桶 杉木桶 负离子熏蒸机 招商与加盟