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
Implement LRUCache(capacity) with get(key) (returns value or -1) and put(key, value). Evict least recently used when capacity is exceeded. Both operations O(1). Test harness passes ['LRUCache', capacity] then op sequences; expects list of return values (None for constructor/put, value or -1 for get).
Summary
Fixed capacity. Oldest unused entry gets evicted.
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