Databricks·Software Engineer·Onsite - System Design / Architecture
- Design a low-level single-machine cache for a web service that handles incoming requests. Write pseudocode and walk through your design decisions.
- How would you reduce the size of your critical sections in the cache implementation, and what concurrency risks does that introduce?
- Walk through how you would reason about deadlocks in your sharded cache design.
- How would you extend this single-machine cache design to a multi-machine setup?
“The 'low-level' part is what trips people up.”