The Eviction Policy
A medium Python mock interview question on DataDriven. Practice with AI-powered feedback, real code execution, and a hire/no-hire decision.
- Domain
- Python
- Difficulty
- medium
- Seniority
- L4
Interview Prompt
A read-through cache sits in front of a slow store and holds at most a fixed number of entries; when it is full, it drops an entry to make room for a new one. The first operation is `['LRUCache', capacity]`, and each later one is a `['put', key, value]` or a `['get', key]`, which returns that key's value. Replay `operations` and return one result per operation, in order.
Summary
Fixed capacity. The key left idle longest is the one that goes.
How This Interview Works
- Read the vague prompt (just like a real interview)
- Ask clarifying questions to the AI interviewer
- Write your python solution with real code execution
- Get instant feedback and a hire/no-hire decision