Sicheng’s blog

The Sicheng's blog

面试算法,面试官都在考察些什么?


经常有人问我:

“请问我 LeetCode 刷了多少道题就能去某某公司了”

“我 LeetCode 刷多少道题是不是就能去 xxx 公司了?”

这种思路其实特别像我们高三时候讨论的:

“我高考考了多少多少分就能上一本?”

“去年清华的录取分数线是多少分?”

我国的做题教育已经深入我们的脑子里面了,以至于很多人在工作以后还是这种思路。LeetCode 是一种非常好的练习自己算法能力的方式,如果没有任何解题能力是肯定通不过算法轮的面试的。但是算法轮是不是就是在考察候选人的 LeetCode 能力?其实算法只是一种比较容易标准化的面试方式,真正考察候选人的理解问题的能力,通过和面试官交流去沟通去搞清楚需求的能力,编码能力以及算法和数据结构知识。




 

 

上面这个视频是我帮一个同学 mock interview 的视频,我出了一个算法题:

假设一个公司每个员工都会汇报给经理,员工之间有时候会有矛盾或者不同意见,这种时候我们需要找到这两个员工共同的经理来解决这个问题。所以我们需要写一个函数,找到两个员工的共同经理。

这个时候,有 LeetCode 高手已经在说了,这道题我刷过,这不就是 LeetCode 235 Lowest Common Ancestor of a Binary Search Tree 吗?来,看我给你 30 秒给你秒了这道题,接着迫不及待的开始写代码了。

做为面试官我当然知道这个题目的本质就是 LCA。但是我期望的并不是仅仅是候选人把代码写出来,我期望的是,他能先搞清楚这个需求。这是我假想中的对话。

Q: 员工只会汇报给一个经理还是多个吗?(我描述的时候特地漏掉了一个)
A: 对,只汇报给一个经理。

Q: 请问什么是共同经理?
A: 共同经理是两个员工汇报线上层级最低的经历,这个经理同时管理或者同时间接管理这两个员工。

Q: 假设这两个员工中,一个已经向另外一个汇报了,那么共同经理是谁?
A: 这种情况下我希望返回经理的经理,否则就不公平了。(LeetCode 上是返回两个节点中做为祖先节点的那一个。很多人也会这么实现,这个时候等他写完代码我就会把这个 corner case 给提出来,然后要求候选人改。有不少人改的时候磕磕绊绊,所以最好的是一开始就把所有的情况考虑到再写代码)。

Q: 有没有人不汇报给任何人?
A: 有,这个公司的最高级的人,比如 CEO。 这种情况,我们就返回 CEO。


 

 

假设候选人把问题都搞清楚了,是不是就可以开始写代码了?其实,还没有,这个时候我希望候选人把自己的算法解释清楚。很多中国工程师在这上面就吃亏,因为自己用英文解释不清楚,巴不得马上把代码写出来,仿佛写出了代码面试官肯定就能懂。其实站在面试官的角度,代码肯定是可以看懂的,因为每个面试官问来问去也就那么几道题(比如我的题库就两道题),这个题目他已经见过十几个人写了。但是,在工作中,你用英文把自己的想法或者技术方案给解释清楚,也是基本要求。某些中国工程师(包括我),因为英文不好,虽然技术牛逼(我技术也不牛逼),但是在 team 中的存在感很低。


 

 

现在到了写代码的阶段,面试官主要考察你的代码熟练度。假设候选人说自己用某某语言 3 年,但是脱离了 IDE,连变量声明或者类声明的语法都写不对,那么我会怀疑,他这 3 年到底有多少时间在写代码。我之前面试过一个当前 title 是 principle engineer 的候选人,谈吐什么都很好,但是就是写代码非常不熟练,结果我只能在反馈上写:
这个候选人做了很多高层级的工作,但是感觉很久没有写代码了。如果这个工作需要写代码,那么他不是很适合。
除去面试熟练度,变量命名也是很多人扣分的点,变量命名非常随意,比如用单字母来命名变量。


 



当写完代码以后,面试官会期望你写设计测试案例。注意是设计测试案例,不只是写测试案例。很显然,你是不是不可能写无穷尽的测试案例的,针对上文的题目, 我认为好的测试案例有:

– 一个普通的 happy path
– 输入的员工不在系统中
– 输入的两个员工其中一个已经是另外一个的经理了
– 输入的两个员工是同一个
– 有一个输入的员工是 CEO

如果一个候选人能够主动设计这些测试案例,说明他平时写代码有非常好的测试习惯。反之,则会扣分。


 

 

综上,一个成功的算法面试流程是:

1. 理清楚需求,问清楚边界条件,系统限制,异常情况该如何处理。
2. 解释清楚你的算法,必要的话可以画图或者写伪代码来解释。
3. 等面试官认可你的算法之后,用代码去实现你的算法。在写代码过程中,可以写一段然后说一下,自己现在要干什么干什么,确保面试官一直在跟着你的思路。也做好随时回答面试官问题的准备。
4. 写完实现以后,主动写测试案例。通过自己的测试案例找出 bug 其实是加分项。设计好测试案例,测试案例要有代表性。
5. 讲一下自己算法的时间复杂度和空间复杂度,然后等面试官有没有其他问题。

从面试官的角度来说,主要是想考察面试者:
– 理清楚需求的能力
– 解决一个问题的能力,解决问题的思路
– 表达沟通能力
– 对于某个编程语言的熟练程度
– 测试习惯
– 基本的数据结构和算法复杂度的知识


综上所述:

多刷 LeetCode 是重要的,能保证我们在算法轮碰到一个问题能够马上想到一个有效的解法,但是算法轮的面试并不是等于 LeetCode。其实国外科技公司面试也没有那么难,我经理就多次开会说过,面试不要问 DP,因为那种题目更加像 brain teaser,和实际工作没啥关系。那我自己来说,我 LeetCode 周赛也就 1700 分,但是我面试 Facebook 也能拿到 offer。

我们经常会在所有面试轮数以后开会,每个面试官说一下自己的评价。每个人都需要给出充分的理由来说明为什么给 Yes 或者 No。有时候大家吵的不可开交,经理就经常问:“你愿意和这个人一起工作吗?你希望他在你们团队里面吗?”我相信每个工程师都希望自己的新同事是一个能解决实际问题,好沟通,在某个方向有很深积累的人,而不仅仅只是一个 LeetCode 刷得很好的做题家。



2 thoughts on “面试算法,面试官都在考察些什么?

Leave a Reply

Your email address will not be published.