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.
