How do I approach Software Engineering Fundamentals interview questions?

Software Engineering Fundamentals questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master software engineering fundamentals interviews.

What difficulty level is this interview question?

This is a hard difficulty Software Engineering Fundamentals question, commonly asked during Onsite rounds at Databricks.

What role is this question designed for?

This question is commonly asked for Software Engineer candidates at Databricks during technical interviews.

Design a Cache with Hit Counts | Databricks Interview Question

Q: Design a Cache with Hit Counts

This question evaluates a candidate's competence in system design, data structures, concurrency, and observability by requiring a key-value cache that tracks per-key read counts while supporting get, put, and delete operations.

Design a key-value cache that supports get(key), put(key, value), and delete(key). In addition, the cache must track how many successful reads each key receives. Explain the API, internal data structures, eviction policy, concurrency model, time complexity, and how you would extend the design if the cache needed to run across multiple machines.

Design a Cache with Hit Counts

Quick Overview

Solution

Comments (0)