bloomberg 马拉松设计题

Mark zszszszs

水鬼田 发表于 2019-7-15 07:51
太谢谢啦！你过了吗？我有一个差不多的想法，也用ddl和hash table. ddl的node记录runner id 和last mides ...

这是错的：
m = Marathon()
runner1 = Runner(1,1)
runner2 = Runner(2,1)
m.passMileStone(runner1)
m.passMileStone(runner2)
m.printLeadBoard(2)


runner1 = Runner(1,2)
runner2 = Runner(2,2)
runner3 = Runner(3,1)
m.passMileStone(runner2)
m.passMileStone(runner1)
m.passMileStone(runner3)
m.printLeadBoard(3)
按照这个顺序，你的答案 Runner 3 到 第一个Checkpoint的时候，1 和 2 的顺序已经变了

我面亚麻的时候也考过类似的 变成购物即时排名