Design a single-machine LRU cache

Q: Design a single-machine LRU cache

This is a Coding & Algorithms interview question from DoorDash for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Design an in-memory LRU cache for a single machine using a hash map and a doubly linked list to support O(

get and put. Explain how you handle capacity, eviction, and key updates. Then make your design thread-safe: discuss lock granularity (global lock vs. per-bucket/segmented locks), readers–writer locks, lock-free alternatives, and how you would prevent race conditions and ensure memory safety. Analyze time and space complexity and outline major pitfalls.

Design a single-machine LRU cache

Comments (0)