求助:写了个FB system design题求点评

avatar 277689
everest8848
4502
11
无奈之举,说出来不怕大家笑话,我有好几年工作经验但是没学到什么有用的system design相关的东西。对system design真的不知道怎么下手,网上资料挺多,也看过一些但是还是摸不到头绪。面试官问题一出来,我也摸不清到底要问什么,每次都回答的乱七八糟的,不知道应该是什么套路。地里的link我也看了些,但是觉悟比较慢。面试全都挂在system design上了(少部分是coding没回答好)。下周只剩最后的onsite了,有两轮system design,也是完全没把握,只是不想挂的太难看。我讲个网上看到system design的例子,地里哪个好心人能给我指点一下吗?或者好心人能给举个其他的例子,你是怎么设计的思路吗?非常感谢啊。

举个例子,高频题,比如别人让设计 FB NEWS Feed应该怎么设计呢?(真的不太懂,轻拍,求指点)

我看网上提到的就大致为3部分,我自己还是讲不出东西来:

Model :
database里有2个表:User和Feed。
User: userId, name, registration date
Feed: feedId, feedType, content, metadata (还有image, video)
Relational database: need to model two relations: user-feed relation and friend relation.
Friend relation: adjacency list (friend table store two userId)
然后就不知道应该讲什么了。

Ranking:
Ranking by its score (how to calculate: based on its created/update time, share/like/comments numbers)
这个是不是算说完了?

Feed publishing:
Two approaches: push and pull
优缺点讲一下? 另外有的情况是read heavy,有的write heavy,那到底怎么选择?

还有CAP原理,CP和AP结合现实怎么取舍?
  • 5
11条回复