关于在职跳槽准备的一些总结

经过两个月的准备，我拿到了谷歌和亚麻逊的offer。准备期间得到地里小伙伴们很多帮助，我也想把一些我认为很有价值的经验分享给大家。

怎么刷题？

因为准备时间有限，在职跳槽相对于毕业生求职在做题的准备上需要更加有的放矢。以谷歌的面试为例，我选择看近一个月的面经，并且按出现频率安排做题的优先级。很巧的是我总结出的高频题和leetcode上的近半年高频题高度重合。做题不在于多而在于理解透彻。比如我准备的时候，最高频的一道题是关于interval的，基本都是meeting rooms或者calender这两题的变化。我把这两题用三四种方法做出来，有自己想的方法，leetcode的答案，以及leetcode上高赞的解法，关键是理解每种解法里设置的变量的含义，为什么这么做。举个例子，很多时候一个interval可以拆分成两个时间点，在merge或insert前要把这些时间点排序，但是遇到相同的时间，有时开始点要放在结束点前面，有时放在后面，这就需要有很直观的形象思维，而不是死记硬背。我onsite前大概做了20题leetcode上的高频题，每道题都花费了很大精力，虽然面试中没考到相同的题型，但是这段时间的练习给我在解题思维上得到了很多锻炼，最后也顺利通过面试。

面试时的交流

除了做题以外，面试中的交流我认为同等重要。众所周知的亚麻14条就不必赘述了，他们直接把交流环节占总面试的一半时间。谷歌现在也增设了一轮leadership面试。不光如此，在做题过程中如何与面试官明确题意也是语言交流。两家HR面试后给我的反馈都说面试官们认为我交流能力强，讲话表达清楚，所以我认为这其实也是面试考察的重要一环。总之不要闷头做题，在和面试官的交谈中一定要展现自信，特别是介绍自己现在的工作时。当面试官对你做的项目刨根问底问细节时，如果没做过或确实不懂可以礼貌的说That’s a good point，但一些现实原因，如budget有限，时间有限等，我们未能在这方面深入，这样来结束现在的话题。在和面试官的交流过程中我能明显感觉出和毕业找工作那时的差别，毕业生和面试官交流往往是仰视，生怕说错做错，而现在即使题做不出来也不慌，侃侃而谈超自信，可能也是源自职场的打磨吧。

以上两点是我觉得使我拿到offer的关键因素，欢迎大家点评补充。祝大家付出的努力都有美好的收获！

感谢lz分享，个人觉得在职跳槽跟ng面试的自信，来源于三点，第一是有了一定工作会发现，其实大家水平都差不多，不过如此。第二，工作会加深对industry product 和project pipeline 的理解，面试story就像讲述每天的日常工作。第三手上的筹码和没有时间限制，不像毕业 opt毕业90天内要找到工作，即使面不上，还可以在现有公司，继续面试别的。

lz对system design有什么准备吗

beckswu 发表于 2021-4-24 12:24
感谢lz分享，个人觉得在职跳槽跟ng面试的自信，来源于三点，第一是有了一定工作会发现，其实大家水平都差不 ...

你说的很对，工作一段时间后再来面对这些面试问题就像和manager 1-on-1一样

gkw 发表于 2021-4-24 13:34
lz对system design有什么准备吗

我当时准备时间紧，所以花在sd上的时间不是很充分，我主要是看grokking那本书其中几个最经典的例子：twitter， tinyURL。和刷题类似，不需要看很多例子，但是一个例子要多看几种不同的解法，YouTube上有很多，你会发现不同人对一个问题的切入角度和解题过程天差地别（有点夸张），看完后梳理出自己比较熟悉的部分，总结一套回答同类问题的模版。我觉得了解越多sd术语越好，但是对于自己短时间内不能理解的尽量别在面试里使用。sd主要考的是逻辑的完整性，你可以在一点上多展开，比如为什么和怎么使用load balancer, 不需要涉及太多设计的术语，毕竟只有三四十分钟，可以把sd这轮面试看作更偏technical的亚麻bq，还是交流表达占的比重比较大，个人观点。

谢谢楼主分享 请问介意分享您总结的高频题吗 谢谢

Felix1218 发表于 2021-4-26 14:55
谢谢楼主分享 请问介意分享您总结的高频题吗 谢谢

你好！我当时是在草稿纸上记的，现在找不到了，但是肯定包括了leetcode上google tag下近半年高频题前10。希望对你有帮助。

Felix1218 发表于 2021-4-26 14:55
谢谢楼主分享 请问介意分享您总结的高频题吗 谢谢

我当时最关注的是关于task的问题，我当时总结了出现在地里的题，个人感觉比较全。
Task 问题汇总
1. 给你list of log，每个log包括[time, task_id, start/finish]，比如[[1, 1, start], [3, 2, start], [6, 2, finish], [8, 1, finish]]，整个list是按照time排序好的，然后告诉你每个task最多只能用多少时间（比如3）完成。给你这样一个list和int（最多运行时间），问你是不是有任何的task超时，如果有的话要在最早的时间返回。在上面的例子里，在时间6的时候我们就要返回超时，因为task 1已经超时了，不用等到时间8的时候再返回。用的还是sliding window的方法。
2. 处理task。本质是merger intervals。感觉他们家最近很喜欢搞intervals
3. 有一堆已经存在的task，每一个task用[start_time, end_time]来表示，现在加进一个新的task会不会有时间冲突，follow up是如果允许同一时间最多有N个tasks, 新的task能否成功加入
4. 地里很火的interval，先detect conflict，其次insert new interval如果interval是sorted，最后如果是允许4个conflict，问能不能insert新的interval。我是没想出来好办法，一起sort，然后再check conflict的

说的很赞，我也觉得一亩三分地看到的面经和leetcode半年高频 高度重合。我也赞同刷高频题，高质量的刷，不同的solution都要看，训练思维。
但是我有一个心理障碍，就是万一比如google面试面到不那么高频的题怎么办？毕竟一个graph就有各种subproblem。所以我就总想着广撒网，cover各种题型，但就很难做到“精刷”了。

请问楼主之前是在大厂还是小厂啊。你觉得是从小厂跳槽到大厂难呢还是new grad直接投大厂难啊