一个腾讯的面试题

柔情只为你懂 2023-10-17 22:16 28阅读 0赞

原文：[腾讯的面试题（很有科技含量）][Link 1]

1、1000瓶药水，其中至多有1瓶剧毒，现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒（小狗服完药20小时后才能判断是否中毒）。—腾讯面试题

解题思路：首先，不能考虑（24-20=4小时），在4小时内，将1000瓶药水依次喂给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瓶药水就是有毒药水！

看到这个答案，我彻底被吓到了。。高手太多了。没法活了

[Link 1]: https://blog.csdn.net/jiary5201314/article/details/8083807

发表评论取消回复

表情：

评论列表（有 0 条评论，28人围观）

还没有评论，来说两句吧...

相关阅读

相关 2022腾讯面试题

2022【京东】面试真题： 1、哪些情况下的对象会被垃圾回收机制处理掉？利用可达性分析[算][Link 1][法][Link 1]，虚拟机会将一些对象定义为GCRoots

梦里梦外;/ 2024年03月22日 09:17/ 0 赞/ 61 阅读

相关一个腾讯的面试题

原文：[腾讯的面试题（很有科技含量）][Link 1] 1、1000瓶药水，其中至多有1瓶剧毒，现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒（小

柔情只为你懂/ 2023年10月17日 22:16/ 0 赞/ 29 阅读

相关腾讯Java面试题

免费版：[腾讯 JAVA 面试题][JAVA] 一不小心收到鹅厂的面试邀请，想着鹅厂也还可以，帅哥美女也多，就去面试了。 ![watermark_type_ZHJvaWR

水深无声/ 2022年09月11日 03:19/ 0 赞/ 328 阅读

相关 2008腾讯的笔试面试题

1、请定义一个宏，比较两个数 a 、 b 的大小，不能使用大于、小于、 if 语句 2 、如何输出源文件的标题和目前执行行的行数 3 、两个数相乘，小数点后位数没有限制，请

悠悠/ 2022年08月27日 08:53/ 0 赞/ 187 阅读

相关腾讯js面试题2

本题难度系数: ★★★ 考查技术点: 1). 变量提升 2). IIFE 3). 作用域与作用域链 4). 变量查找 var name = 'World!

傷城~/ 2022年06月11日 05:55/ 0 赞/ 367 阅读

相关 08年腾讯面试题

1.1000瓶药水，其中至多有1瓶剧毒，现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒（小狗服完药20小时后才能判断是否中毒）答：第一种:

超、凢脫俗/ 2022年06月10日 02:55/ 0 赞/ 378 阅读

相关腾讯面试题2

1、首先给一个地址http://pay.qq.com/include/login\_box.html?url=http://pay.qq.com/ 有工具比如 firef

傷城~/ 2022年06月10日 01:28/ 0 赞/ 369 阅读

相关腾讯面试题1

一看就知道TX不是搞.net的,如果你想去的话有几条路: 1,C(底层,成功率70%) 2,Javascript(网页,特别是ajax,纯手写,不用流行框架,成功率50

àì夳堔傛蜴生んèń/ 2022年06月10日 01:23/ 0 赞/ 387 阅读

相关腾讯课堂-面试题讲解

腾讯课堂-面试题讲解 \\\常见的数据库面试题 sql分类 DQL查询 DML操纵 TCL事务控制

男娘i/ 2022年04月08日 12:15/ 0 赞/ 423 阅读

相关腾讯面试第六题！

第6题 \------------------------------------ 腾讯面试题：给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数

偏执的太偏执、/ 2021年11月11日 00:46/ 0 赞/ 574 阅读