Top K Elements: App Store Rankings, Amazon Bestsellers — System Design Interview Practice
Design a system to track and display top K items (products, apps, etc.) based on various metrics in real-time. Work through the requirements, architecture trade-offs, and an interactive design review.
Requirements and concepts to consider
- Track top K items by sales/downloads/ratingsRequirement
- Update rankings in real-time or near real-timeRequirement
- Support different time windows (daily, weekly, monthly)Requirement
- Handle millions of itemsRequirement
- Support multiple ranking categoriesRequirement
- Efficient query for top K itemsRequirement
- Handle high update volumeRequirement
- rankingConcept to explore
- top kConcept to explore
- heapConcept to explore
- real timeConcept to explore
- aggregationConcept to explore