← Back to Databricks
2
Streaming Window Aggregations
CodinghardCommon
streamingsliding-windowdata-processing
Reported
9 times
Last seen
2026-03-20
First seen
2025-07-15
Active in
2025, 2026
Description
Implement a function that computes sliding window aggregations (sum, avg, count) over an infinite stream of events with out-of-order arrivals.
Approach Tips
Consider watermarks for handling late-arriving events. Use a combination of heap and hash map for efficient window management.
Related LeetCode Problem
LC #239 - Sliding Window Maximum
Sources
LeetCode·SDE-3·2026-03-20
Blind·SDE-2·2026-01-05
DB
Databricks
Data/AI
Typically appears in: Phone Screen
60 min — 1 coding problem, usually LC medium-hard. Focus on data structures and algorithms.