The Frequency Eviction
A hard Python mock interview question on DataDriven, with an AI interviewer who asks follow-up questions and a hire or no-hire decision at the end.
- Domain
- Python
- Difficulty
- hard
- Seniority
- L5
Interview Prompt
A captured call log needs replaying against a single least-frequently-used cache to reproduce what each call returned, one result per entry in the parallel `operations` and `args` lists. The cache holds at most `capacity` entries: `get` returns the stored value or -1, `put` inserts or updates, and a `put` on a new key that would exceed `capacity` evicts the least-frequently-used key.
Summary
When storage is tight, something has to go.
How This Interview Works
- Read the vague prompt (just like a real interview)
- Ask clarifying questions to the AI interviewer
- Write and run your Python against test cases
- Answer the interviewer's follow-up questions, then get a hire or no-hire decision