Day 112 of 133
Design news feed / social ranking + DSA review
Social-graph signals; chronological vs algorithmic; diversity vs engagement.
DSA · NeetCode Intervals
- Merge IntervalsDSA · Intervals
Interview questions to prep
- Why sort by start (not end) for THIS problem — and contrast with non-overlapping-intervals.
- How does this scale if intervals stream in unsorted?
ML System Design · News feed / social ranking
Interview questions to prep
- Walk me through designing Twitter's news feed ranking.
- How would you incorporate social-graph signals?
- How do you handle the chronological-vs-algorithmic trade-off?
Interview questions to prep
- How do you measure and improve diversity in a feed without hurting engagement?
- What's the trade-off between short-term engagement and long-term retention in feed ranking?
References & further reading