狗现场表演以及加面

面的L6 IC。

电面刷题网遛酒灵，国人大哥非常nice，followup如果数据非常大怎么处理。

现场表演
第一轮coding

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

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

第二轮coding是讨论过的一个班级里的同学传纸条，被老师抓到的概率，纯数学题。

第三轮纯BQ。

第四轮系统设计，这轮面试官是个女天竺人，态度十分不好，搞得心态差点崩了，面完觉得很悬。

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

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

第五轮coding，given list of ranges, find if x is in some range, return true or false。难度easy，10分钟写好用到了python自带的bisect，然后面试官说时间充足咱们来手写个binary search吧。followup问有没有比binary search更快的比如O(1)，想了半天没啥好办法就说把ranges里面所有element放一个hash set里，这样search就是O(1)，但是这个方法太费space了，面试官说对我就是想问这个。

面完过了两天天竺HR说系统设计那轮面的不好，只能给L5 offer。我说L5太鸡肋就不接了。HR说要不给你加面2轮系统设计试试，我说好。

加面第一轮面试官是个L7白人大哥，问题是设计一个系统Upgrade the kernel of 100 machines located on the moon，followup是如果moon上有若干个data center怎么upgrade。这轮总体感觉还行，比较愉快。
加面第二轮设计一个metrics collection system，面试官也是个L7白人大哥，这轮聊得十分愉快。

面完第二天天竺HR说feedback positive，但不是strong positive所以不能给你升到L6，还说狗家L5一年有可能升L6，顺便把我PUA了一顿，这种鬼话以为我会信。。。

最后看来狗家对L6要求确实高，论坛上好久都看不到一个狗家L6 offer。我拿不到也是意料之中的事。

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

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

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

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

赞一个！！！

感谢楼主分享

第一题有疑问：
2 0 0 0 3 2 3 4 4 3
2 3 0 0 0 2 3 4 4 3 怎么突然从0变成一个3来着？

匿名者 发表于 2021-10-18 11:32
感谢楼主分享

第一题有疑问：

把非0数字左移啊

請問quota system跟rate limiter是不是很不同的use case?
quota 似乎比較不要求real time，eventual consistent 是不是就可以呢？

jfriend08ZZHG 发表于 2021-10-18 19:33
請問quota system跟rate limiter是不是很不同的use case?
quota 似乎比較不要求real time，eventual consi ...

是的，eventual consistent就可以

楼主能讲下第一题和第二题的思路吗

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

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