微信支付面试题:如何用最少的老鼠试出有毒的牛奶?
herman 4年前 (2020-02-22) 2697浏览
面试题 有 n 桶牛奶,其中有 1 桶有问题,老鼠喝了后第二天会死掉。如何用最少的老鼠测出有问题的那瓶牛奶? 答案 把 n 转换成二进制,二进制的长度就是对应老鼠的个数 操作方案 为了方便演示假设 n = 8,转换成二...
herman 4年前 (2020-02-22) 2697浏览
面试题 有 n 桶牛奶,其中有 1 桶有问题,老鼠喝了后第二天会死掉。如何用最少的老鼠测出有问题的那瓶牛奶? 答案 把 n 转换成二进制,二进制的长度就是对应老鼠的个数 操作方案 为了方便演示假设 n = 8,转换成二...