#22Easy
Top K Elements: App Store Rankings, Amazon Bestsellers, etc.
Asked by:AmazonBloombergFacebookPinterest
Recommended Solutions from the Web
Solution from ex-Meta engineer
https://www.youtube.com/watch?v=1lfktgZ9Eeo
Solution from FAANG Engineer
https://www.youtube.com/watch?v=RvZbdYvrFeg
Very detailed solution from Microsoft engineer
https://serhatgiydiren.com/system-design-interview-top-k-problem-heavy-hitters/
Solution on Blind
https://www.teamblind.com/post/Please-critique-my-system-design-for-Top-K-most-searched-terms-Cfrqhnhk
Key Details & Edge Cases You Should Know
•
What data structure will you use to rank items?
•
How real-time is the ranking?
•
Do you do real-time or a scheduled job?
•
How do you handle this at scale?