微软100题（91）智力题

最新推荐文章于 2021-11-20 05:45:00 发布

GeekLiudream

最新推荐文章于 2021-11-20 05:45:00 发布

阅读量901

点赞数

分类专栏：微软一百题强化训练文章标签：算法

本文链接：https://blog.youkuaiyun.com/liuqing0517/article/details/46522617

版权

这是一篇关于微软面试中遇到的两道智力题的讨论。第一题是1000桶酒中有1桶有毒，如何在1周内使用最少数量的老鼠找出毒酒。解决方案是通过二进制编码策略，至少需要10只老鼠。第二题涉及1万个石头和1万个木头的重量配对问题，没有给出具体的解答过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.一道著名的毒酒问题

有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。

现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。

2.有趣的石头问题

有一堆1万个石头和1万个木头，对于每个石头都有1个木头和它重量一样，

把配对的石头和木头找出来。

1.给老鼠编上序号1 2。。

桶转换为二进制，1——000 000 000 1 老鼠1号喝

2——000 000 001 0 老鼠2号喝

3——000 000 001 1 老鼠1号和2号都喝。。。。。

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

GeekLiudream

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

66道面试逻辑智力测试题

ANGEL CITY

02-25

5891

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。由满6向空5倒，剩1升，把这1升倒5里，然后6剩满，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后将6剩余的2升，倒入空的5里面，再灌满6向5里倒3升，剩余3升。【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等...

微软100题（99）智力题

liuqing0517的博客

06-17

1316

1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？ 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟） 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？

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

微软iq测试题

loverong的专栏

10-24

3617

（1）英国人住在红色房屋里；（2）瑞典人养了一只狗；（3）丹麦人喝茶；（4）绿色的房子在白色的房子的左边；（5）绿色房屋的屋主喝咖啡；（6）吸Pall Mall香烟的屋主养鸟；（7）黄色屋主吸Dunhill香烟；（8）位于最中间的屋主喝牛奶；（9）挪威人住在第一间房屋里；（10）吸Blend香烟的人住在养猫人家的隔壁；（11）养马的屋主在吸Dunhill香烟的人家的隔壁；（12）吸Blue Ma

微软智力测试题

anxie6280760092的博客

04-27

268

题：　　有十二个乒乓球特征相同，其中只有一个重量异常，现在要求用一部没有砝码的天平称三次，将那个重量异常的球找出来。　　评分标准：　　1、30分钟以内做出来：智力很高很高很高，不知道有多高。　　2、60分钟以内做出来：智力很高。　　3、两小时内做出来：　智力相当高。　　4、1天或者1周内做出来：智力也很高，而且还是一个有毅力的人。　　5、10分钟内做出来：你或者以前做过，或...

微软面试题汇总--IQ篇

legion8169的专栏

05-29

938

微软面试题汇总--IQ篇 1.为什么下水道的盖子是圆的？答：因为口是圆的-_-b 2.美国有多少辆汽车？　　答：嘿，这个问题并不重要，重要的是每辆车都有窗户(windows)

小白鼠试毒药问题

Aresxiaohe的博客

06-05

5286

问题：100瓶液体中，99瓶是水，一瓶是无色无味的毒药，现在你有一些小白鼠，让小白鼠喝一点液体，如果第二天小白鼠死了说明是毒药，反之无毒。你有两天时间，问至少需要多少只小白鼠才能找到那一瓶毒药。解析：思考：看到这个问题，我有一个疑问，就是这个“两天时间”，我在考虑到底这个时间到底能做几次实验，第一天做第一次实验，第二天才可以有结果，那第二次实验岂不是第三天才能得到结果？？有人说一个老鼠就可以，如果老鼠24小时死，那隔半小时喂一瓶，等着看什么时候死不就行了。哈哈，这就是钻牛角尖。所以我们不去纠结这个天

微软智力题，题目多种多样~~

06-16

这些题目是微软公司面试或智力挑战中常见的问题，旨在考察应聘者的逻辑思维、问题解决和快速估算能力。让我们逐一分析这些题目的解法： 1. 金条问题：将金条分成1、2、4三段，第一天给1段，第二天收回1段，给2段，...

面试智力题

weixin_41563161的博客

04-23

3668

面试智力题 【绳子类】 1、一条绳子（粗细不均，长短不一），从一头点燃，全部烧完要耗时1个小时，问如何用这条绳子测出半个小时？（初级） 2、有一些绳子（粗细不均，长短不一），但是每根绳子点燃后都烧一个小时，问用什么方法可以用这些绳子计算45分钟的时间，计算1小时15分钟时间呢？（中级）（分析）这类题目比较简单...

75道面试逻辑智力测试题内附详细答案

热门推荐

01-15

55万+

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。答案：由满6向空5倒，剩1升，把这1升倒5里，然后6剩满，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后将6剩余的2升，倒入空的5里面，再灌满6向5里倒3升，剩余3升。【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩...

【程序猿脑筋急转弯】检验码理论-国王验毒酒

小白水手的博客

03-01

3401

题目：国王有100桶酒，突然有一天，其中一桶酒被下了慢性毒药，喝了之后半小时内就会毒发身亡，国王希望能用最少的侍卫，在半小时内验出哪个是毒酒？答案：用二进制给每桶酒编码：然后让第1个人喝最后一位是1的所有酒：XXXXXX1 然后让第2个人喝倒数第二位是1的所有酒：XXXXX1X 依次类推，如果是第3，5，6个人都死了，那就是编码为110100有毒，也就是第52桶酒有毒。所以是7个人类...

微软程序员测试题(智力的比拼)

09-24

测测您的能力:微软程序员测试题超难题：半个小时之内做出答案。只能说明你的智力超常

#一道有趣的题，为什么可以降维打击？思考问题是维度越高越好吗？代价是什么？我们可以一直追求效率而不管公平吗？

qq_40585384的博客

11-20

1340

国王有一百桶酒，比自己的生命还重要。结果有一天其中一桶被投了慢性毒药，喝了以后半个小时就会死掉。国王大怒，命令玩忽职守的侍卫去试毒。酒不能被混合，一个侍卫可以喝多桶酒，一桶酒也可以由多个侍卫喝。请问：怎么样才能用最少的侍卫、在半小时内知道哪桶是毒酒？一、一维法找99个人，每人分别试喝一桶酒，半小时过后观察谁死掉那就是哪一桶酒被投了毒；如果没有人死掉那就是剩下的一桶酒被投了毒。此种方法的代价是调动99人，最多毒死1人。二、二维法将这100桶酒排成10*10的矩阵并编号，如下图：然后安排.

经典面试智力题：老鼠和毒药问题（二进制应用）

wwxy1995的博客

08-31

4897

老鼠和毒药实验室有100个瓶子，其中有一瓶装有慢性毒药（第3天发作)，另外99瓶装有蒸馏水。请问至少需要多少只小白鼠才能在3天内找出哪一瓶是慢性毒药？利用二进制来做，最少的老鼠数量就是计算2的多少次方大于等于瓶子数量，例如本题为7。对100瓶进行二进制编码，这样可以排列出1xxxxxx，x1xxxxxx，...，xxxxxx1这样的七组序列。7只老鼠分别去喝这些组合的药。第1只老鼠死了，说明有毒的药第1位一定是1，反之一定是0 同理第二只，第三只。。。可以确定有毒药的药物的二进制表示。

小学妹听了都说棒的：国王试毒酒问题

Qizhi_Hu的博客

10-19

7584

快来感受二进制的神奇和美妙吧！

1000桶酒中含两桶毒酒问题

kingjinzi_2008的专栏

06-25

7449

链接毒酒问题中给出如下问题: 国王为10天后的生日宴会准备了1000桶酒，不幸的是，其中两桶被下了毒。为了确定两桶毒酒，有人提议用死刑犯试毒。毒的潜伏期为10天。问:至少需要多少个死刑犯才能确保找出毒酒？方案如何实行？这个题目看上去是1000桶酒中含一桶毒酒问题的简单扩展,但是实际上难度远远大于一桶毒酒问题的情况. 利用信息论容易得出至少需要19个死囚

面试题：毒酒问题

04-16

2060

一、问题有1000桶酒，其中1桶有毒。一旦喝了毒酒，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那一桶是毒酒，请问一共需要多少只老鼠？二、思路需要10只老鼠就可以。 10只老鼠按从左到右的顺序编好号1-10，同时每桶酒通过二进制的方式编上号。编号需要写满10位，不够十位数的前面添度0补满。分别取，数位和老鼠的位置一一对应知，把酒给相应位置上是1的老鼠喝。比如第70桶酒，...

算法题28 配对比较---有一堆1万个石头和1万个木头，对于每个石头都有1个木头和它重量一样，把配对的石头和木头找出来

在水一方

05-21

8236

题目1：有一堆1万个石头和1万个木头，对于每个石头都有1个木头和它重量一样，把配对的石头和木头找出来题目2：有一堆螺栓和螺母，每一个螺栓只可能配一个螺母，螺栓与螺栓之间不能比较，螺母与螺母之间也不可以比较，只有螺栓与螺母之间可以比较，配对所有的螺栓和螺母。解题思路：此题就是需找两个可比较数列的问题。如果直接比较的话，那就是O(n^2)的复杂度。设a[1...n]，b[

毒酒问题---1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒

在水一方

05-21

4万+

如题。

【逻辑】500桶酒，其中1桶是毒酒，找毒酒

真红酱の小窝

03-05

1万+

题目500桶酒，其中1桶是毒酒；48小时后要举行酒会；毒酒喝下去会在之后的第23-24小时内毒死人；国王决定用囚犯来试酒，不介意囚犯死多少，只要求用最少的囚犯来测试出哪一桶是毒酒，问需要最少需要多少囚犯才能保证找出毒酒？思路一需要9个人将500桶毒酒进行编号,并用二进制表示.得到000000000~111110100. 每个囚犯对应二进制的每一位,然后喝下对应位数为1的那个编号的毒酒然后根

微软面试智力挑战：100题解析

"微软面试100题.doc" 这份文档包含了微软面试中可能出现的一系列问题，这些问题旨在考察应聘者的逻辑思维、问题解决、数学推理以及创新性思考能力。以下是一些问题的解析，展示了涉及的知识点： 1. 井盖为何是圆的...