Track Top-K Frequent Elements from an Unbounded Stream
Company: Salesforce
Role: Member of Technical Staff
Category: System Design
Difficulty: medium
Interview Round: Onsite
Overview: Design continuous top-k frequency tracking for an unbounded stream with explicit snapshot, tie, replay, and window semantics. The solution compares exact state with approximate heavy hitters and covers partitioning, merge limits, hot keys, expiration, checkpoint recovery, and measurable error.
Read the full Salesforce Member of Technical Staff interview experience this question came from