空气床VO

一共7轮，两个coding，两个design，一个behavior，两个Cross Functional

1. coding： 深秋上Minimum Vertices to Traverse Directed Graph

2. design：设计一个distributed key-value store
这个比较general，网上已经有了不少资料和面经，followup了之后如何增加新的partition和replicas。

3

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

要怎么处理

5. Behavioral：都是很正常的题目，过去的project，如何解决困难

6，CF：经典问题， 想要当一个什么样的host，如何给guest留下深刻印象

7，CF：也是一些经典问题：过去失败的经历，帮助别人成长的经历

请问楼主面的4还是5啊，有消息了吗

请问楼主第一题coding是用SCC做的么? 面试出这个题最优解才能过有点过分吧?

匿名者 发表于 2021-5-19 15:12
请问楼主第一题coding是用SCC做的么? 面试出这个题最优解才能过有点过分吧?

SCC，DFS，BFS都能解，怎么算过完全看面馆自己的标准，这也是面试中不可预测的因素，也许你没解出来但是给你很多好的评价，也可以是解出来但是给一堆red flag。

说到头来，会做这些题目和实际能力又有啥关系呢

tonyele11 发表于 2021-5-20 01:32
SCC，DFS，BFS都能解，怎么算过完全看面馆自己的标准，这也是面试中不可预测的因素，也许你没解出来但是 ...

谢了~看来现在这个面经题卷的态势只能写Kosaraju或者Tarjan了，反正也不是很难写，但是对不是竞赛出身的人是相当不友好了

匿名者 发表于 2021-5-20 03:52
谢了~看来现在这个面经题卷的态势只能写Kosaraju或者Tarjan了，反正也不是很难写，但是对不是竞赛出身的 ...

如果这个graph里没有cycle，那就是LC-1557，很简单。
但如果有cycle/subgraph，那就要SCC了，Tarjan啥的了。

感谢分享

“design: 设计一个realtime data aggregation ‍‌‍‌‍‍‌‍‌‌‍‌‍‌‍‍‍pipeline
有很多的数据在实时的进来，想要一个系统来做query，例如query count in US in the last 24 hours. 好像看到过类似的面经。followup是要是有些signal有delay，例如24小时后才输入进来，要怎么处理”

进来的数据signal是什么，query count的什么count，有推荐的准备资料么，讨论的点分别在哪里呢，谢谢！