林克的鹰 VO 过经 SRE

六月底面的领英VO，是SRE Org里的SWE position，面试全程SRE氛围拉满，大多数面试官（包括店面轮的）都是SRE title。

共5轮，1 BQ， 1 Coding，1 Code Review，2 SD。我选的语言是Python。

第一轮：Code Review
面试官给了4段写的不咋样的python code，要求从逻辑和style上进行点评，就跟平时给同事做code review 一样。不用写不用改，直接说comments就行。这轮只要上过班做过CR的应该问题不大，style上的问题都比较明显，功能/逻辑上的问题需要仔细看清楚需求。基本上20多分钟就把4个都看完了，聊了会儿天提前结束了。

第二轮：SD
一开始先是给了很多的小问题，比如我们现在有一个系统A，遇到了这样那样的一些问题（scalability / reliability / latency）之类的，问在这样的architecture下怎么样改进。大概问了4-5个这样的题。
然后面试官问我，你平时有啥爱好吗？我说篮球吧。面试官说好，那我们来设计一个篮球粉丝的网站，可以track player stats，看比赛直播，search player / game，chat room，之类的feature。这部分留的时间本来也不长，没有挖的太深，大概20多分钟。

第三轮：SD
top 100 shared articles on LinkedIn within the last 5 minutes
用户在LinkedIn平台上会share很多的外部链接（article），要做一个dashboard来显示过去5分钟内最popular的100 个articles。

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

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

第四轮：Coding
两道题：
1. collect all dependencies for a library (and detect circular dependency)
我一开始给了BFS解，写完之后问如果有circular dependency怎么办，我说可以用visited map来去重。但是面试官并不满意，最后让我用DFS又写了另一个版本。。。
最后只剩大概10分钟了，说还有一道题
2. server names string formatting: abc[1, 3].com → abc1.com, abc3.com

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

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

第五轮：常规BQ。

面的时候在coding轮感觉要挂了，第一题circular dependency跟面试官聊了半天该怎么处理这种case，最后时间很紧张的做了第二题，也不知道follow up做完了没有。两个SD轮的面试官给的reaction也不是特别多，所以摸不透。。

面完之后recruiter通知说feedback都非常好，但是LinkedIn要年中总结head count，所以要到7月18号之后才能走流程出offer。。

原来SRE面试也这么难啊..

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

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

collect all dependencies for a library (and detect circular dependency) 可以给点test example么

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

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

DJXXJ 发表于 2022-7-13 00:25
如果我没记错的话output顺序是无所谓的。这种的需要detect cycle，但是expected behavior要跟面试官确认 ...

3q！

DJXXJ 发表于 2022-7-13 00:25
如果我没记错的话output顺序是无所谓的。这种的需要detect cycle，但是expected behavior要跟面试官确认 ...

如果对于input，有环的话，output应该是？ empty？

lizy.wang11 发表于 2022-7-12 22:35
如果对于input，有环的话，output应该是？ empty？

我一开始就是正常output，发现环了就不管环不继续extend。后来面试官让我改成了如果有环就raise error / exception