The Middle Ground
A medium 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
- medium
- Seniority
- L5
Interview Prompt
An on-call engineer has stopped trusting the median on her clock-skew panel and wants a reference implementation. Build a `RunningMedian` class whose `get_median()` returns the median of every offset passed to `add(num)` so far, plus a `run_operations(operations)` driver that replays a list of `['add', x]` and `['get_median']` operations on one instance and returns the results.
Summary
The middle value keeps moving.
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