Top 50 cache Interview Questions
The most frequently asked cache questions across all roles and companies, ranked by real interview frequency. Updated daily.
Implement a thread-safe LRU cache for Arrowstreet Capital model results with O(1) reads, writes, and evictions.
Arrowstreet Capital
TikTok Shop
RevolutDesign an LRU cache that also evicts entries when their TTL expires.
SpeechifyImplement an LRU cache with O(1) get and put using a hash table and doubly linked list.
NTT DATA
Unity TechnologiesImplement an LRU cache that evicts expired entries by TTL and removes the least recently used item when full.
SpeechifyImplement an LRU cache with O(1) get and put using a hash map and doubly linked list.
SpeechifySimulate orthogonal pixel clearing while implementing an O(1) LRU cache with a doubly linked list.
TripadvisorImplement an LRU key-value cache for fixed-size tensor vectors with constant-time access and eviction.
OpenAIImplement an O(1) insertion-order cache with put, get, delete, and automatic eviction when Booking.com cache capacity is exceeded.
BookingSign up to see every question
Create a free account to unlock this list and practice real interview questions.