搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › 脸书系统设计集合贴
12345下一页
返回列表 发新帖
回复: 41
跳转到指定楼层
上一主题 下一主题
收起左侧

脸书系统设计集合贴

   
码农类general 面试经验 meta
🔗
mtvskywalker | 只看该作者 | 🔍更多面试经验 |倒序浏览
全局：

2021(1-3月) 码农类General 硕士 全职@meta - 网上海投 - Onsite 视频面试  | 😃 Positive 😣 Hard | Other | 在职跳槽

注册一亩三分地论坛，查看更多干货！

您需要 登录 才可以下载或查看附件。没有帐号？注册账号

x
这段时间面试了脸书的码工职位，整理了一下最近地里和朋友那里打听出来的系统设计题目，分享出来换大米，换大米~~~
- 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 editin
您好！
本帖隐藏的内容需要积分高于 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视频很好的总结了几个热门系统设计题：

评分

参与人数 95大米 +163 收起 理由
Mint92 + 1 赞一个
FML + 1 很有用的信息！
木木三三 + 1 赞一个
youling_tong + 1 赞一个
qqqqqqiut + 1 谢谢分享!

查看全部评分


上一篇：Amazon 社招 OA
下一篇：Amazon Intern OA2

相关帖子

本帖被以下淘专辑推荐:

回复

使用道具 举报

推荐
VEsslZ 2022-4-26 04:40:55 | 只看该作者
全局：
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 更高效）
回复

使用道具 举报

推荐
 楼主| mtvskywalker 2021-2-23 03:29:43 | 只看该作者
全局：
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一份？

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

评分

参与人数 2大米 +3 收起 理由
geyu625 + 2 给你点个赞！
dwiller + 1 给你点个赞！

查看全部评分

Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
 楼主| mtvskywalker 2021-2-9 21:53:40 来自APP | 只看该作者
全局：
litJordan 发表于 2021-02-09 00:11:05
请问LZ “KV store，经典题，主要靠怎么满足三高”是哪三高？
高并发高可用高一致性，不是一定要满足，重点是讨论tradeoffs。
回复

使用道具 举报

🔗
Mr.Sagemaker 2021-2-7 09:29:09 | 只看该作者
全局：
非常干的干货！多谢啦！祝拿到大offer
回复

使用道具 举报

🔗
litJordan 2021-2-9 16:11:05 | 只看该作者
全局：
请问LZ “KV store，经典题，主要靠怎么满足三高”是哪三高？
回复

使用道具 举报

🔗
zajun1234 2021-2-15 05:07:28 | 只看该作者
全局：
相当有用 szsz
回复

使用道具 举报

🔗
dwt585 2021-2-17 04:58:55 | 只看该作者
本楼：
全局：
感谢总结！
回复

使用道具 举报

🔗
dwt585 2021-2-17 05:02:10 | 只看该作者
全局：
Alex Xu的书我也买了，确实是入门的好材料。想问下 Live commenting system有推荐的资料吗
回复

使用道具 举报

🔗
geyu625 2021-2-21 09:26:35 | 只看该作者
全局：
- Aggregation system，一般会考虑到fast和slow两种cases
- Ad click counter，参考前面的hashtag trend，只是有相似之处并不完全相同，考虑slow和fast两种实现可能都需要
请问LZ 你说的fast 和slow两种实现 是什么意思啊 能不能具体说说啊

回复

使用道具 举报

🔗
mchzh 2021-2-21 09:39:28 | 只看该作者
全局：
Alex Xu出的system design Interview是一门课吗？
回复

使用道具 举报

🔗
 楼主| mtvskywalker 2021-2-21 10:25:58 来自APP | 只看该作者
全局：
mchzh 发表于 2021-02-20 17:39:28
Alex Xu出的system design Interview是一门课吗？
是一本书，亚麻上搜一下就有了
回复

使用道具 举报

下一页 »
12345下一页
返回列表 发新帖
B Color Link Quote Code
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒：
  • ☑ 禁止发布广告，拉群，贴个人联系方式：找人请去🔗同学同事飞友，拉群请去🔗拉群结伴，广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑，过后则不能删帖。为防止被骚扰甚至人肉，不要公开留微信等联系方式，如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名：面经（美国面经、中国面经、数科面经、PM面经），抖包袱（美国、中国）和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表