Thread-Safe Cache With Eviction | Dataford Interview Questions

Implement a thread-safe cache with an eviction policy suitable for high-throughput API endpoints.

Implement run_cache(capacity, operations). The cache must use least recently used eviction, make get and put operations thread-safe, and support O(1) average-time access and eviction. Each operation is a dictionary with op equal to get or put; get includes key, while put includes key and value. Return the results of get operations in order, using null for missing keys.

Constraints

1 <= capacity <= 10^5
1 <= len(operations) <= 10^5
Each operation is either a get or put operation
Keys are strings and values are JSON-compatible values

Function Signature

def run_cache(capacity, operations):

Your question is Thread-Safe Cache With Eviction. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Implement a thread-safe cache with an eviction policy suitable for high-throughput API endpoints.

Constraints

1 <= capacity <= 10^5
1 <= len(operations) <= 10^5
Each operation is either a get or put operation
Keys are strings and values are JSON-compatible values

Function Signature

def run_cache(capacity, operations):

Your question is Thread-Safe Cache With Eviction. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.