Implement tail N lines

Q: Implement tail N lines

This is a Coding & Algorithms interview question from Confluent for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Implement a utility that prints the last N lines of input. Requirements: handle both a regular seekable file and a non-seekable stream (stdin/pipe); support Unix LF, Windows CRLF, and classic Mac CR newlines; operate under tight memory (do not read the entire file); handle extremely long lines that exceed buffer size; preserve UTF-8 correctness when splitting by lines. Follow-ups: extend to tail -f (follow file growth), handle log rotation/truncation and symlinks, and support the '-c' option for the last N bytes. Provide data structures, algorithms, time/space complexity, and edge cases.

Implement tail N lines

Comments (0)