腾讯08年招聘面试题(以狗试毒)(转)
2009-04-17 16:17
281 查看
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只小狗就会都是活蹦乱跳的。
看来人的思维的确很复杂,创新思想和求胜心理使很多人怀疑一个已经很不错的结论。不过我倒觉得适时肯定别人的成果并消化掉对自己的经验积累也很有用。
下面请看网友的解法:
把狗从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只小狗就会都是活蹦乱跳的。
看来人的思维的确很复杂,创新思想和求胜心理使很多人怀疑一个已经很不错的结论。不过我倒觉得适时肯定别人的成果并消化掉对自己的经验积累也很有用。
相关文章推荐
- 腾讯校园招聘前端实习生面试题及答案(1)
- 电脑开机过程(腾讯08年面试题)
- 腾讯校园招聘前端实习生面试题及答案
- 2011腾讯实习招聘面试题软件开发
- 2014腾讯、阿里巴巴校园招聘技术类面试题在线测试
- 面试题:2014年腾讯,百度,微软,阿里巴巴(北京站)校园招聘笔试题(涉及C,C++,JAVA,数据结构)
- 一次腾讯招聘的笔试和面试题
- 一次腾讯招聘的笔试与面试题
- 腾讯2016春季实习生(技术运营岗)招聘电话面试题汇集。
- qq公司的08年招聘面试题:10只狗找毒药
- 面积最大的全1子矩阵(腾讯2012年暑期实习生招聘面试二面试题)
- 腾讯2012实习生招聘面试题:矩阵中A移动到B一共有多少走法
- 9年腾讯实习招聘面试题//纯C
- 2011-2012年腾讯,创新工场,淘宝,百度,阿里,迅雷。网易游戏校园招聘面试题集锦(1-25题含答案)
- 【LeetCode】Longest Palindromic Substring && 【九度】题目1528:最长回文子串(腾讯2013年实习生招聘二面面试题)
- 腾讯2012实习生招聘面试题(部分)
- 一次腾讯招聘的笔试和面试题
- 腾讯2016春季实习生(技术运营岗)招聘电话面试题汇集。
- 08年腾讯面试题
- 《招聘一个靠谱的iOS》面试题参考答案(下)