回报地里 报个面经

原帖地址:一亩三分地

签offer前来回报一下地里。准备面试的过程中接受了太多的帮助,基本把地里所有的U家面经全刷了一遍。希望后面的同志们也有好运~
电面:找出string里所有是palindrome的subsequence(不是substring)

1. manager — why uber, 现在的uber有什么问题,有什么解决方案,基本排序算法知道哪些,如何排序,适用哪些情况,复杂度,白板写快排,如何评价你代码的质量(正确性,维护性)
2. 中国小哥加白人shadow — why uber,实习介绍,算法:01矩阵,1代表陆地0代表水,找被陆地围起来的水(lake)的数量。BFS递归写完,问如果数据量比较大可能有什么问题–爆栈,解决–用queue写迭代
3. 感觉是美国长大的印度小哥,完全无口音 — 实习介绍,system design:design Uber 主要集中在dispatch service上。基本把design相关概念都问了一遍:sharding, consistent hashing, load balancing, caching (write back, write through, write around) 如何scale等等。因为之前把Uber的整个技术架构都扒了一遍,反复查过其中的细节,所以基本都答出来了。

其实onsite感觉面的不太好,尤其第一轮manager考基本排序时脑子一抽没有把时间复杂度答好,快排也不知道是不是bug free,心情很郁闷。但当天因为有个面试官没有来,所以之后几天收到邮件说再加一轮电面,庆幸没有直接被拒,又狂刷了一周的面经。

加面:介绍project+why uber。course schedule II. 输入是JSON但不用考虑parsing。基本的拓扑排序。但是自己太紧张,想套leetcode,在处理输入上花了很久(其实自己一开始的想法最简单,lc的输入反而麻烦……)幸好面试官人算nice,耐心听我解释完。代码写出来测试过了,但感觉也不太好。。。三四天后收到通知说过了,庆幸……

全程下来都觉得自己运气好,题目常规而且很多也准备到了。所有面试官人都很好,没有被坑。Uber超重视culture fit,准备过程中不断给自己洗脑,culture fit也想了很多(现在回想自己确实喜欢他家culture,申请的china growth组可能也需要中国engineer吧)深知自己水平还很不够,决定安心接了。

祝后来面试的各位都好运~bow