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

Quick Answer: 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.

Loading…