微软近期高频面试题分享 + 分析（五）

给你点个赞~

对于2只猪，现在可以让一只猪一下喝5桶水，如图所示的一只猪喝行的五个，一只猪喝列的五个，这样就可以确定哪个桶有毒。

问一个钻牛角尖的问题：如果可以用这个思路解，那隐含的假设是不是需要同时满足：
1. 题目本身是允许把不同桶里的水混合喂猪的。
2. 含有毒药的桶里的水如果混合了其他桶里的水，稀释以后对结果没有影响。

没有做过这个题的人想不出这个方法，很有可能也是有这个思维定势。尤其是第二条，是和现实不同的。如果我遇到这个题，感觉会和面试官确认一下。我在别的地方也看到了这个题：https://world-technews.com/2021/ ... e-poisonous-bucket/

不过还是非常感谢楼主。

谢谢, 希望linkin加楼主