Reported interview periodAug 2026
Token-level streaming differ with rollback
Design an incremental processor for a token stream whose producer may append new tokens or roll back previously emitted tokens.
Practice focusThe processor must always expose the latest sequence while doing work proportional to the changed suffix rather than rebuilding all derived state after every update. Define the update interface and the state needed to support append, rollback, and replacement. Explain how you would handle duplicate updates, rollback beyond retained history, bounded memory, persistence, and consumers that are temporarily offline. Follow-ups 1. Attach versions so consumers can reject stale or duplicate updates. 2.…