脸书系统设计集合贴

这段时间面试了脸书的码工职位，整理了一下最近地里和朋友那里打听出来的系统设计题目，分享出来换大米，换大米~~~
- Push notification
- Search status，或者叫twitter search，一般要求real time，仅限text post。可以参考
- Aggregation system，一般会考虑到fast和slow两种cases
- Design Yelp，经典题目，quadtree或者grid，geohash我自己没多看，觉着重点不在这里
- Translation syste，两种思路，一个是google translate这种，你可以assume已经有一个现成可用的translation service，然后你要设计一个系统满足三高。另外一个思路可以借鉴一下airbnb的翻译系统
- News feed
- Design Netflix
- i18n，参见上面说的airbnb的翻译系统
- Collaborative doc editing，就是设计个google doc
- Subscription system，比如说youtube的subscription
- Hashtag trend，类似于top

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

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

啥问题或者concern没有啊？这些问题也随时问出来显得我们真的很想让interviewer加入讨论，总之interviewer爽了你才会爽。

看到新题再补充吧，另外我买了，相当入门非常好读。

最后还是求加米，一亩三分地是个好地方，但是穷就啥也干不了。怎么加米呢？轻点帖子下方的“评分”按钮，然后输入你想打赏的米数，评分打赏的大米并不会消耗自己的大米数，所以请放开了打赏 O(∩_∩)O哈哈~




补充内容 (2021-2-23 03:24):
这里还有一篇帖子加两个youtube视频很好的总结了几个热门系统设计题：

mchzh 发表于 2021-2-20 23:06
fast是用stream方式处理，slow是不是batch的办法？多谢

我看到有视频介绍说是fast 通过是一个min-counter 的data structure，然后通过streamming data 一直更新这个data-structure，然后计算，缺点是会有不精准的可能性，slow就是类似map reduce job，做log analysis 算出长时间段的统计（类似一小时或者1天的统计），无论是fast 还是slow，都是要在适当的时机做batch来减少计算量的（比如直接写一个 key = 10 比 sum up 10个key=1 更高效）

geyu625 发表于 2021-2-21 14:32
- Subscription system，比如说youtube的subscription

请教下LZ 这个题目的high level是pub/sub再加上re ...

这道题我自己也没有啥经验，按照举一反三的学习方法来的话我能想到的是：
1. 类似于设计一个notification系统，你需要知道从哪里去拿到谁订阅了什么内容的信息，这里能展开的就是一个存储和快速查询的问题。
2. 类似于messenger系统设计里的fanout，需要知道如何高效快速的把更新的消息发给订阅了的客户
3. 经典的话题，某些topic的订阅量一定远远高于另一些，那怎么做balance
4. 需不需要调用第三方的notification service，或者等用户自己来pull？如果pull的话我们就要为每一个用户存储这些消息，那么需要每个客户存一份还是大家share一份？

我能想到的暂时只有这些，希望抛砖引个玉~~

litJordan 发表于 2021-02-09 00:11:05
请问LZ “KV store，经典题，主要靠怎么满足三高”是哪三高？

高并发高可用高一致性，不是一定要满足，重点是讨论tradeoffs。

非常干的干货！多谢啦！祝拿到大offer

请问LZ “KV store，经典题，主要靠怎么满足三高”是哪三高？

相当有用 szsz

感谢总结！

Alex Xu的书我也买了，确实是入门的好材料。想问下 Live commenting system有推荐的资料吗

- Aggregation system，一般会考虑到fast和slow两种cases
- Ad click counter，参考前面的hashtag trend，只是有相似之处并不完全相同，考虑slow和fast两种实现可能都需要
请问LZ 你说的fast 和slow两种实现 是什么意思啊 能不能具体说说啊

Alex Xu出的system design Interview是一门课吗？

mchzh 发表于 2021-02-20 17:39:28
Alex Xu出的system design Interview是一门课吗？

是一本书，亚麻上搜一下就有了