#13Hard
Identify the K Most Shared Articles in Various Time Windows (24 hours, 1 hour, 5 minutes)
Asked by:LinkedInFacebookTwitter
Recommended Solutions from the Web
Leetcode discussion
https://leetcode.com/discuss/interview-question/system-design/258398/design-top-shared-post-system-in-5mins1-hour1-day1-week
Official Google Mock Interview
https://www.youtube.com/watch?v=S1DvEdR0iUo
Great high level overview
https://mecha-mind.medium.com/system-design-top-k-trending-hashtags-4e12de5bb846
Solution from Meta Engineer
https://www.youtube.com/watch?v=1lfktgZ9Eeo
Text solution
https://www.hellointerview.com/learn/system-design/problem-breakdowns/top-k
Key Details & Edge Cases You Should Know
•
At its core - what algorithm would you use? Count Min Sketch? or some other?
•
How will you ensure that each new update (share) is fast?
•
How do you use caching to improve read performance?
•
How will you scale this as updates get very frequent?