面试题库 › Java 后端 › 海量日志中按时间范围快速查询的设计

海量日志中按时间范围快速查询的设计

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

哪些公司问过

字节跳动1拼多多1

常见岗位:C++ 后端、Java 后端

答案要点

  1. 日志按时间基本有序,可对文件偏移直接二分查找起点
  2. 二分时 seek 到中间后需对齐到下一行行首再解析时间戳
  3. 稀疏索引:每 N 行或每块记录时间戳与偏移,常驻内存,查询 O(log n + k)
  4. 多文件按时间切分或记录每个文件的最小、最大时间,先筛文件再文件内二分
  5. 多线程写入可能轻微乱序,查询窗口适当放宽再精确过滤

易错点

面试官常见追问

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

相关面试题