What Stays Warm
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
- L3
Interview Prompt
An edge cache keeps only the `capacity` most recently requested keys live at once. Replay the request log in `ops`: an `['access', key]` entry marks that key as the most recently used, adding it when it is new and dropping the least recently used key whenever a new arrival would push the window past `capacity`; an `['snapshot']` entry records the keys held at that moment, most recently used first. Return one list per `['snapshot']` in order, and an empty list overall when the log holds no snapshots.
Summary
Memory is small and the stream never stops. Keep only what was just asked for, in the order it was asked.
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