Deduplicate and Order Batch and Streaming Logs
Company: Google
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: HR Screen
Overview: Implement deterministic batch and streaming log deduplication under both first-seen and latest-seen policies. Reason about timestamp ties, stale unconsumed versions, arbitrarily late events, final-ordering contracts, state expiration, complexity, and up to 200,000 operations.