微软中国面试题。

万有引力A

锦衣夜行

 

找到那个布局的人，往屎里打，直到他说出哪个是毒药。

 

 

此情已淡忘

折半查找的方式
      容易理解 500瓶每瓶1滴放在一起看老鼠喝了死不死
      依次类推 250->125->63->32->16->8->4->2->1

济宁歌王

转换为二进制形式
      2的10次方 = 1024 > 1000 即1000 都可以表示成10位二进制的形式
      则取10个碗，对应10位

花粥

济宁歌王 发表于 2020-10-28 11:38
转换为二进制形式
      2的10次方 = 1024 > 1000 即1000 都可以表示成10位二进制的形式
      则取10个 ...

1 2 3 4 5 6 7 8 9 10
0 0 0 0 0 0 0 0 0 0
对应第一瓶酒，则在第10个碗中加一滴（因为1的二进制为0000000001）
对应第1000瓶, 则在1,2,3,4,5,7碗中加一滴（1111101000）

然后让老鼠喝酒，取死老鼠的二进制（死为1）

若第一瓶有毒 其它无毒，则只有第10个老鼠死
若第15瓶有毒           78910碗对应的老鼠都死
依次类推

icewindsword

分成10组，无限次试

单身狗关爱协会

根据2^10=1024,所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样

风雪夜

我们用二进制去表示这8个瓶子。 000001010011100101110111让三只小白鼠分别去喝,第一位,第二位,第三位是1的混合体

muhua

找一千个人去喝，看谁是那个倒霉的

运河之歌

 

十个为一组！

 

 

想通了

不是还有鼻子吗，闻闻即可，不要把简单问题复杂化

赛亚人造人

 

把水分成十组，每只白鼠得100瓶，一瓶一瓶试喝观察

 

 

赛亚人造人

 

想通了 发表于 2020-10-28 12:33
不是还有鼻子吗，闻闻即可，不要把简单问题复杂化

你是三楼楼长

 

 

想通了

Kelvinloong 发表于 2020-10-28 12:43
你是三楼楼长

三楼是谁，

刘爱菊

 

混合检。分十组，每管装100瓶液体，找出有问题的再次分组。

 

 

赛亚人造人

想通了 发表于 2020-10-28 12:46
三楼是谁，

葛优演的《大腕》，疯人院的梗。。

奮鬥中的八零後

真是太麻烦也太残忍了，小白鼠多可爱啊，让他试毒药？我是于心不忍，还是把出题的人狠打一顿问问到底拿瓶子有毒，，赞同二楼做法