【大厂面试】智力题怎么破？

烧绳子

燃烧一根不均匀的绳子需要一小时，怎么做才能问如何度量出半个小时，45分钟，75分钟？

思路：

https://blog.csdn.net/ma950924/article/details/106494399

想解出烧绳子的问题，有两个关键度量时间点30分钟和15分钟：

1. 度量半个小时
   第一个问题度量半个小时时最简单的，绳子虽然是不均匀的，但是一根绳子完整烧完所用的时间是固定的。从两端烧绳子，等绳子全部烧完所用的时间就是半个小时。
2. 度量15分钟
   已经可以度量出半个小时与一个小时了，所以想要度量出45分钟与75分钟只需要度量出15分钟就可以了。

15分钟怎么度量的方法就是将半个小时的绳子从两端烧，绳子烧尽时所用的时间就是15分钟。而我们只有不均匀一个小时的绳子，从绳子两端烧尽可以获得半个小时，但是这根绳子不能用来进行15分钟的度量了，所以一个绳子是度量不出15分钟的，解决问题需要两根绳子。

去两根绳子分别编号1和2，**绳子1从两端开始烧，绳子2从一段开始烧。当绳子烧尽时，熄灭绳子2。**此时绳子2燃烧尽所需要的时间就是半个小时，从绳子2两端烧的话燃尽就是15分钟。关键点15分钟已经可以度量出来的了，那么剩下的问题就迎刃而解了。

有两根不均匀的香，燃烧完都需要一个小时，