Design Snapshot Set Iteration and Clarify Durable Writes
Company: Databricks
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: hard
Interview Round: Onsite
Overview: Design a mutable set whose iterators preserve an exact, deterministic creation-time snapshot, then frame the missing requirements for a separate durable-writer exercise. Discuss mutation and concurrency, iterator lifetime, old-state cleanup, acknowledgment boundaries, crash and device failures, ordering, idempotency, recovery, and storage ownership.