亚麻马农准备跳槽的复习总结

个人背景
亚麻某云的普通程序员。今年无聊地面试一些LinkedIn上联系了我的公司，为明年跳槽做准备。

关于刷题：
刷题的目标是熟悉常见题的解法，保证在面试的有限时间内不会被卡住。如果被卡住这样会看上去很笨。而且你见过的题目其实不用说你知道解法，重新来一个题会浪费非常多的时间。相信我，我也面试别人，大部分面试官无法区分你是做过类似题还是现场想出的答案，他们也不关心，他们只关心你能很快给出 bug-free 的答案，给出时间空间复杂度，正常的沟通，对题目没有误解。特别是常见题，我假设面试者本来就应该知道常见解法或者方向。有个例外，如果是同一次 Onsite 遇到不同人问相同的题目，你得快一些指出来或者面试完反馈给Recruitor，让Recruitor重新安排额外的面试。

刷题数量不在多，如果你已经熟悉常见的语言内置数据类型，常见的解法。你刷题的目标就仅仅只剩下：刷到原题，提前知道Tricky的解法。这种情况下，都不用自己敲 Leetcode 的代码，直接找到简洁的代码，用笔整理默写到你的笔记本上会更好。这样也会练习到写白板代码的能力。写完后再去看 follow up，反思总结，把解法的模板提出来，举一反三。

编程语言的准备：
.1point3acres必须熟悉一种语言（例如：Java）的常见数据类型，和惯用法：
Array，String，StringBuilder，ArrayList，LinkedList，Stack，Deque，HashSet，HashMap，Tree，BST，PriorityQueue，Graph，Bloom Filter。（不要在面试中用 Java 的 Vector，Stack，Hashtable，StringBuffer。）
熟悉Utils类：Collections，Arrays。

十分钟内写出常见模板：例如，Sliding Window，DP，BFS/DFS，Binary Search，QuickSort/QuickSelect，Memorization，Recursion。

Onsite Coding 的标准流程：

• Clarify Question with sample input/output; ask scope and scale. 『如果理解错题意，面试基本就挂了』
• Present your first approach, and improve it. (Time and Space) 『走过场，需要快一些』
• Coding after asking "I am going to implement this algorithm, do you have other questions?” 『写code前得问问』
• Run code on whiteboard with test cases
  

面试官印象分：
其实 Cracking Code Interview 也说过，印象分很重要，这也是大家常常反映的『玄学面试』问题。这里分几个方面：

• 第一印象：我也不知道怎么留下好的第一印象，有些人就是喜欢你，有些人就是看你不顺眼。个人魅力，有先天也有后天，也有可能是此时此刻对方的心情，也可能和当天的天气有关系。天时地利人和，非常玄学。
• 面试官自己也很忙，大部分面试官来面试也就是来攒点数据，走个过场给升职加分。当然如果遇到个聊得来的人，是那种可以我们俩可以去喝点啤酒聊聊天的同事，面试官也可能把你从 Hire 变成 Strong Hire。
• 最最总要的是，来面试得看上去很聪明，一说题目你就懂，一说时间复杂度你就列出来，所有follow-up你都答得出，写代码也快还bug free，沟通也流利，没有支支吾吾。
  

面试官如何写 Feedback，他需要收集哪些 Signals：
面试官写feedback也就那个套路：有没有Clarify题意，有没有编码前沟通思路，有没有分析时间空间，code是否熟练，有没有跑测试验证程序正确性，有没有bug，能不能发现bug并修复，总共做出了几个题，每题难度如何。你知道面试官要收集啥了，你就在面试的时候跟他暗示明示这些Signals，他写feedback也就没那么累了。
还有就是避免这些 Red Flags：是否傲慢，是否太沉默，有没有Panic，有没有抢着说话不让别人说。

希望自己加大米，祝福大家都拿到心目中的超大offer，祝福自己也拿到好offer。

leiming 发表于 2018/12/15 15:13:07
你这总结真全面，cracking interview那本书你都看完了？

是，2012年底看完滴。今年买了一本实体的最新版把序章，DP和Search又重点看了一遍。

同时也推荐另外一本书：《Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems》。System Design 面试用得上，同时工作中也很有用。

顶一个，好文章，祝楼主拿到好offer

realsada2018 发表于 2018/12/15 14:20:46
顶一个，好文章，祝楼主拿到好offer

谢谢～一起努力一起好运。

你这总结真全面，cracking interview那本书你都看完了？

在亚麻待5+年估计股票和房产增值都赶上了。可以考虑跳到对岸养老哈哈

qyqzyd 发表于 2018-12-15 16:01
在亚麻待5+年估计股票和房产增值都赶上了。可以考虑跳到对岸养老哈哈

五年不够的，要十年以上的，现在很多十年以上的老员工，手里几千股
他们也没啥升职加薪的东西，估计继续呆在公司就是盯着大家，多干多出活，让股票多涨点，比升一级每年多赚十万，多多了。。。

哎。。。

好文章！感谢lz分享～条理清晰，干货满满！希望lz跳槽到自己心仪的公司，拿个大包裹！

感谢楼主分享。祝跳槽成功！

感谢楼主！