地铁设计题的followup

求问地铁设计题（蠡口要散久留）的follow-up以及大概思路：
1.如果放在纽约地铁系统里，如何fit？
我的思路：
首先可以在checkin-out上加写锁，get-average time 加读锁。
如果线程过多放进thread pool然后async处理。
如果考虑hashmap容量的问题，可以persistent到db或者加cache。
etc...

lz，问一下一个相关的follow up：用两个map的解法，如果说对于route那个map的total time超过了int或者double的最大值，应该怎么办呀？

zico 发表于 2020-9-2 11:49
lz，问一下一个相关的follow up：用两个map的解法，如果说对于route那个map的total time超过了int或者doubl ...

我能想到的是设计上构思，比如我会分析具体在什么情况下这个type会不够，如果说因为按秒为单位不行的话，能不能换个单位表示，在时间精度上作写取舍；又或者能不能消灭异常大的输入，不计入某些一看就偏离当前平均值太多的值。目前就想到这两个，欢迎补充。

宇97217 发表于 2020-9-2 12:17
我能想到的是设计上构思，比如我会分析具体在什么情况下这个type会不够，如果说因为按秒为单位不行的话， ...

嗯嗯，感觉这个是一个非常open的问题，如果要统计很长时间的average time，肯定会超过int的上限，我在想如果不要求实时性的话是不是也可以用map reduce之类的来做。。

zico 发表于 2020-09-02 09:16:36
嗯嗯，感觉这个是一个非常open的问题，如果要统计很长时间的average time，肯定会超过int的上限，我在想如果不要求实时性的话是不是也可以用map reduce之类的来做。。

嗯嗯，问出面试官意图就好，这种就是分类讨论的事吧。