Interview100-99 一些微软面试题3（思维）

题目

1. 烧一根不均匀的绳，从头烧到尾总共需要1个小时，现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时15分钟？

2. 你有一桶果冻，其中有黄色、绿色和红色三种，闭上眼睛抓取同种颜色的两个，抓取多少个就可以确定你肯定有两个同一颜色的果冻（5s-1min）？

3. 如果你有无穷多的水，一个3L的提桶，一个5L的提桶，两只提桶形状上下都不均匀，问你如何才能准确称出4L的水？（40s-3min）

4. 一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的人，另一个是说谎国的人。诚实国的人永远说实话，说谎国的人永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？（20s-2min）

解法

1. 通过题目我们可以知道，绳子不均匀，不能等份的截取烧以计时。从头到尾烧需要一个小时，那么两端同时烧则需要半个小时，因此将该绳子在两端和中间两个不同地方进行点燃，那么整个绳子稍晚就是15分钟。因此要计算1小时15分钟，先取一个绳子只从一端点燃，待这个稍晚以后，然后再取一个绳子从上述所说的4个位置分别点燃。但这个绳子烧完，则时间就是要求的时间。

2. 这个题中的“闭上眼睛抓取同种颜色的两个”，这句话是不是有问题，如果是每次抓取两个，答案应该是4个。

3. 考虑如下方法：取5L桶盛满水，倒满3L的空桶中，5L桶中剩下的为2L的水，然后将3L中水倒掉，在将5L桶中的2L水倒入3L的桶中，这样3L的桶中还剩1L水的空间，然后5L桶再次盛满水，向3L桶中进行倒入，待3L桶中盛满水，此时5L桶中的水就是4L。

4. 分别对两个人问：走哪条路能到你的国家？然后选择另外的一条即为去说谎国的正确路。原因为：

• 如果被问的人为诚实国的人，那么它的答案一定是正确的，并且是去诚实国的路，那么另外一条路就是去说谎国的路。
• 如果被问的人为说谎国的人，那么它的答案一定是错误的，同样也是去诚实国的路，那么同样，另外一条路就是就说谎国的路。