Design streaming window average processor

Q: Design streaming window average processor

This question evaluates understanding of real-time stream processing, sliding-window aggregation, handling out-of-order events, checksum validation, and algorithmic complexity management for time-bounded data streams.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Question

Design an event processor for an infinite out-of-order event stream (id, timestamp, payload, checksum). Validate checksum, discard events arriving outside a 60-second window, and maintain the average payload length over the current 1-minute sliding window with overall time complexity O(n log n).

Design streaming window average processor

Overview

Question

Comments (0)