100-99

2019独角兽企业重金招聘Python工程师标准>>>

99.第3组微软面试题
1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。
现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？
2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。
抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟） 
3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，
问你如何才能准确称出4公升的水？（40秒-3分钟） 
4.一个岔路口分别通向诚实国和说谎国。
来了两个人，已知一个是诚实国的，另一个是说谎国的。
诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，

但不知道应该走哪条路，需要问这两个人。请问应该怎么问？（20秒-2分钟）

思路：

1.关键是怎么搭配出15分钟的时间，15分钟是一个小时的1/4。所以，比较简单了就。。。

==========================3.28更新

这里更正下先。之前没有看到绳子是“不均匀的”，所以。。。。

首先，现在绳子的数量是无限的。。这点比较好。。然后唯一知道的条件就是，点燃一根绳子烧完要一个小时。那么，我们就想，如果将绳子的两头同时点燃，那么燃烧完之后共用去的时间就应该是半小时了吧。。

现在要计算出15分钟的时间。也就是要测出半小时的一半，那么我们就只要有一根燃烧完需要半小时时间的绳子然后两头同时点燃就是15分钟了。。那这个点燃一头烧完要用半小时的绳子怎么得到呢：首先，我们找两根绳子，一根点一头，另一根同时点两头。当点两头的那根烧完的时候，点一头的那根绳子剩下的就是需要烧半小时的绳子了。。。然后再将它同时点两头，就可以测出15分钟的时间了。。。

哎，费劲。。。

==========================以上为3.28更新

2.4个吧

3.先用5升的桶装满，然后倒入3升的桶里倒满，这时5升的桶里面剩下2升水，将3升的水倒掉，然后将5升桶里面的2升水倒入3升桶里，这时候，将5升水桶倒满，然后往装着2升水的3升桶里面倒水，将它倒满。这时候，5升桶里面剩下的就是4升的水。。。

4.“你的国家怎么走？”这是在网上找的额。。。当时看到的时候，直接跪了。。看来智商果然是硬伤。。。

转载于:https://my.oschina.net/dapengking/blog/104324