Design a Key-Value Store with Hit Counting
Company: Databricks
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: hard
Interview Round: Onsite
Overview: Design an in-memory key-value store whose successful reads feed a configurable per-key hit counter over time windows. Clarify counting semantics, then reason about bounded history, linearizable operations, concurrency, memory pressure, and possible distributed extensions.
Read the full Databricks Software Engineer interview experience this question came from