朋友圈Feed流怎么设计?好友很多时如何减少计算量?
哪些公司问过
答案要点
- 推模式写扩散,读快写重;拉模式读扩散,写轻读重
- 推拉结合:普通用户推,大V和不活跃用户读时拉
- 用收件箱时间线缓存每个用户的最新Feed
- 大量好友时用堆做多路归并取Top N,并过滤不活跃好友,避免全量遍历
- 收件箱存内容ID和时间戳,分页用游标
易错点
- 大量好友时读时全量拉取再排序
- 对大V也做全量写扩散,造成写入风暴
- 用页码偏移分页导致重复或遗漏
面试官常见追问
- 游标分页怎么做?为什么不用传统分页?
- 大V发布时写扩散成本太高怎么办?
- 收件箱存什么,存储怎么选?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。