面试题库 › Java 后端 › 统计地铁日志中每秒各站人数

统计地铁日志中每秒各站人数

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:日志系统设计

哪些公司问过

哔哩哔哩1

常见岗位:软件开发

答案要点

  1. 先明确口径:每秒刷卡人次,还是某一时刻在站内或网内人数
  2. 人次统计:时间截到秒,以站点加秒为键用哈希表计数,线性复杂度
  3. 在网人数:进站加一、出站减一,按时间排序后做前缀和
  4. 大文件按站点哈希拆分并行处理,再合并结果
  5. 实时场景用一秒滚动窗口,按事件时间和水位线处理乱序

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题