登录
注册
关注
TOP

查看: 7236|回复: 26
收起左侧

[其他] Facebook系统设计面试

    [复制链接] |只看干货

升级   72%


分享帖子到朋友圈
tsunade | 显示全部楼层 |阅读模式
本楼: 👍   100% (25)
 
 
0% (0)   👎
全局: 👍   100% (99)
 
 
0% (0)    👎

2021(1-3月)-CS硕士+5-10年 | 猎头|BayArea 码农类General全职@Facebook

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
大家好,在我之前的文章中,我讨论了通过浏览多个网站收集的五个最常见的Facebook系统设计面试问题。这些问题是:1.设计Facebook NewsFeed
2.设计Facebook状态搜索
3.在Facebook上设计实时评论
4.设计Facebook Messenger或WhatsApp
5.设计Instagram

链接到我以前的帖子:https://www.1point3acres.com/bbs/thread-705263-1-1.html

在本文中,我总结了另外五个常见的Facebook系统设计面试问题。
感谢社区帮助我为面试做准备。我希望这篇文章对面试中的每个人都有益。 🙂

设计邻近服务器
在Facebook上,邻近服务器用于发现附近的景点,例如地点和事件,然后将其推荐给用户。在这个问题中,开发具有以下功能的服务后端:
1.用户可以添加,更新和删除位置。
2.给定以纬度和经度表示的位置,用户可以查询给定距离内的所有附近地点。
3.对该问题的一种可选的后续措施是还查询特定时间在给定位置附近的事件。这基本上将时间的第三个维度添加到了问题上。

设计提前建议
Google会根据我们已经在搜索框中输入的字符来预测并建议自动完成查询列表。这些建议称为提前输入建议,它们有助于增强用户体验并更好地表达其搜索查询。因此,在这个问题上:
1.开发一项服务,根据用户已经在搜索框中键入的字符来建议前十名搜索查询。
2.为简单起见,假设查询的受欢迎程度可以由过去搜索查询的频率来确定。

Facebook的设计隐私设置
在Facebook上,我们可以为发布的帖子设置不同的隐私级别,以仅对特定用户群(例如公共,朋友,朋友的朋友等)可见。
1.开发一项服务,使用户可以为帖子指定不同级别的隐私,以使其仅对Facebook上的特定用户可见。
2.为了使讨论简单,请针对此问题实施两个级别的隐私,即“公共”和“朋友”。
3.如果时间允许,可以在面试结束时讨论更复杂的级别,例如朋友的朋友和自定义组。

设计前N首歌曲. check 1point3acres for more.
这个问题与为“前N大趋势”主题设计系统非常相似。在这个问题上:
1.开发服务的后端,以在过去X天内为用户获得前N首歌曲。
2.为简单起见,假定一首歌曲的受欢迎程度可以由过去收听该歌曲的频率来确定。

设计网络爬虫
像许多搜索引擎一样,Google使用名为Web Crawler的软件程序来扫描万维网。它下载并索引所有网页,以供用户提交的搜索查询使用。
1.设计Web爬网程序的后端。给定种子网页的列表,它应该下载所有网页并将它们编入索引以供将来检索。
2.该服务应处理重复的网页,以便存储唯一的URL。

通过此视频了解有关这些问题的设计目标,规模估算,高级设计概述和详细架构图的更多信息:https://www.youtube.com/watch?v=Hq8pZ8G2Lm8

评分

参与人数 45大米 +140 收起 理由
PENETRATIVE + 2 很有用的信息!
wxliuyizhe + 1 赞一个
tedyyan + 2 给你点个赞!
Edward2020 + 1 给你点个赞!
fxxwarlock2017 + 1 给你点个赞!
guluyupipi + 1 赞一个
地中有山 + 1 给你点个赞!
escrowdis + 2 很有用的信息!

查看全部评分


上一篇:我该冲还是狗着?
下一篇:Berkeley Junior CS在读 求教大家找intern经验

本帖被以下淘专辑推荐:

升级   8%

williamhou_sy 2021-2-14 14:02:26 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎
非常不错的总结!
回复

使用道具 举报

升级   91%

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (12)
 
 
0% (0)    👎
感谢楼主!
回复

使用道具 举报

升级   54.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (115)
 
 
0% (0)    👎
非常不错的总结!
回复

使用道具 举报

升级   29%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (19)
 
 
0% (0)    👎
谢谢楼主分享
回复

使用道具 举报

升级   33.5%

john.zhao89 2021-1-31 10:39:45 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (18)
 
 
5% (1)    👎
谢谢楼主分享
回复

使用道具 举报

升级   4.5%

laixiaofu123 2021-1-31 11:52:27 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (19)
 
 
0% (0)    👎
收藏一下,谢谢总结!
回复

使用道具 举报

升级   97.5%

DaDaaaaaaaaaaa 2021-1-31 11:57:04 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (12)
 
 
0% (0)    👎
PC端怎么收藏帖子呀?
回复

使用道具 举报

升级   26.67%

xuanci 2021-2-1 03:38:15 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (3)
 
 
0% (0)    👎
不錯不錯,谢谢总结!
回复

使用道具 举报

升级   1.57%

ganyifan1121 2021-2-1 12:56:31 | 显示全部楼层
本楼:   0% (0)
 
 
0% (0)  
全局: 👍   100% (14)
 
 
0% (0)    👎
谢谢总结!
回复

使用道具 举报

升级   8%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (538)
 
 
0% (4)    👎
太及时了 马上面fb onsite 谢谢楼主
回复

使用道具 举报

升级   44.83%

yangmars 2021-2-2 00:23:40 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   87% (48)
 
 
12% (7)    👎
给您加个分
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

论坛导航
快速回复 返回顶部 返回列表