查看: 14503| 回复: 13
跳转到指定楼层
上一主题 下一主题
收起左侧

[经验总结] 系统设计经验总结

   
全局:

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

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

x
本帖最后由 closhe2020 于 2020-12-1 14:29 编辑

趁现在还有点印象,总结一下自己最近的系统设计心得。系统设计这块我最开始的时候也是无从下手,许多概念了解一点大概但是都没有深入学习,俗称“略懂”的状态,深究就暴露了。

具体如何准备这块,地里的很多前辈都总结了很多好的帖子,我觉得比较好的资料包括如下:Grokking the System Design Interview, Designing Data-Intensive Applications, 以及一些YouTube视频(e.g., https://www.youtube.com/c/SystemDesignInterview/)。资料可能大家都有,我的诀窍在于下面几点:
1)重复直至真的理解。发现“书读百遍,其义自现”是真的(古人诚不我欺)。比如DDIA至少过一遍,Grokking至少过5遍,第一遍可能过完什么印象都没有,后面好像每一遍都会有新的收获,然后可以逐渐自己思考如果自己遇到这种问题如何解决,会发现所有给的design decision都开始make sense。跟刷题一样,与其看一大堆然后没啥印象不如多过几遍经典题目然后学会融会贯通。
2)要做笔记并总结。很多系统设计题大概框架都是相似的,比如设计facebook, twitter, instgram, pinterest,核心都是feed generation,可以用push(fanout/heavy write,fast read)也可以pull(light write,slower read)模式,而且一般最优解都是两者结合。再比如如何处理hot object问题,一遍情况下我们可以加cache直接从内存读取,或者使用不同的sharding strategy来平分流量。
3)要学会抓关键得分点。这一点其实是目标公司HR在面试之前透露的系统设计的evaluation standard,发现特别受用,具体有以下这些:(1)problem exploration,先问清楚设计的目的,有哪些功能性和非功能性的要求,怎么评价成功;(2)quantitative analysis,无非就是估算QPS,内存,存储以及带宽需求;(3)completeness of the design,这个肯定是必须的,直接决定过不过;(4)ability to reason trade-offs,特别需要讲为什么选这个技术而不是其他的;(5)deep dive,重点关注数据/存储,以及如何解决scale/bottleneck等方面。面试过程要主动考虑这些点,整个流程如果每个点都有的话,应该不会有太大的偏差。

透露下我自己的timeline,全身心投入的时间可能有两个月,其中两周左右是在全天候学习没有上班,剩下的是正常上班晚上学习,可能coding和系统设计各占一半,轮流复习(今天系统设计明天coding),最终拿到了两个offer。顺便提下我没有参加任何mock interview,我觉得大概的流程了解就可以了,而且计划总是赶不上变化,花相同的时间把问题真正搞懂是更有效的时间分配原则。PS,我考了个完全没准备过的题型但还是交出了一个还行的答案。最后把自己的笔记也分享了,祝大家都能拿到好offer顺便求大米。


System design interviews.pdf

3.36 MB, 下载次数: 675, 下载积分: 大米 -1 颗

评分

参与人数 37大米 +88 收起 理由
xnd0423 + 1 给你点个赞!
英伦十六世纪 + 2 给你点个赞!
khart + 2 给你点个赞!
resco + 2 很有用的信息!
孟德斯JO + 1 给你点个赞!

查看全部评分


上一篇:关于经典的Event/Fire,求OS大神纠正思路
下一篇:Grokking the system design是哪个公司的人做的?

本帖被以下淘专辑推荐:

  • · CS|主题: 4, 订阅: 0
推荐
donnice 2020-12-2 02:50:07 | 只看该作者
全局:
感觉这五点都做到了,但系统设计轮依然不过😂
回复

使用道具 举报

推荐
comeshare 2020-12-1 22:09:54 | 只看该作者
全局:
halaheyjsplsdr 发表于 2020-12-1 20:22
- -不知道地理为啥这么推崇DDIA,那本书着重于设计数据库我感觉,毕竟题目就是跟大data相关,但实际上data- ...

计算机系统,说的简单一点,不就都是各种形式的 Input data --> process data --> output data 么?
如果不是Data/Info, 可能也不需要计算机干嘛了吧.

好奇楼主说过一遍"Grokking:是指的读一遍,还是说,按照他们的要求自己做一遍那个设计..
回复

使用道具 举报

全局:
- -不知道地理为啥这么推崇DDIA,那本书着重于设计数据库我感觉,毕竟题目就是跟大data相关,但实际上data-centred 只是多种系统设计中的一种,这块感觉没有工作经验真的会很难受。。。。
回复

使用道具 举报

🔗
brtt13 2020-12-1 23:28:43 来自APP | 只看该作者
全局:
grok决定是这里面最浅显的书了……你还不如看三驾马车论文
回复

使用道具 举报

全局:
comeshare 发表于 2020-12-1 22:09
计算机系统,说的简单一点,不就都是各种形式的 Input data --> process data --> output data 么?
如果 ...

不到啊,看了其他楼层的,感觉这书肯定不够 觉着呢
回复

使用道具 举报

全局:
brtt13 发表于 2020-12-1 23:28
grok决定是这里面最浅显的书了……你还不如看三驾马车论文

啥事三驾马车论文 求告知
回复

使用道具 举报

🔗
美女驴 2020-12-2 00:43:31 | 只看该作者
全局:
系统设计小白,请问 Grokking the system design Interview 是收费的对吗?没有免费的资源是吗
回复

使用道具 举报

🔗
chuchaous 2020-12-2 02:12:40 | 只看该作者
全局:
brtt13 发表于 2020-12-1 23:28
grok决定是这里面最浅显的书了……你还不如看三驾马车论文

Google的 GFS, MapReduce and Big Table. 有时间的MIT 6.824的论文都可以看看
回复

使用道具 举报

🔗
美帝马甲 2020-12-2 03:09:46 | 只看该作者
本楼:
全局:
好帖 我顶
回复

使用道具 举报

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

本版积分规则

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