Compute Top-K word frequencies under a path
Company: Box
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: Medium
Interview Round: Onsite
Quick Answer: This question evaluates understanding of text parsing and frequency-counting algorithms, external-memory and distributed processing techniques, and streaming/approximate heavy-hitter methods with attention to accuracy/latency/storage trade-offs.