Quick Overview

Find the most frequent request IDs in a large event stream and return the top k in ranked order. The task tests frequency counting, deterministic tie-breaking by smaller ID, and handling k values larger than the distinct-ID count.

Find the Most Frequent Request IDs

Company: Amazon

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: Find the most frequent request IDs in a large event stream and return the top k in ranked order. The task tests frequency counting, deterministic tie-breaking by smaller ID, and handling k values larger than the distinct-ID count.

Loading…