如何高效地准备技术面试？_吴师兄学算法-五分钟学算法

原文：www.enginego.org

刚开始参加工作的时候，我对面试总是很恐惧，既担心简历无法通过初筛，也担心即使简历通过筛选，因为面试经验不多以及基础知识不扎实而导致发挥不好。我刚开始拿着普通的简历（专业不是计算机，作品也没多少）也得到了一线大厂的面试机会，但是因为根本没有准备，也不知道怎么准备。自然地，那次面试我表现得不好，也没有得到 Offer。

恐惧也使我不想浪费时间去面试不同类型的公司。我当初并不知道对比其他求职者，自己的优势和劣势在哪里，也不知道如何去准备面试，面试官看重的是哪些方面，更不知道自己到底值多少钱。现在回过头看，我觉得当初只是在欺骗自己，我真正担心的是即使自己认真准备简历和面试也对结果毫无影响，更不敢去想如果放弃某个 Offer，找不到其他工作怎么办。

工作了几年，当我有了越来越多的面试官的经验之后，我越来越发现认真准备简历和面试是非常重要的，因为毫无准备就来面试的求职者真的太多了。而且互联网公司招聘到合适的工程师实在非常难，有计算机基础知识，有项目经验，愿意学习而且愿意来这家公司，实在不好找。所以只要求职者能证明自己有一定的计算机水平并且愿意努力，市场上还是有非常多机会的。

这篇文章我把这几年作为面试者和面试官身份的的经验給大家，希望大家可以从中学到一些面试的技巧，找到心仪的工作。

1. 分析阶段

1.1 公司需要怎样的员工

我很喜欢 Google 前 CEO 施密特分享的一个故事，他刚到 Google 的时候，Google 还只是个小的创业公司。他一开始以为 Google 和其他公司没什么两样，直到有一个周五，拉里佩奇在用谷歌搜索一些关键字的时候，他发现出现了一些不相干的广告推荐（这个情况我们现在在国内最大的搜索引擎也经常看到）。施密特以为接下来就是开几个会议，然后分到具体的工程师手上解决。但是拉里佩奇没有这么做，他用纸条写下”These Ads Suck!“，附上相关的截图贴在布告栏上就回家了。接下来的 72 小时彻底改变了施密特的认知。在周一凌晨 5点，有几位并不是负责广告业务的工程师发来一份邮件，从头到尾阐述了这个问题产生的原因，他们的解决方案，以及这个计划对公司有什么影响。他们从公司的角度去思考，自愿自发地用周末的时间去解决并不属于自己范畴的问题。

这样的员工我想就是每个公司都需要的：

不错的技术能力，工作认真负责，可以及时解决问题，能给公司带来实际效益
出色的团队合作精神，能与团队一起成长
愿意自我学习，投资自己

所以求职者的简历与面试中必须能体现出这几点品质。举个例子，要在简历或者面试中展现自己喜欢学习计算机知识，与其笼统地说：

热爱计算机，喜欢学习计算机系统的知识。

可以改为：

喜欢阅读计算机系统的书籍，完成《深入理解计算机系统》80% 以上的习题。并在博客（链接）分享学到的知识。

面试官在筛选简历看到的时候就会自然地打开博客，进一步地了解求职者（恭喜你，击败了其他 80% 的求职者）。另外，一些软技能，例如团队合作能力也是面试官非常注重的一点，面试过程中如果被问到有没有带领团队的经验，即使没有也不要简单地回答没有，可以这样回答：

“我在以往的项目中与团队成员都能融洽相处，并且每个月都会做定期的技术分享互相学习，虽然没有带团队的机会，但是相信自己能够做到。”

当然这些回答不可能一下子能想到，面试方面的技巧必须多练。重要的是在职期间定期找几家公司面试练练手，一方面能知道市场的行情，找到其他更好工作机会，另一方面本身自己就有工作，等于手拿一个 Offer，面试的时候就能比较放松。未雨绸缪对于一位工程师尤为重要。等到离职再找工作就比较晚了。

1.2 员工需要怎样的公司

找新工作之前，求职者需要先认真思考下几个问题，一份工作中你最看重的是哪些方面？

薪酬
公司名气与规模
公司福利／工作环境 / 地点
工作方向（假如你要从技术转向管理，这个岗位提供这样的可能吗？)
工程师文化
个人成长

有时候薪酬远不及公司名气与规模 / 工程师文化重要，有的公司能聚集一批优秀的工程师，那么只要认真待一两年，进步速度远比其他地方快，以后跳槽也会更加容易。有的厂则能提供大量隐性的福利（国内可以参考腾讯）。求职者需要真正地去思考自己想要去怎么样的公司。工作和找男女朋友一样，找你喜欢的，而不是找你能找到的。前几家公司的选择对你的职业规划会有很大的影响，大公司还是小公司，和你个人的性格或者职业规划有直接的关系：

大公司

优势
入职薪酬较高，每年固定调薪，员工福利例如下午茶，文娱活动，年假都有保证。
通常都有大牛，而且工程师比较多，总能遇到一些志同道合的朋友。
跳槽到小公司比较容易，岗位也能得到提升。
劣势
刚进去的时候接手的可能都是比较枯燥的小项目。
可能需要维护几年前的没有文档没有测试的项目。（其实也能学习到很多）
比较容易安逸，缺乏学习的动力。

小公司

优势
相对来说，条条框框没那么多，偶尔迟到请假没什么关系。
什么都能学到，从开发到运维到测试。
项目可以加上自己的建议和想法，比较有成就感。
能直接向老板汇报，升职速度比较快。
万一上市了呢？（中国每天有一万家公司注册，上市的嘛…）
劣势
入职薪酬比较低，员工福利嘛，不能保证。
有大牛的可能比较少，除非你事先知道（所以面试问问题非常重要）。
加班压力通常比较大，而且公司不一定会根据你的加班时间就涨薪。
跳槽到大公司比较难，除非你有非常好的简历与能力。

在国内来说，除了一些很 geek 的小公司，一般的小公司并没有那么自由，加班也可能很多。所有我觉得一开始选择大公司往往是不错的选择，之后跳槽的选择范围也更多。了解自己的想法之后，求职者可以根据自己的着重点，筛选公司，修改简历，复习常见面试题以及准备向面试官提问的问题。 最后这部分的提问非常重要，我常常期待求职者在面试结束后能问一些问题，但是很多求职者却没有，一方面怕面试官会觉得自己有很多要求，留下的印象不好，另一方面根本没有想好要问什么。这点我觉得非常不明智，公司和员工就是互相选择的，一定要多提问题，了解公司的文化以及岗位的职责。才不至于刚入职就因为不适应而要离开。这点我们在面试阶段会介绍。

1.3 了解自己的优势

仔细分析自己的优势是什么，然后在简历以及面试过程中突出，优势可以从这几点入手，后面是面试官的理解：

大厂或者大型项目的经验 （能解决项目普遍出现的问题，技术水平靠谱）
作为主要参与者得过比赛名次（聪明，勇于尝试）
毕业于不错的学校（学习努力，认真）
维护优秀的开源项目 (懂得团队协作，喜欢学习，愿意了解项目原理）
发表过论文或者优秀的博客文章（研究能力强，分析能力强）
数据结构和算法基础好，Leetcode 中等难度都能 bug free（基础不错，即使项目经验少，培养起来也简单）

其中，必须根据自己的目标岗位强调自己的优势。例如，如果求职者要面试的是开发工程师，就应该突出项目经验以及对框架的熟悉程度，如果面试的是研究岗位，那么论文与文章的数量就比较重要。

2. 准备阶段

2.1 随时都在准备

随时准备并不是鼓励频繁地跳槽，而是要有随时有跳出舒服圈的准备，也许求职者已经很满意现在的工作，薪酬，觉得习惯而且安逸。不过如果公司突然倒闭，或者部门被裁减，还能找到这样或者更好的工作吗？我建议各位，每两三个月可以去面试一两家公司，因为你已经有不错的工作了，所以可以带着轻松的心态去面试，同时也可以增加面试的经验。

2.2 技术知识

基础知识

基础知识主要包括：算法基础，编程语言基础，计算机网络，操作系统，数据库。

算法基础

基础的算法题，大厂都会考。包括基本数据结构了解/实现，例如堆，栈，链表，队列，二叉树。刷算法题的时候，要把每道题都当成面试题一样按步骤完成，完成一题之后总结经验。这样遇到变形题也迎刃而解。这里我推荐 Leetcode 以及 Hackerrank。这里说一点题外话，可能有的同学有疑问，觉得这些平常工作都用不到，为什么还要花那么多时间在上面。其实不是的，第一，平常工作都能用到，无论从二分查找到复杂一点的前缀树。开发的过程中如果你知道这些算法／数据结构，就能根据自己的业务来选择最适合的算法／数据结构，减少整个项目的复杂度。 第二，数据结构和算法锻炼的是思维，刷算法题的时候，慢慢会学习到一些有趣的，巧妙的方法。它们能扩展你的编程时思考的范围。同时也要求你考虑到各种不同的边界情况。即使你不准备换工作，我也建议每天都刷一道算法题，日积月累，一年下来你的算法基础一定能比同龄人高出不少。而且当你真正理解算法题的知识之后，写程序 debug 和花在 Stackoverflow 的时间就会大大减少，往往知道哪里可能有问题并且能大幅地增加工作效率。
编程语言基础

这点根据包括你最熟悉的编程语言的运行机制，实现原理。多线程/多进程基础实现，一些容易犯错的地方，网络上都有非常多资源，可以按需学习。
计算机网络

主要考察 TCP/IP 与 HTTP 协议基础，如常见的状态码含义，常见的请求头，响应头，其中隐藏的安全问题，三次握手，四次挥手的原理。TCP 拥堵如何解决等常见问题。可以通过《图解 HTTP》《图解 TCP/IP》来快速入门。
操作系统

包括操作系统的内存虚拟化，进程以及线程的基础知识（进程生命周期，进程调度），内核中断机制，线程同步机制，锁，互斥，信号量等。我推荐的是 Operating Systems: Three Easy Pieces（英文版），既学习到操作系统又能学习到英文写作，一举两得 :D.
数据库

常见的事务隔离等级，Innodb的实现原理，索引类别以及优劣，为什么使用B+树结构，如何定位查询的瓶颈以及优化查询，一本《高性能 MySQL》基本就够了。这样看起来要学习的实在太多，的确，这是大学几年下来的重要课程，所以先通过面试找出自己的弱项然后再进行突击复习，效率会高得多。

2.3 项目经验

公司的过往项目

国内的技术公司，相对重视项目经验，所以在面试前，曾经参与过的项目需要认真回顾一遍，从技术选型，架构设计（即使是中途加入项目也应该对此有所了解），维护或者实现的功能细节，过程中遇到的技术难点，学到了什么知识，都可能被问到，必须好好准备。
开源项目

开源项目可以让你和世界上顶级的工程师一起工作，学习软件设计以及语言的高级使用方法。同时能让你理解软件是如何运行 / 设计的。
参与较底层／偏向算法或研究的项目

如果求职者未来想从开发转向研究的岗位，那么就可以阅读一些相关学术论文，写相关的文章分析与工具。
造轮子，实用工具

从学习的角度来说，造轮子可以说是最好的方法，不过要给自己一个期限，不能无止境地把时间花费在程序的细节与优化中。知道原理，能够实现就足够了。尝试实现平时常用的 Web 服务器，Web 框架开始，有时间的话可以延展到操作系统或者编程语言（我遇到过这样的求职者）。自己写完再看看别人是如何实现的，学习他的优点。其实到最后，你会发现计算机是越学越容易的，如果你不了解同步异步，往往是因为你不知道 Web 服务器是如何实现，不知道系统调用是如何实现的。当你能自己去实现的时候，很多以前的问题也就迎刃而解了。
写论文，分享文章

如何宣传你的开源项目或者业余项目？写一篇优秀的文章介绍它。同理，要证明你有喜欢计算机，有研究的能力，最好的方法也是写一些优秀的文章以及论文。

2.4 准备简历

简历准备可以参考我们的另外一篇文章如何写一份更好的简历，我筛选过超过千份简历，遇到太多太多千篇一律毫无重点的简历，凡描述都是熟练精通xxx框架，凡个人项目经验都是博客加爬虫。而且面试官都知道，越优秀的求职者，越重视自己的简历。求职者需要从面试官的角度来思考与筛选简历，几个要点是要注意的：

1. 突出优势

简历并不是越长越好，最好的简历长度是一到一页半，列出你最优秀的项目经验以及奖项。至于语言或者框架，只是简单接触过的话就不用写上去了。面试官问你有没有学过其他的时候才说出来。（假如你只是学过简单接触过 Go 却写在简历上，却被一些基础问题问倒了，这样反而会给面试官留下不好的印象，他会认为你对简历中的其他你真正熟练的语言也不太了解。）常见的错误写法是：

精通 django 框架，熟悉 Python 语言

可以修改为：

精通 django 框架，是 django 的 Top100 代码贡献者。熟悉 Python 语言，理解 Python 垃圾回收，迭代器，装饰器等常用对象的实现原理

多花几分钟的时间，就能在求职者的简历里面脱颖而出了。

2. 给出证明

前期负责前后端API设计，后期负责实时流消息处理应用系统构建和实现

面试官无法知道你做得怎么样，建议根据“发生什么事”，“你做了什么”，“结果怎么样”三个点来修改。同时这里必须出现数据作为参考，例如：

推动团队转用 Graphql 为新的 API 接口规范，从而减少 20% 的日均请求量，并节省了两台服务器资源。后期负责实现使用 RTSP 协议进行实时流消息处理，经过测试与优化，接口请求响应时间平均为 40ms，同时架构了能支持 50万日活量的缓存服务器与后台服务器。

在项目中做的每一个选择必然是有原因的，而且必然会对项目产生影响。而在简历的项目经验中就是要把你产生最大的影响那部分写上去（删库就不用写了）。如果只是想面试官问到的时候再回答吧，面试的时候紧张，很容易忘记具体的数字以及细节。如果项目经验不多，可以把学校的专业排名(50⁄1000)，员工考评(10⁄1000)，优秀员工这些指标都加上去。不要觉得没有用，这绝对是大多数求职者忽视但是重要的点，这证明了你被学校 / 公司认可，起码比较靠谱。简历中如果既有一些较新的技术（例如 Rust，Go，当然你要真的了解），又有经典的必备的技能，那么就一定能够吸引到面试官的眼球。

3. 其他能力

其他能力就是团队协作能力以及解决问题的能力，如果你已经在开源项目有不错的贡献，那么面试官就不用担心团队协作能力。至于解决问题的能力，你可以在项目经验中可以列出解决的比较复杂的问题，例如 “解决了服务端同时推送 10万台设备的的并发与资源占用过多问题”。这样面试官就知道你既有团队协作能力又有解决难题的能力。面试题就不会出那么难了。其实很多公司在面试的时候都会出一些非常难的题，并不要求面试者一定要解决，而是要看面试者在遇到难题的时候会怎么面对，是思考一下就放弃，是寻求面试官提示，还是从多个角度去解决问题。如果在简历中已经体现了这一点，那么面试的时候就能略微放松了。

2.5 模拟面试

这个大家可能接触得比较少，如果你准备去面试一家非常喜欢的公司，面试之前，你应该先进行模拟面试，模拟面试的意思是让另外一名工程师充当面试官，对你进行面试，然后再把面试过程中的优点和缺点反馈给你。模拟面试既可以让你的朋友当面试官来面试你，也可以去找几家有类似岗位的公司。因为当你本来就没有一定要进该公司的想法，那么心态自然就能放轻松，带着轻松的心态去面试的话更能发挥好，给自己信心，同时也可以问问面试官自己哪里不足，可以加强的。经过总结后，锻炼自己面试的技巧，包括技术的基础，以及如何问问题。当你面试得多了，会发现问题其实都差不多，下次遇到也知道怎么回答了。

3. 面试阶段

当你得到了面试的机会，开始进入重头戏了，无论你的履历如何出众，都不能对面试掉以轻心。我遇过不少简历不错但是面试一塌糊涂的求职者（很多公司都对伪造简历零容忍），结果当然没有录用他们。起码翻转二叉树要会写吧 :D，面试一般会有几轮：

3.1 HR 电话确认

HR 会和你聊下天，确保你了解这个岗位的基本信息。也可能问几个关于你简历的问题，这轮只是考核下你的基础信息是否正确，看看你的谈吐是否正常（相信我，很多求职者如果不看自己的简历，连自我介绍都做不到）这轮放轻松，实话实话就好。

3.2 远程面试（不一定）

这是技术面试的第一轮，可能会通过电话或者视频问一些技术问题，也可能是通过把算法题目发在在线文档，然后让你去解决。一般都是算法，数据结构的基础问题。如果遇到难的也不需要担心，提供解题的思路，即使最后不能 bug free，起码也能向面试官证明你的实力。

3.3 家庭作业（不一定）

这轮并不常见，有的公司会让你实现一个小模块或者小工具。主要考核你实际情况下的开发能力。这点就要靠平时积累了，如何设计 API，使用什么设计模式，都有讲究。维护好的 commit messages 以及文档都很重要。平时多看看开源项目源码就好。Python 的话我推荐看 Requests 源码，常用而且简单易懂。

3.4 现场面试

提问
测试用例
思考
阐述
伪代码
代码
检查

面试官会根据简历问一些项目上的问题，例如这个项目为什么要这么设计，开发过程中遇到最大的困难是什么。大厂的话，算法题是跑不掉的，面试官会出几道算法题写在白纸或者白板上。我明白很多求职者不喜欢白板面试，也觉得白板面试没什么意义。不过在我面试的求职者中，白板面试能力强的在实际工作中表现得也比较优异。白板面试确实难，不但对于你，对于其他求职者也是。要是你能做到，别人做不到，你就能在众多求职者中突围而出。 简述一下解算法题的几个步骤：

出个经典题目 Two Sum：

Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same element twice.

给出一个整数数组和一个目标数，返回两个索引值，它们对应的数组元素的和等于目标数，只有一个答案。

例子:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

提问

这阶段的提问非常重要，因为你要 100% 地了解题目，才能解决题目。不要觉得提问得多显得愚蠢，提问得多代表你在思考，没有问题我反而会担心求职者是不是之前做过这题，或者根本没有思路。

这是一个有序数组吗？不是（注意这里有个小陷阱，虽然在Example中给出的是一个有序数组，但是实际题目并没说这是一个有序数组，所以要考虑无序以及为空等边界条件）
数组可以包含负数吗？不可以
如果数组为空或者只包含一个数字，是没有答案吗？对的
时间复杂度和空间复杂度有限制吗？没有

题目就转变成

一个只包含正整数的无序数组，要求返回两个不同的数组索引值，它们对应的数组元素的和正好等于目标数，如果数组为空或者只包含一个数字的话没有答案，其他情况有且只有一个答案。

这样就能排除一些边界情况了。然后写测试用例

测试用例

target = 9
# 测试用例
[], 
[1], 
[2, 7], 
[2, 5, 7], 
[5, 4, 2],

空的，只有一个元素，正序，逆序，正常情况都写下来，面试官会对你考虑到那么多情况而加分。

思考

先想想会用什么数据结构，链表，哈希表，堆，栈，二叉树，哪个结构能解决这个问题？如果真的没有思路的话，思考了之后，可以请面试官给点提示，这个其实也是团队合作的一种表现，请求提示不一定面试官就觉得你能力不行。

阐述

边思考边向面试官说出你的思路，虽然你的思路可能比较乱。但是没关系。要大声肯定地说出自己的想法，同时可以向面试官提问，比看着题目 10分钟不知所措要好得多。我面试过几位求职者，虽然他们没有顺利地完成算法题，但是能一直说出自己的思路，给我留下不错的印象。就像我之前说的，有些难题，面试官并不是期望你都能答对，只不过想知道你遇到难题是如何思考的，所以阐述自己的想法是非常重要的。

伪代码

如果数组长度小于2，返回False
建立一个哈希表
遍历数组每一个元素：
    如果目标值减去元素值在哈希表中
        返回该索引与当前索引
    否则把当前索引与值添加到哈希表中

时间复杂度为O(n)，空间复杂度为O(n)

代码

这题算简单：

class Solution(object):
    def twoSum(self, nums, target):
        # 如果数组长度少于2的话，无解
        if len(nums) <= 1:
            return False
        tem_dict = {}
        for i in range(len(nums)):
            # 检测这个元素是否曾经出现过
            if nums[i] in tem_dict:
                return [tem_dict[nums[i]], i]
            else:
                tem_dict[target - nums[i]] = i

检查

把测试用例带进去代码中检查，然后看看哪里可能会有问题，做出修改。

3.5 非技术问题

接下来面试官可能会问一些非技术的问题：

Q: 为什么选择这家公司？
A: 面试之前对起码要浏览过公司的网站，了解公司有什么产品，这样既可以防止遇到皮包公司，或者小作坊欠薪拖薪。
Q: 你曾经面临最大的专业挑战是什么？你是怎么战胜它的？
A: 这个一定要准备好，不能说没什么挑战，没什么挑战代表你没有认真去思考，就算是最简单的增删改查或者前端的动效，背后的原理，网络协议的原理，你都应该去了解。对你在简历中的每一个项目，你都应该能说出里面最大的挑战，最有趣的部分是什么，这样面试官才能真正理解你在项目中做了什么，学习到什么。
Q: 是什么为什么你选择离开你现任公司？你从你上一家公司学到最重要的是什么？
A: 大多数求职者不喜欢这个问题，也不知道怎么回答。这个问题你能回答好的话就能拉出距离了。我觉得答案其实很简单，你们公司的项目有更好的发展前景／我想挑战自己在这一方面的能力等等。至于说旧公司薪酬太低，工时太长，没前途这些就免了。
Q: 你的长期工作目标是什么？
A: 这个看个人，转管理的话可能会加一轮问管理方面的问题，转资深工程师的话可以讲下自己打算钻研哪个方向，大数据，人工智能，区块链都可以。

3.6 求职者提问

这点非常重要，要预防你到了新公司之后，发现公司文化不适合你，再马上找新工作的话就不好了。

Q: 你们新老员工的比例是多少？厉害的工程师有多少？研究生的比例有多少？
A: 这个问题其实揭示了公司的文化，如果新员工非常多，公司也不算新的话，那么代表流动率很高，公司文化可能不是很好。第二个问题其实就是问有没有大牛，有多少。有厉害的工程师总比没有要好得多，进步的速度也更快。一个公司如果有比较多优秀的工程师的话，代表是不错的公司。
Q: 如果我入职的话，会有入职培训吗？会被分到哪个项目组，项目组的成员构成是怎样？
A: 这个可以了解公司的架构是不是清晰，个人职责划分是否明确。如果面试官回答不了这个问题，或者支支吾吾的话。即使你进去的话可能要兼顾几个项目，维护老项目。这些都要问清楚，你才知道自己大概的工作量有多少。维护旧项目虽然头疼，但是上线压力不大。如果新旧一起来，就要考虑自己是否适合这样的工作强度。
Q: 我入职的前三个月，要完成什么工作来证明我的能力呢？
A: 这个问题其实为下一个问题准备，如果我工作表现优秀的话，公司会不会有对应的奖励？
Q: 多久进行一次调薪，工作绩效是如何计算的？是按项目收益，还是主管决定？
A: 这个也是了解公司有没有实施奖励制度，通常回答准备中的都要留个心眼，可能一年都不会调薪。
Q: 公司的五险一金是按什么比例缴的，是按最低标准还是可以自己缴纳更高比例？
A: 一般这个会问 HR，如果小公司的话，也可以直接问工程师。五险一金看似没多少，但是每个月累积下来就很多了，这个需要和面试官确认。
Q: 我今天面试的表现怎样，如果通过之后我还会经过多少轮，怎样的面试流程？
A: 首先可以了解自己的不足，积累经验。也可以开始为下一轮复试做准备

4. 总结阶段

一次面试过来，可能筋疲力尽了。回想下自己哪里可以做得更好，简历哪里可以修改的。统计学告诉我们不要选择第一家面试的公司，多面试几家。不要欺骗自己，认真去思考每家的优点和缺点，和你的好朋友聊聊，寻求他们的建议。如果没有拿到 Offer 也没关系，重复上面的步骤，继续努力。两年前我连想都不敢想到美国的大公司工作，而现在的我就在为 Google 的面试做准备，就算我现在进不了 Google 又有什么关系呢？我还是在准备过程中学到很多知识。我很享受这段时间。相信自己，努力和汗水总会能得到回报的。