Design out-of-order windowed stream processor

Q: Design out-of-order windowed stream processor

This is a Coding & Algorithms interview question from Box for Software Engineer roles. View the full question and solution on PracHub.

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

Design an event processor for an unbounded stream where each event has id, timestamp, payload string, and checksum. Events may arrive out of timestamp order; late events beyond a 60-second window are dropped. Validate events by checksum, then maintain and report the average payload length over the latest 60 seconds. Ensure total time complexity is no worse than O(n log n) across n events and support continuous updates as new events arrive. Describe data structures and late/duplicate handling.

Design out-of-order windowed stream processor

Comments (0)