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

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

>>阅读原文<<