谈谈coding面试的种类与基本应对策略， 欢迎其他有面试经验的人一起讨论

xfuyun 发表于 2018-7-28 03:50
我不得不说你这要求也太奇特了。我在FLAG，UPA做hm多年，从来没有说什么 7-8分钟不能bug free就挂了的事情 ...

嗯， 我觉得我可能在这个地方没说太清楚。
反复理解题意， 反复和面试官交流和考虑test case都是我帖子中一直强调的内容。  但是也不能忽视对于一些常见程序的反复练习。

我在文中说7-8分钟bug free是指特定的程序段， 需要反复练习的程序片段， 并不是说所有的程序。 这些小片段， 诸如merge sort, quick sort partition, 以及binary search， 往往都是更大的程序的一小部分， 如果不能7-8分钟写出一个bug free的程序， 那很难20分钟写完一个更加复杂的程序。

intelliu 发表于 2018-7-28 05:29
嗯， 我觉得我可能在这个地方没说太清楚。
反复理解题意， 反复和面试官交流和考虑test case都是我帖子 ...

准确说，我是指1.1这种solid coding easy类的题目， 必须7-8分钟bug free, 因为这类问题往往都是有1-2个后续的follow up的，follow up 可能是设计多线程啦， 去掉一些限制条件（例如数组不排序，或者有重复的数）， 内存装不下等等。 如果在coding上浪费了10分钟以上， 可能没时间完成后续的follow up question. 练习题目的时候， 对于这些基本的题目还是要做到马上写对的。

1点50分 发表于 2018-7-26 19:50
我也想提问一下，就是我们面试的时候需要在有限的时间内，比如45分钟两道题的情况下，提出从暴力到最优解吗 ...

复杂题目的最优解很可能特别麻烦。往往涉及到space/ time /constant/parallel 的trade off。没有universal的最优。

很想了解一下 面试官出题的难度是自己定的吗 因为做出一道hard题在加上和面试官讨论的时间，可能整个一轮45分钟都用掉了。 如果说这一轮suppose是要解决两道题，那么只做出一道hard题的情况，面试官一般怎么衡量呢

fu1129 发表于 2018-7-28 06:33
很想了解一下 面试官出题的难度是自己定的吗 因为做出一道hard题在加上和面试官讨论的时间，可能整个一轮45 ...

一般公司都是一道题， 很多很多follow up. fb比较喜欢考两道medium题目。 考两道hard我还没经历／听过。 我觉得时间不允许。  这种情况一般是第一道hard, candidate快速做完了， 面试官可能觉得他见过这个题目， 才会再考一个easy的。

同问碰到skyline这种题该怎么办。如果直接说出最优解，一看就知道是背过的。。。

好帖子，mark一下回头复习。

wzyath 发表于 2018-7-28 07:55
同问碰到skyline这种题该怎么办。如果直接说出最优解，一看就知道是背过的。。。

我觉得复杂度意义上的“最优解”其实只是真正面试时面试官所期望的“最优解答”的一个组成部分。也就是说不管你有没有背过，“复杂度”这一考察点上肯定是过关了。

然而，“直接说出最优解”或者大家所喜欢的“秒题”这一做法，会对其它考察点造成负面影响，例如你对问题的抽象能力，如何以小见大进行归纳，对语言细节和底层机制的把控与讨论，等等。

如果你看大公司例如Facebook给的Interview Guide，他们所期望的解题过程基本上符合算法研究的方法论——如何通过对问题的观察、通过举例简化的输入进行归纳而抓住各种性质。一般的问题，核心的不变性（invariant）也就一两个，列出来后代码基本上也就是搬砖了。

但问题是大多数人并不懂算法研究的方法论而一大类工作也用不上（我感觉大多数高中理化老师也并不懂自然科学研究的方法论...）。但是面试又考算法题，就自成了一套背题秒题的民俗方法论。而面试官见的世面（面试者）多一点应该是知道什么是好的解题过程，但是他们想看到的东西其实自己也不一定能做到。

回到skyline这类问题上，背题其实是知识体系不全面又受时间精力所迫的无奈之举，短期方案我也不知道.. 但是真想提升自己内力的话，可以有意识积累一些“一锤定音”的东西：想象一下有一个对skyline这题完全没有头绪的人向你请教，能不能给出三到四点关键性质（定理），让他恍然大悟并且可以自己写出代码？面试时列举出这样的关键定理甚至能让面试官自身对一个问题学习到新的理解。

好帖子，回头复习！

感謝分享！！