Build a Versioned In-Memory Database
Company: Anthropic
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Onsite
Overview: Implement a versioned in-memory database with TTL-aware writes, tombstones, prefix scans, and historical reads. The exercise emphasizes deterministic same-timestamp ordering, atomic validation, indexed per-key history, and clear performance trade-offs.
Read the full Anthropic Software Engineer interview experience this question came from