Compute a moving average on a stream

Company: Atlassian

Role: Machine Learning Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Onsite

Quick Answer: This question evaluates understanding of streaming data structures, sliding-window aggregation, and the time/space trade-offs involved in maintaining running statistics over recent inputs, testing algorithmic efficiency and numerical handling skills.