Design a Concurrent Key-Value Store with Batch Writes
Company: Databricks
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: hard
Interview Round: Onsite
Overview: Design an in-memory key-value store whose single operations and ordered batch writes remain linearizable under concurrent access. The low-level exercise probes API semantics, locking trade-offs, deadlock avoidance, validation before mutation, atomic publication, hot-key contention, forbidden histories, and the boundary to persistence.
Read the full Databricks Software Engineer interview experience this question came from