64匹马,8个赛道,找出跑得最快的4匹马（面试题详解）

首先，可以将马分为8组，每组各跑一次，然后淘汰掉后四名，这里淘汰后四名是因为只需要跑的最快的四匹马。 然后取8次跑的第一名进行比赛，然后淘汰掉后四名所在的组的所有马，因为，后四名所在的组的第一名没有跑过前四名的马，所以可以直接淘汰。 这时候还剩下16匹马，此时黄色部分是剩余的马，在这里其实可以继续淘汰，因为D1是第九次的第四名，但D1又是它3所在组的第一名，那么对应的D2，D3，D4都可以继续淘汰

>>阅读原文<<