Identify the K Most Shared Articles in Various Time Windows (24 hours, 1 hour, 5 minutes)

📕 Here are some good solutions we found for this question:

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


🙋 Here are some details you should know about this question:

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?


← Back to Main Table