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.

What difficulty level is this interview question?

This is a Medium difficulty Coding & Algorithms question, commonly asked during Onsite rounds at Box.

What role is this question designed for?

This question is commonly asked for Software Engineer candidates at Box during technical interviews.

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.

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

Quick Overview

Question

Comments (0)