如何实现 Linux 的 tail 命令以及如何优化
哪些公司问过
答案要点
- 主算法:lseek 到文件末尾,按固定大小的块从后向前读,块内逆序统计换行符,凑到 N+1 个即得起始偏移,再顺序输出
- 复杂度只与最后 N 行的字节数相关,与文件总大小无关,大文件下远优于从头扫描
- 边界处理:文件末尾的换行不算新行、行可能跨块需保留残余、文件可能不以换行结尾、空文件与超长行
- 实现 -f:记录已读偏移,文件增长则续读;用 inotify 监听写入事件替代轮询,并处理截断与日志轮转(inode/大小变化后重新打开)
- 不可 seek 的输入(管道、字符设备)退化为顺序读,用容量为 N 的环形缓冲保留最后 N 行
易错点
- 从头完整扫描文件统计行数,大文件下性能很差,没有体现 tail 的核心优化
- 只读一次固定大小的尾部缓冲就输出,行数不足或超长行时结果不完整
- 按块反向读时没有保留块边界的残余字节,跨块的行被切断
- 把末尾的换行符当成一个空行输出,导致多出一行或少一行
面试官常见追问
- 为什么不直接用 mmap 来实现?
- -f 模式下日志被轮转了怎么处理?
- 按多少字节一块读比较合适?
- 怎么支持 tail -c(按字节)和 tail -n +K(从第 K 行起)?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。