Design O(1) cache and moving average

Quick Overview

This question evaluates proficiency in data structures and streaming algorithms by combining an O(1) cache design with an eviction policy and a fixed-window moving-average for value streams, measuring competency in time/space complexity, stateful in-memory data handling, and algorithmic correctness.

Design O(1) cache and moving average

Company: Atlassian

Role: Machine Learning Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: This question evaluates proficiency in data structures and streaming algorithms by combining an O(1) cache design with an eviction policy and a fixed-window moving-average for value streams, measuring competency in time/space complexity, stateful in-memory data handling, and algorithmic correctness.

Atlassian logo
Atlassian
Jan 22, 2026
mediumMachine Learning EngineerOnsiteCoding & Algorithms
Loading...