您能否推荐一道作为面试题的经典长尾问题？

本文共计921个文字，预计阅读时间需要4分钟。

TC经典面试题1. 赛马问题+WY经典面试题2. 烧香问题+推币称重问题+有36匹马，6个跑道，在没有计时器的情况下，至少需要赛马多少次，才能比出前三名？答案：至少需要赛8次。解题思路：

TC经典面试题1.赛马问题

WY经典面试题2.:烧香问题

砝码称重问题

有36匹马，6个跑道，在没有计时器的情况下，至少需要赛马多少次，才能比出前三名？ 答案：至少需要比较8次。解题思路：先把36匹马平均分成6组，假设为A，B，C，D，E，F，让每组的马赛跑一次，假设各组的名次分别为A1>A2>A3>A4>A5>A6，其他组也是如此，决出每组的第一名，分别为A1,B1,C1,D1,E1,F1。再让这六匹马比一次，假设这六匹马的先后顺序为A1>B1>C1>D1>E1>F1，决胜出第一名，假设为A1，此时A1已经是最快的马了，此时求出了第一名，对于第二第三名，需要重新选择其他马来比较，此时淘汰出了D1，E1，F1，这三匹马在这场比赛中，已经不是前三了，它不会再快了。此时剩下B1和C1两匹马，所以还需要选择4匹马来进行比赛， 既然D1，E1，F1都淘汰了，那么D组E组F组的所有马必定淘汰了。剩下的马就从A组B组C组中选择，由于A1是最快的，所以从A组中选出 A2 和A3出来 ，从B组选出B1, B2来，从C组选出C1来。 选择出了5匹马：A2,A3,B1,B2,C1.为什么只选择5匹马呢？是因为，C1在才刚好能够挤进第三名，后面的C2，C3等等这些马肯定不够B组和A组的快。