Design SnapshotMap with Sparse Histories and Constant-Time Snapshots
Company: Snorkel
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Technical Screen
Overview: Design SnapshotMap with constant-time snapshots, sparse per-key histories, binary-search reads, tombstones, write coalescing, and precise complexity guarantees.
Read the full Snorkel Software Engineer interview experience this question came from