Re: 老程，快去选美新版版主吧 (转载)# Joke - 肚皮舞运动
s*j
1 楼
周一onsite，昨天回来，坐飞机累得半死。。。
说说面试感受吧，具体题目不便透露，见谅
面试这东西，在我看来，三分实力，三分临场发挥和表现，还有四分是运气。运气当然
包括了很多方面，最容易理解的就是面试题目是不是对你胃口，不过其实这不是运气最
大的体现。运气最重要的是，你要赶上合适的时机。比如有的公司正好近期slow down
了，甚至freeze了，那你实力和表现再好，恐怕也少有机会。所以，如果你内部有认识
的人，打探一下这方面的情况也是有必要的。
关于面试的题目，虽然我这次还是处女面，但见也算见了不少了。我觉得，正常的面试
题目，大概可以分成这么几类：
1 考察基本功，和代码质量。比如一个二分，我觉得要五分钟、bugfree地写完。
2 需要应变和思考一下的题目。比如著名的min函数stack，这种题目说实话如果之前没
见过，能在面试时间内想出来，那就很牛逼了。
3 标准或者纯的算法题。会写dfs，bfs，基本就没问题了。普遍来说，算法方面公认的
比较有难度的会考到的也就dp了，而且应该也是简单的dp。其实dp这东西，做过10几20
道题以后，或者把背包问题相关的搞清楚，应付面试应该问题不大了。
至于一些技巧性的东西，我觉得是锦上添花而不是雪中送炭的。比如上面那个min函数
stack，你会O(1)space的，不会比你写一个正常的O(n)space的多拿几分。
面试绝对不会考很难的综合题，代码量超过20行的基本也不太可能。所以像线段树，后
缀数组之类的，知道就行，不必会写代码（当然会更好），网络流更是不可能。
如果你发现某道题目要用到很难的算法或者数据结构，那么只有两种可能：题目有别的
条件你没利用到，应该可以另辟蹊径；另一种可能就是你碰到了一个没经验的或者说难
听点装逼的面试官。。。
还有就是经验和心态了。面试官想要考倒你，总是有办法的。acrush和petr都有不会做
的题，何况是别人。经验这个真的需要积累，而且最好是失败的积累。所以有机会还是
多找点炮灰垫垫底吧，虽然我觉得这不厚道，我也没这么干过。。。不过最后吃亏的还
是自己。比如我这次onsite，我也算是在online judge上做了上千题的人了，结果还是
被问了一道连差不多类型的都没见过的题，于是当场傻逼了。有经验的话，是可以通过
试探面试官找到思路的。当然还需要胆子大，不要怕说错，说错在这种情况下总比什么
都不说好。（有把握的题，说之前还是多思考一下比较好，别冲动）
目前想到这些，有机会再补充。
另外继续求bless。。。
如果有哪位大侠觉得我还算可造之材，可以内推的，也欢迎。。。
说说面试感受吧，具体题目不便透露，见谅
面试这东西，在我看来，三分实力，三分临场发挥和表现，还有四分是运气。运气当然
包括了很多方面，最容易理解的就是面试题目是不是对你胃口，不过其实这不是运气最
大的体现。运气最重要的是，你要赶上合适的时机。比如有的公司正好近期slow down
了，甚至freeze了，那你实力和表现再好，恐怕也少有机会。所以，如果你内部有认识
的人，打探一下这方面的情况也是有必要的。
关于面试的题目，虽然我这次还是处女面，但见也算见了不少了。我觉得，正常的面试
题目，大概可以分成这么几类：
1 考察基本功，和代码质量。比如一个二分，我觉得要五分钟、bugfree地写完。
2 需要应变和思考一下的题目。比如著名的min函数stack，这种题目说实话如果之前没
见过，能在面试时间内想出来，那就很牛逼了。
3 标准或者纯的算法题。会写dfs，bfs，基本就没问题了。普遍来说，算法方面公认的
比较有难度的会考到的也就dp了，而且应该也是简单的dp。其实dp这东西，做过10几20
道题以后，或者把背包问题相关的搞清楚，应付面试应该问题不大了。
至于一些技巧性的东西，我觉得是锦上添花而不是雪中送炭的。比如上面那个min函数
stack，你会O(1)space的，不会比你写一个正常的O(n)space的多拿几分。
面试绝对不会考很难的综合题，代码量超过20行的基本也不太可能。所以像线段树，后
缀数组之类的，知道就行，不必会写代码（当然会更好），网络流更是不可能。
如果你发现某道题目要用到很难的算法或者数据结构，那么只有两种可能：题目有别的
条件你没利用到，应该可以另辟蹊径；另一种可能就是你碰到了一个没经验的或者说难
听点装逼的面试官。。。
还有就是经验和心态了。面试官想要考倒你，总是有办法的。acrush和petr都有不会做
的题，何况是别人。经验这个真的需要积累，而且最好是失败的积累。所以有机会还是
多找点炮灰垫垫底吧，虽然我觉得这不厚道，我也没这么干过。。。不过最后吃亏的还
是自己。比如我这次onsite，我也算是在online judge上做了上千题的人了，结果还是
被问了一道连差不多类型的都没见过的题，于是当场傻逼了。有经验的话，是可以通过
试探面试官找到思路的。当然还需要胆子大，不要怕说错，说错在这种情况下总比什么
都不说好。（有把握的题，说之前还是多思考一下比较好，别冲动）
目前想到这些，有机会再补充。
另外继续求bless。。。
如果有哪位大侠觉得我还算可造之材，可以内推的，也欢迎。。。
