智力题-面试

程序员面试必看30道智力题_2020GetGoodOffer的博客-优快云博客_程序员面试智力题

二进制问题

金条问题

有个商人雇用了一位手艺高超的工匠了为他做一个精致产品，工作一星期七天的代价是一条金条。商人手头上有一条金条，刚好有可以付工匠一星期的工钱。但工匠要求工钱要按每天来付。虽然他并不急着用钱，每天有钱进账，老人心里总是踏实一些。但商人家中有个规矩，金条每星期只能切二刀。后来商人想出以了个切割金条的办法，满足了工匠的要求。你知道商人是怎么切割金条才能满足工匠的吗？
 

切成1、2、4。这三个二进制数的组合能表示0-7中的任何一个。
 

一个装了10L水的桶，一个7L的空桶，一个3L的空桶，怎样变成2个5L

初始时为10，0，0。
第二步7，0，3。
然后7，3，0。
然后4，3，3。
然后4，6，0。
然后1，6，3。
然后1，7，2。
然后8，0，2。
然后8，2，0。
然后5，2，3。
然后5，5，0。

倒水问题2
如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出 4夸脱的水？

初始时0，5
然后3，2
然后0，2
然后2，0
然后2，5
然后1，4