海量日志中按时间范围快速查询的设计
哪些公司问过
答案要点
- 日志按时间基本有序,可对文件偏移直接二分查找起点
- 二分时 seek 到中间后需对齐到下一行行首再解析时间戳
- 稀疏索引:每 N 行或每块记录时间戳与偏移,常驻内存,查询 O(log n + k)
- 多文件按时间切分或记录每个文件的最小、最大时间,先筛文件再文件内二分
- 多线程写入可能轻微乱序,查询窗口适当放宽再精确过滤
易错点
- 直接全文件扫描或全部加载进内存
- 二分时 seek 到行中间就解析,读到残行
- 多文件场景没有先按时间范围过滤文件
面试官常见追问
- 日志量继续增大,要支持多维度查询怎么办?
- 日志行长度不固定,二分怎么保证读到完整的一行?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。