首页 > 留学知识库

问题: 微软面试题

1. 烧一根材质不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条相同的绳子,问如何用烧绳的方法来计时七十五分钟呢?
2. 你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断,你如何给你的工人付费?

解答:

1.其实就是怎么用若干段绳子确定15分钟,可以这样实现:
(1)点燃一根绳子a的一头,同时点燃另一根绳子b的两头
(2)当b燃烧完的时候,a剩下的部分还能燃烧30分钟
(3)此时点燃a的另一头,则从此开始到a燃烧完就是15分钟了
(4)在a燃烧完后再点燃第三根绳子c,于是c燃烧完成时就确定了75分钟

2.给工人发工资,可以让工人找钱,于是只要把金条分成七分之一,七分之二,七分之四这样的三部分就可以了(你可以仔细想一想),这样就只把金条分了两次