Problem Statement

Frame a feed-ranking problem around the user’s social graph and engagement. The case study compares reverse chronological order with relevance ranking, then uses explicit traffic assumptions to size the ranking workload.

Interview prompt

Design a Twitter-style feed that uses the user’s social graph to rank relevant tweets.

Consider how the ordering affects which activity the user is likely to encounter.

Visualizing the problem

User A is connected to other people/businesses on the Twitter platform. They are interested in knowing the activity of their connections through their feed.