我和同学面试都遇到了-赛 狗狗 题 分 享

前5轮，选出A12335， B，C，D，E 12345.
第6轮，A1B1C1D1E1，跑。选出第一。这个第一，没有任何争议。必须是第一。
第7轮，踢出第6轮的4 5名，比如D1E1，那么，就算是D E组的第一，都不可能进前5，那么，DE组其他，绝对不能进前三。现在要决定的事，假设跑第一的A1，他们的A23，是否比B1C1快。那么，第7轮，加入进来，A23B1C1，随机选择B2或者C2加入，或者A4加入，不过加入与否不重要。
这个时候，第7轮结果，的第12名，就是第23名最快的。
补充。7轮，如果B1C1A23，那么，B1是第2快。
为了验证B2是否比C1块，需要再跑一轮。
如果A23排第12，那么，第7轮就可以结束了。
总结，8轮知道前3位，确切。

jtzgz 发表于 2022-4-20 23:54
前5轮，选出A12335， B，C，D，E 12345.
第6轮，A1B1C1D1E1，跑。选出第一。这个第一，没有任何争议。必 ...

补充。7轮，如果B1C1A23，那么，B1是第2快。
为了验证B2是否比C1块，需要再跑一轮。
如果A23排第12，那么，第7轮就可以结束了。

总结，8轮知道前3位，确切。

第6轮和之后，每一次的第4 5 和他们组的其他成员，全部可以放弃，因为绝对不在第23的范围内。thumb rule is this.

merge k sorted list

你这个算法不对啊，万一前三都在同一个组里面怎么办

补充内容 (2022-07-05 02:43 +08:00):
nvm 仔细看了一下，没什么问题，直接拿同一组的2，3名出来比较就行