楼主: cwyabsolute
跳转到指定楼层
上一主题 下一主题
收起左侧

[经验总结] 从面试官+real world角度谈如何搞定系统设计 (别被某些热门教程误导了)

   
🔗
生产队队长 2024-10-11 11:43:16 | 只看该作者
全局:
metamates 发表于 2024-9-15 22:03
按我面试的经验看,偏product的company确实比较侧重于data model和API design,但就算这些公司,(取决于面 ...

请教一个问题。比如一些偏向product的设计,group chat. 我觉得大部分没做过chat server应该不了解它的internals。这时候deep dive主要在哪里呢?是在用的infra component吗?比如database用什么?replication, sharding, transaction, load balancing这些吗?
回复

使用道具 举报

🔗
ac8 2024-10-11 22:14:28 | 只看该作者
全局:
又看到这个贴了。  the problem is, every 面试官 is different. they can help or they can fail one easily.
回复

使用道具 举报

全局:
生产队队长 发表于 2024-10-10 20:43:16
请教一个问题。比如一些偏向product的设计,group chat. 我觉得大部分没做过chat server应该不了解它的internals。这时候deep
group chat更偏system吧,拿来当product的题问我也不知道有啥好考的。group chat主要是message fanout,realtime push和sync的问题。间或可以问message history需不需要支持,message可不可以edit,group thread metadata怎么管理,比如participant join之类的怎么通知client,甚至可以问在线状态怎么支持。每个都涉及到不同的数据处理流程
回复

使用道具 举报

全局:
sbgbbt 发表于 2024-09-21 20:36:27
他每一篇设计的理念都不太一样,有时候同样的东西他会用不同的甚至矛盾的设计,也不会去解释为什么,不同章节完全割裂,感觉就是不同的blog拼拼凑凑抄过来的
”感觉就是不同的blog拼拼凑凑抄过来的”

不是感觉,就是这样。Alex Xu其实撑死就是个大厂6的水平,还不是GF这种更有含金量的6。他的很多章节就是直接抄的一些大厂paper或者blog给出的设计,但是他不知道别人为什么这么做,也不知道有啥其他alternative,优缺点都是啥,也不知道原厂采用那样的设计,有多少因为特殊需求或者历史原因。比如他说的video处理那一块直接就说要用DAG来做,这明显就是按照FB那篇论文来的,但我如果从ground up做一个video upload/process系统,我绝对不会一开始就做这个复杂的东西,而且我会用一些open source的workflow系统来做这个东西,不会自己手撸一个。
回复

使用道具 举报

🔗
生产队队长 2024-10-11 22:44:57 | 只看该作者
全局:
metamates 发表于 2024-10-11 07:35
”感觉就是不同的blog拼拼凑凑抄过来的”

不是感觉,就是这样。Alex Xu其实撑死就是个大厂6的水平,还不 ...

比如group chat design, 怎么extract signals for E5 or E6?
我自己没做过这个,能比较深入讲的就是infra相关的storage, load balancing之类,但这些可能不是这个topic的重点吧。
面试官心里应该有几个考察点吧?达到了几个对应是什么级别。
回复

使用道具 举报

全局:
生产队队长 发表于 2024-10-11 07:44:57
比如group chat design, 怎么extract signals for E5 or E6?
我自己没做过这个,能比较深入讲的就是infra相关
我觉得大概那十几种典型的系统设计肯定要好好准备一下。每个都先whiteboard practice一下,把能想到都requirement都列出来,然后想想自己要怎么design,会有啥问题。再去找一些大公司的blog或paper来看,看看他们是怎么做的,区别在哪,为什么会有哪些区别,他们都遇到了啥问题,出发点有啥区别。然后回来你可以在自己practice下自己的思路。

system design其实就和leetcode一样,你要是没刷过类似的题,那你肯定会挂的。如果你说自己没做过这个,也没研究过,就只能说说storage,LB,那你肯定会是个no hire。

我在meta面过150轮SD,基本就是:
1) requirement没搞明白,或者基本flow都不对的 - strong no hire
2)把需求都满足了,end to end flow很完整,能做基本的trade off - E5
3)在5的基础上,能一眼就看出一些关键点,然后clarify某些需求,并根据次作出相应的设计。比如message 历史需要保存多久,message ordering的需求是啥,这些都会直接影响一些关键design的decision。然后candidate还要能表现出对consistency,reliability,scalability,monitoring很强的理解,这才是E6
回复

使用道具 举报

🔗
生产队队长 2024-10-12 00:43:56 | 只看该作者
全局:
metamates 发表于 2024-10-11 08:08
我觉得大概那十几种典型的系统设计肯定要好好准备一下。每个都先whiteboard practice一下,把能想到都requ ...

多谢这些宝贵的建议。
关于tradeoff, 我能想到是

1: write heavy (LSM tree) vs read heavy (mysql + cache)
2: pull vs post
3: latency sensitive (sync + db) vs throughput sensitive (async + message queue)

请问还有别的方面吗?
回复

使用道具 举报

🔗
矿大男神 2024-10-12 00:52:32 | 只看该作者
全局:
生产队队长 发表于 2024-10-11 09:43
多谢这些宝贵的建议。
关于tradeoff, 我能想到是

我觉得说的挺好的,但是感觉背答案迹象很明显,防止面试官抬杠,可以自己先反问一下。
我觉得还是需要灵活分析。
例如,read heavy 为什么要my sql + cache,为什么非要sql, no-sql行不行,cache是不是一定work,cache的size是多大,request是不是repeatable,那么consistency的问题要不要保证。
write heavy -- WAL是否可以,甚至message queue先接着,后面只要consume的thru put足够大是不是也可以work。我觉得还是考察灵活度和自圆其说的能力,应该没有答案。
回复

使用道具 举报

🔗
生产队队长 2024-10-12 01:09:58 | 只看该作者
全局:
矿大男神 发表于 2024-10-11 09:52
我觉得说的挺好的,但是感觉背答案迹象很明显,防止面试官抬杠,可以自己先反问一下。
我觉得还是需要灵 ...

上面三个是我能想到的常见的trade off。还有别的trade off吗?
回复

使用道具 举报

全局:
马克马克四个字
回复

使用道具 举报

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

本版积分规则

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