讨论下脸熟最近高频面经Newsfeed 和 Privacy Setting

最近在各大论坛都看到有人汇报这个面经，虽然有很多回复，但是都是简略概括，还是有很多地方没看懂， 这里我做一个回复的汇总，也希望引出各位大神指点讨论。红色的字体是我提出疑问的地方


题目要求
FB 的 privacy setting 设计，怎么设计api，code大概怎么写，使用哪些数据，数据怎么存，要支持下列功能
1. Fiend 可见， Friend of Friends 可见
2. 每个user可以自己设些group，把一些user加进每个Group，其他用户不知道他设的group是什么，怎么让group里面的人看到我发的状态？怎么存group？



以上是题目。思考一下，我觉得有可能需要讨论的有几个方面

1. friendship 怎么存。  这个一般来说都是存成  adjacency list
那么SQL 和NoSQL 各自的
SQL
FromUser  ToUser   Propertiy
                A                                        B          Mute
                B                                        A           


要知道 A 的朋友 select * from friend where from_user = A
要知道 A 的朋友的朋友   select * from friend where from_user in (select * from friend where from_user = A)   


NoSQL
row_key(user_id), col_key(friend_user_id),  比如
A :  B,  C
B :  A,  
C:   A
要知道A的朋友 listA = query(A)    O(1)
要知道A的朋友  for each key in listA   query(key)   O(n)



那么各自的trade off 是什么？  (这里暂时不讨论scale，单纯就存储方式来看）




怎么存group？  
sql： 用一个 group table

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

x">


3. 怎么scale，  还在整理，会在回复里面继续。，希望大家能提出。总之就是cache， sharding， replica

Friendship:  cache friend list, reduce read time.


Pull Model
a. 对于每个用户，都缓存他的最近的POST， N个用户，就
b. 对于我自己，cache我的timeline.(就是聚合好的结果)

Push Model

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

顶起来，坐等大侠出现

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

想知道newsfeed如何实时更新～

如果用push，这种情况怎么处理：先mute了一个人，过一段时间在unmute，这期间的newsfeed怎么办？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

坐等大神来分析 谢谢LZ

mute 的定义是什么? NoSQL: group_id as key, user_id as column key. 我觉得楼主的user_id 因该就是hash index 的value 这边不需要range query 还是columb index 指的是second index ?

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies