Quick Overview

Process a timestamp-ordered event stream while retaining only its most recent m arrivals. Answer historical-cutoff queries for distinct-key count and the most frequent qualifying key, using lexicographic tie-breaking and inclusive timestamps.

Query Unique and Most-Frequent Keys in a Recent Event Window

Company: Snowflake

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: Process a timestamp-ordered event stream while retaining only its most recent m arrivals. Answer historical-cutoff queries for distinct-key count and the most frequent qualifying key, using lexicographic tie-breaking and inclusive timestamps.

Loading…