Design a news feed system — Medium
First thing, the candidate should do is ask questions to the interviewer:
- Do you mean like facebook, quora news feed?
- So, it will fetch all feeds or lets say last 100 feeds?
- Will the feed be sorted by created date or some important feeds will be given preferences?
- And many more questions..
The interviewer will not expect you to design a facebook like feed which must would taken months in just 45 minutes. So the idea is ‘Keep it simple’
So lets say, we want to design a news feed system which give some weight-age to each feed.
So here, I will discuss Facebook Edge Rank Algo :
An Edge is basically everything that “happens” in Facebook. Examples of Edges would be status updates, comments, likes, and shares. There are many more Edges than the examples above—any action that happens within Facebook is an Edge.
EdgeRank ranks Edges in the News Feed. EdgeRank looks at all of the Edges that are connected to the User, then ranks each Edge based on importance to the User. Objects with the highest EdgeRank will typically go to the top of the News Feed.
Read full article from Design a news feed system — Medium
No comments:
Post a Comment