2dbi
Home/Amplitude/Top-K Most Frequent Events
AAmplitude·DSASWE-2Onsite – Coding 1

Top-K Most Frequent Events

Problem

Return the k most frequent event types across a large stream.

Example

events -> top 5 event names by count

Constraints

  • Stream may be large

Approach

Count map + heap; mention count-min sketch for memory bounds.

added 6 days ago
LeadersAccount