发帖问个onsite的面试题

Andrew007 · 2015-11-17 06:44:05

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

今天面试当地的一中型公司，最后给了个附加题，最后时间很赶，没打出来，现在也没想出来好办法

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

如果超过1024瓶酒，就需要10个人来试。请问方法？

gorilazz · 2015-11-17 06:57:53

10个人的解法：

补充内容 (2015-11-17 06:59):
把酒编号为1-1000，然后翻译成二进制，因为不超过1024，所以二进制最多10位。然后让第一个人喝所有第一位为1的酒，第二个人喝所有第二位为1的酒，依次类推。最后看哪几个人中毒了就可以知道毒酒编号里的哪几位是1

lightmark · 2015-11-17 07:00:46

binary search

yongmat · 2015-11-17 07:04:05

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Andrew007 · 2015-11-17 07:06:55

gorilazz 发表于 2015-11-17 06:57
10个人的解法：

补充内容 (2015-11-17 06:59):

谢谢回复，可能是我理解的题意不对吗？因为一瓶毒酒，最后中毒的不是只有一个人吗？如果每个人都要尝多瓶酒的话，怎么知道哪一瓶有毒了？

Andrew007 · 2015-11-17 07:07:50

lightmark 发表于 2015-11-17 07:00
binary search

30天之后才有效果，所以没法二分吧。第31天的时候就需要酒了。

gorilazz · 2015-11-17 07:09:54

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Andrew007 · 2015-11-17 07:17:19

gorilazz 发表于 2015-11-17 07:09
比如毒酒编号的二进制表示是0010010011，那么10个人里，3,6,9,10号选手都会尝到这个酒，并且会中毒，而其 ...

懂了，太牛了，佩服。完全没想到。