Databricks·AI Engineer·Onsite - System Design / Architecture
Jun 2026
System design round at Databricks for an AI Engineer role, focused entirely on building a key-value cache with hit counting. Pretty deep dive, they wanted specifics on data structures and concurrency, not just a sketch.
- Design a key-value cache that supports TTL-based expiration, an LRU eviction policy, and efficient hit-count queries both globally and per key within a recent time window.
“I started with the hash map plus doubly linked list combo for LRU which they seemed fine with, but the hit-count window requirement is where I stumbled.”