面试题库 › C++ / 后端 › 如何实现 Linux 的 tail 命令以及如何优化

如何实现 Linux 的 tail 命令以及如何优化

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:文件系统与文件 IO

哪些公司问过

百度1

常见岗位:C/C++ 软件开发

答案要点

  1. 主算法:lseek 到文件末尾,按固定大小的块从后向前读,块内逆序统计换行符,凑到 N+1 个即得起始偏移,再顺序输出
  2. 复杂度只与最后 N 行的字节数相关,与文件总大小无关,大文件下远优于从头扫描
  3. 边界处理:文件末尾的换行不算新行、行可能跨块需保留残余、文件可能不以换行结尾、空文件与超长行
  4. 实现 -f:记录已读偏移,文件增长则续读;用 inotify 监听写入事件替代轮询,并处理截断与日志轮转(inode/大小变化后重新打开)
  5. 不可 seek 的输入(管道、字符设备)退化为顺序读,用容量为 N 的环形缓冲保留最后 N 行

易错点

面试官常见追问

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

相关面试题