Untitled

就是地理的骑手题 地理已经给的太详细了 !但是除了一点: 同一个骑手在同一时间可以接多单
lz在之前练的时候没考虑这个情况也没看到地理有提到 导致第三个concurrent followup出来的时候 自己还琢磨了一会 没有同一dasher接多单的话solution就是 (time, +1/-1) 接多单就是(dasherId, time, +1/-1) 然后多一个map去重 如果发现已经这个dasher已经+1了不要在加了
因为临时写的solution fail了一个test (想了几天 其实就是sort的时候 要额外处理如果tie了 -1放+1前面, python会自动处理(time, +1/-1)的情况 但是(dasherId, time, +1/-1)不会自动处理tie 所以错在这了 dasherId放最后面就自动处理了)
时间还有5-8分钟但是面试官不让debug了 还以为kpi面铁定挂了 4个business days之后说过了
HM面lz也过了 等下周更!
大家能给lz点米吗~~~~