Quick 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.

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

Loading…