Java 面试题之智力题（一千瓶药中，有一瓶毒药）

最新推荐文章于 2022-11-14 13:48:42 发布

weixin_33725272

最新推荐文章于 2022-11-14 13:48:42 发布

阅读量1.2k

点赞数

文章标签： java 面试 python

原文链接：https://my.oschina.net/hxflar1314520/blog/688720

版权

2019独角兽企业重金招聘Python工程师标准>>>

刚开始看这个题目觉得和计算机联系不是很密切，然后仔细思考了下。觉得还是有一定的关系的，首先一共有1000瓶，2的10次方是1024，刚好大于1000，也就是说，1000瓶药品可以使用10位二进制数就可以表示。从第一个开始：

第一瓶： 00 0000 0001

第二瓶： 00 0000 0010

第三瓶： 00 0000 0011

……

第999瓶： 11 1111 0010

第1000瓶： 11 1111 0011

需要十只老鼠，如果按顺序编号，ABCDEFGHIJ分别代表从低位到高位每一个位。每只老鼠对应一个二进制位，如果该位上的数字为1，则给老鼠喝瓶里的药。

观察，若死亡的老鼠编号为：ACFGJ，一共死去五只老鼠，则对应的编号为 10 0110 0101，则有毒的药品为该编号的药品，转为十进制数为：613号。

转载于:https://my.oschina.net/hxflar1314520/blog/688720

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_33725272

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

2021年软件测试面试题大全

Ajekseg的博客

05-31

1454

目录一、面试基础题简述测试流程: 什么是软件测试？软件测试的目的与原则问：软件生存周期及其模型是什么？什么是软件质量？自动化测试脚本开发的主要步骤: 目前主要的测试用例设计方法是什么？常见的测试用例设计方法都有哪些?请分别以具体的例子来说明这些方法在测试用例设计工作中的应用测试的策略有哪些? 单元测试的策略有哪些？正交表测试用例设计方法的特点是什么？软件的安全性应从哪几个方面去测试？需求测试的注意事项有哪些？问：你在测试中发现了一个? bug ，但是开发经理认为这不是一个? bug ，

七月刚入职的阿里测试开发岗-高频知识整理，内附面试题答案

起码有故事

08-17

1278

本文是将自己在面试前找工作的部分笔记重新整理了下，不少内容当时是查阅的知乎、博客园、书籍等。我自己在牛客上也学习了很多面经和经验帖，收获了好几家大厂offer。最近整理出来这些，希望能对找测开岗的朋友们有帮助！本文内容顺序：测试基础理论、测试岗经常被问到的场景题、智力题、测试岗高频算法题、数据库、 Linux知识点，有需要的可以在公众号【伤心的辣条】获取。常用自动化测试工具 1、Appium 官网： http://appium.io AppUI自动化测试 Appium 是一个移动端自动化测试开源.

参与评论您还未登录，请先登录后发表或查看评论

【智力题】有 1000 瓶药物，但是其中有一瓶是有毒的，小白鼠吃了一个星期以后就会死掉！请问，在一个星期内找出有毒的药物，最少需要多少只小白鼠？

ImwaterP的博客

08-13

5594

小白鼠的生与死可以看作二进制的0和1，用二进制的思想，图文并茂的解答此问题。欢迎评论讨论！

1000瓶药，1瓶有毒，找毒药

大风起兮云飞扬

02-29

6165

【经典面试题】找毒药问：先有1000瓶药，其中999瓶无毒，只有一瓶有毒。已知小白鼠喝了毒药1小时后会死，现给你10只小白鼠，和1个小时的时间，让你找出有毒的那瓶药。备注：每一瓶药的量足够每只小白鼠同时服用。当看到这么一道题的时候，我相信很多IT界的小伙伴都会第一瞬间想到二分法，左边500瓶，右边500瓶…当然，我也一样。显然，这样的想法只能暴露出自己太年轻了。其实这道题做法有很多，各路...

有1000瓶药物，但是其中有一瓶是有毒的，小白鼠吃了一个星期以后就会死掉！请问，在一个星期内找出有毒的药物，最少需要多少只小白鼠？

m0_52478073的博客

07-29

773

问题描述：有1000瓶药物，但是其中有一瓶是有毒的，小白鼠吃了一个星期以后就会死掉！请问，在一个星期内找出有毒的药物，最少需要多少只小白鼠？解题思路：对1000瓶药物进行二进制编号，则需要10只小白鼠，给10只小白鼠编号，编为1,2，3,4，5,6，7,8，9,10。在1000瓶药物中，将第1个bite位数字为1的药物取出喂给第一只小白鼠吃，将第2个bite位数字为1的药物取出喂给第二只小白鼠吃，以此类推，将第10个bite位为1的药物取出喂给第十只小白鼠吃。小白鼠只要吃过有毒的药物就在一周内

面试智力题，1000瓶水，其中一瓶有毒，而且毒性无敌，稀释一亿倍毒性都不减，毒性的发作时间最长为1小时，请问怎样可以用10只小鼠在两个小时之内找出哪瓶水有毒

热门推荐

qq_44971458的博客

08-28

3万+

面试遇到的一道智力题 1000瓶水，其中一瓶有毒，而且毒性无敌，稀释一亿倍毒性都不减，毒性的发作时间最长为1小时，其中可能会在一小时内的任意时刻发作，但是最长时间是一小时，请问怎样可以在两个小时之内找出哪瓶水有毒。解法1、当时我的想法是二分法，1000瓶水先分成两份，一份500瓶，然后左右两个一半的500瓶水中每瓶取一滴混合起来喂给一只老鼠，如果左边的老鼠死了，就说明左边500瓶水中有一瓶是有毒的，反之，就是右边500瓶，然后再对其中500瓶水继续分成两半混合。如此下去，由于2^10 = 1024，也

[益智题] 如何能在1000瓶药水中找到有毒的那一瓶

qq_45295130的博客

08-24

829

题目：现有1000瓶药水，需要通过小白鼠试毒，24小时之后可以通过小白鼠是否死亡判断是否有毒，至少需要多少只小白鼠才能在24小时的时间里判断哪瓶药水有毒？题目答案： 10只小白鼠解题思路：可以将1000瓶药水通过二进制位进行编号（2^10 = 1024），需要十位。因此可以将题目转换为在二进制中如何找到 “1” 的位置。将第一位为 “1” 的编号药水（00 0000 0001）给第1只小白鼠；将...

Java后端面试秘笈！

m0_72533993的博客

07-07

608

不管是学生还是在职工作的，面试都需要辅导，单靠自己搞也是能搞，只是某些学习这种东西很多时候需要一个局外人帮忙把关，也就是所谓傍观者清当局者迷。学生时代面临就是校招，其中校招分秋招和春招。下面我们来聊聊校招：秋招的人数名额要多余春招，但是竞争更大，也就是难度更大了。秋招⼀般7⽉左右开始，⼤概⼀直持续到10⽉底。但是大厂（如BAT）都会早开始早结束，所以一定要把握好时间。春招最佳时间为3月份，次佳时间为4月份，进入5月份基本就不会再有春招了（金三银四）。大家一定要把握好秋招，春招基本上都是补秋招的，并且秋招含金

Java练习题——汽水瓶

weixin_44772874的博客

04-26

206

题目：某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入描述：输入文件最多包含...

京东java笔试第二题：找不合格产品

m0_37942202的博客

09-09

379

import java.util.ArrayList; import java.util.List; import java.util.ListIterator; import java.util.Scanner; import javax.swing.text.html.HTMLDocument.Iterator; public class Test { public static...

10只小白鼠1000支药水找出毒药问题

最新发布

m0_55942749的博客

11-14

1299

10只小白鼠，1000支药水有且仅有一支是毒药，毒药发作时间是两个小时，忽略小白鼠喝药水的时间以及其他影响因素，每支药水足够多，问：如何利用这10只小白鼠在两个小时内找到那支毒药？

1000瓶无色无味的药水，其中有一瓶毒药，10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿，喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水？

朱文宇的博客

08-07

1万+

题目：1000 瓶无色无味的药水，其中有一瓶毒药，10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿，喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水？第一次看这个问题完全没思路，应该有很巧妙的解法吧，后来还是百度一下，才明白怎么回事。思路就是用二进制，2^10=1024，也就是10只小白鼠最多能验出1024瓶药水，哪个有毒。小白鼠编号，1-10。瓶子也编号，1-...

1000瓶药水，其中1瓶有毒，最少要几只老鼠？

小K算法

01-21

9797

点击上方蓝字关注我，涨知识01故事起源有1000瓶药水，其中一瓶是有毒的，老鼠喝掉药水后，毒性会在24小时后发作。那最少需要多少只老鼠，能够在24小时后找出哪一瓶有毒呢？02思考小规模...

有1000个一模一样的瓶子，其中有999瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有10只小白鼠和一星期的时间，如何检验出那个瓶子里有毒药？...

844604778

09-26

3622

浅谈一下1000瓶水有关思路(图解)与用java代码具体解决方案 1，原题 面试题：有1000个一模一样的瓶子，其中有999瓶是普通的水，有1瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有10只小白鼠和一星期的时间，如何检验出那个瓶子里有毒药？(1000瓶水，1瓶毒药，1星期死亡，10只老鼠) 2，四种思路今天老师说了如上这道题。自己感觉比较有趣。网上有各种奇思...

（小白鼠喝药问题）1000瓶药水，其中有一瓶是有毒的，如何找出有毒的药水？

Lu_QC的博客

03-02

6510

问题描述有 1000 瓶药水，但是其中有一瓶是有毒的，小白鼠只要喝了任意剂量的药水，24小时内就会死掉！每只小白鼠允许喝多瓶药水，请问，在24小时内找出有毒的药水，最少需要多少只小白鼠？解答至少需要10只。分析 1、因为2^10=1024>1000,把1000瓶药水从1开始，从小到大按顺序编号，到1000结束，并且编号用二进制表示，10只小白鼠也从1，2，3…10按顺序编号。 2、每瓶药水二进制位上，哪一位的数为1，则给对应编号的小白鼠喝这瓶药水。例如： 00 0000 0001-------

1000瓶药水找出一瓶

入不了门的猿

09-14

1898

曾经经历的最惨面试题：5分钟解答有1000瓶药水，其中只有一瓶有毒。现在用小白鼠进行实验，小白鼠只要服用任意量有毒药水就会在24小时内死亡。问至少要用多少只小白鼠进行实验才能检测出哪瓶药水有毒？解答：方法1：用1000只小白鼠，每只喝一瓶；这很简单，但肯定不是最有效的。方法2：假设1000个瓶分别标上如下标签（10位长度）： 0000000001 （第1瓶） 00000...

有 1000 瓶药物，但是其中有一瓶是有毒的，小白鼠吃了一个星期以后就会死掉！请问，在一个星期内找出有毒的药物，最少需要多少只小白鼠？

艾小方的博客

07-22

2741

天堂之鼠文章目录天堂之鼠原题题目（某个面试题）：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？以下给出两种思路：一、二分法（用树遍历）二、二进制1.药水小鼠分类2.按照小鼠死亡情况写二进制原题题目（某个面试题）：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和

小白鼠测验毒药问题

yuanruiau的专栏

10-05

1738

1。1000瓶药，有一瓶污染了并有毒，选用最少的小白鼠一次测试出哪一瓶是有毒的。（若有毒，小白鼠7天后死掉，7天做测试时间）对每一瓶药进行编号，并根据编号的二进制数值，位1的让相应的小白鼠喝，需要10位二进制数来表示1000，所以需要10只小白鼠 7天后，看哪几位对应的小白

一道发散思维题，有1000个一模一样的瓶子，其中有999瓶是普通的水，有一瓶是毒........

shenkunchang1877的博客

04-25

6383

题目：有1000个一模一样的瓶子，其中有999瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有10只小白鼠和一星期的时间，如何检验出那个瓶子里有毒药？最近在知乎上看到很火的一个问题，如何看待清华大学自动化系2020年大一c++大作业是写一个功能更强大的雨课堂（雷课堂）?，翻着翻着看到了腾讯给的一个面试题目，也就是上面那个。拿到题目那一刻，当时立马想到了用二分...

Java面试必备：200道面试题解析

这篇文档是一份综合性的Java面试题集合，由具有十余年编程经验的专家整理，旨在帮助应聘者准备一二线知名互联网公司的后台、客户端、测试、数据和算法等职位的面试。文档包含了200多道Java面试题目，覆盖了广泛的...