脸书系统设计集合贴

mtvskywalker 发表于 2021-2-21 10:25
是一本书，亚麻上搜一下就有了

多谢，马上去搜

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

geyu625 发表于 2021-02-20 19:07:31
- Aggregation system，一般会考虑到fast和slow两种cases
- Ad click counter，参考前面的hashtag trend，只是有相似之处并不完全相同，考虑s

Fast就是要realtime的给出结果来，slow就是不需要及时给结果，可能需要一天一report。另外，fast的方法可以很准确，也可以不精准，但是cost比较高。slow的cost会小一些。这些tradeoff需要和面试官沟通清楚。

mtvskywalker 发表于 2021-2-21 11:34
Fast就是要realtime的给出结果来，slow就是不需要及时给结果，可能需要一天一report。另外，fast的方法可 ...

好的 多谢多谢

mtvskywalker 发表于 2021-2-21 11:34
Fast就是要realtime的给出结果来，slow就是不需要及时给结果，可能需要一天一report。另外，fast的方法可 ...

fast是用stream方式处理，slow是不是batch的办法？多谢

- Subscription system，比如说youtube的subscription

请教下LZ 这个题目的high level是pub/sub再加上recommendation system的吧， 这个主要考察什么呢？

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一份？

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

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

可以这么说。我比较low啦，从怎么设计一个算法解决简单问题开始，stream是最后提了一嘴巴。哈哈，不要学我，我生死未卜呢~~

mtvskywalker 发表于 2021-2-23 03:37
可以这么说。我比较low啦，从怎么设计一个算法解决简单问题开始，stream是最后提了一嘴巴。哈哈，不要学 ...

fb还没给你消息？系统设计这个东西就是内容比较多，总结也不容易，楼主已经很强了

mtvskywalker 发表于 2021-2-23 03:29
这道题我自己也没有啥经验，按照举一反三的学习方法来的话我能想到的是：
1. 类似于设计一个notificatio ...

如果单就subscription功能来说，需要第三方的notification service吗？