统计地铁日志中每秒各站人数
哪些公司问过
答案要点
- 先明确口径:每秒刷卡人次,还是某一时刻在站内或网内人数
- 人次统计:时间截到秒,以站点加秒为键用哈希表计数,线性复杂度
- 在网人数:进站加一、出站减一,按时间排序后做前缀和
- 大文件按站点哈希拆分并行处理,再合并结果
- 实时场景用一秒滚动窗口,按事件时间和水位线处理乱序
易错点
- 不确认统计口径就开始写代码
- 忽略无刷卡记录的秒,结果出现时间空洞
- 时间戳解析不统一,比如时区或毫秒精度处理错误
面试官常见追问
- 日志时间乱序怎么办?
- 内存放不下怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。