s****j
发帖数: 67 | 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。。。
如果有哪位大侠觉得我还算可造之材，可以内推的，也欢迎。。。 |
f********e
发帖数: 166 | |
h*********n
发帖数: 11319 | 3 牛人啊
down
20
【在 s****j 的大作中提到】
: 周一onsite，昨天回来，坐飞机累得半死。。。
: 说说面试感受吧，具体题目不便透露，见谅
: 面试这东西，在我看来，三分实力，三分临场发挥和表现，还有四分是运气。运气当然
: 包括了很多方面，最容易理解的就是面试题目是不是对你胃口，不过其实这不是运气最
: 大的体现。运气最重要的是，你要赶上合适的时机。比如有的公司正好近期slow down
: 了，甚至freeze了，那你实力和表现再好，恐怕也少有机会。所以，如果你内部有认识
: 的人，打探一下这方面的情况也是有必要的。
: 关于面试的题目，虽然我这次还是处女面，但见也算见了不少了。我觉得，正常的面试
: 题目，大概可以分成这么几类：
: 1 考察基本功，和代码质量。比如一个二分，我觉得要五分钟、bugfree地写完。
|
g**********y
发帖数: 14569 | |
g**********y
发帖数: 14569 | 5 我觉得多说比不说要好得多。不怕说错话，哪怕不成熟的思路。如果能放下包袱，哪怕
不成熟的想法，只要你思路跳得足够快，都是可以打动面试官的。
从很多地方我都看到这种说法：面试的人更注重的是你的思路，而不在乎你是否端出了
最经典的解法。
在你思维跳跃的时候，其实就是展现你基本功的时候。如果只记得标准答案，那就没什
么可以展现的。
说错在这种情况下总比什么都不说好。（有把握的题，说之前还是多思考一下比较好，
别冲动）
【在 s****j 的大作中提到】
: 周一onsite，昨天回来，坐飞机累得半死。。。
: 说说面试感受吧，具体题目不便透露，见谅
: 面试这东西，在我看来，三分实力，三分临场发挥和表现，还有四分是运气。运气当然
: 包括了很多方面，最容易理解的就是面试题目是不是对你胃口，不过其实这不是运气最
: 大的体现。运气最重要的是，你要赶上合适的时机。比如有的公司正好近期slow down
: 了，甚至freeze了，那你实力和表现再好，恐怕也少有机会。所以，如果你内部有认识
: 的人，打探一下这方面的情况也是有必要的。
: 关于面试的题目，虽然我这次还是处女面，但见也算见了不少了。我觉得，正常的面试
: 题目，大概可以分成这么几类：
: 1 考察基本功，和代码质量。比如一个二分，我觉得要五分钟、bugfree地写完。
|
g*****i
发帖数: 2162 | 6 对,同意火鸡的,能展示自己的思维很重要,哪怕没找到最优解. 面试就要抓住一切机会
展现出自己的优点,无论是技术上的还是品质性格上的.
另外对自己熟悉的领域,在具体写code前或者快结束的时候,可以扩展谈谈.有些更高级
的算法可能这题用不上,但可以提一下,然后说一下各个算法的局限性,什么时候用哪种
算法好,这样也能展示自己的优点. |
y*******g
发帖数: 6599 | 7 ym 在online judge上做了上千题的人 |
y*******g
发帖数: 6599 | 8 zoj poj之类的东西
http://acm.zju.edu.cn/onlinejudge/
http://poj.org/
【在 g**********y 的大作中提到】
: online judge是什么？
|
g*****i
发帖数: 2162 | 9 这两个支持多种语言吗? 题目难度如何?
我觉得topcoder不错.
【在 y*******g 的大作中提到】
: zoj poj之类的东西
: http://acm.zju.edu.cn/onlinejudge/
: http://poj.org/
|
y*******g
发帖数: 6599 | 10 poj不熟
zoj支持c,c++, java, pascal.
一般是以前各种竞赛的题目，有些很难，有些简单
topcoder是不错，可以看分析和别人的code ，，不过我太弱了，两个月了还在div2混
【在 g*****i 的大作中提到】
: 这两个支持多种语言吗? 题目难度如何?
: 我觉得topcoder不错.
|
|
|
g*****i
发帖数: 2162 | 11 恩,这两个似乎是偏acm竞赛的,我觉得对一般面试偏难了.
topcoder难度适中,我也是上周才发现的,觉得不错.
【在 y*******g 的大作中提到】
: poj不熟
: zoj支持c,c++, java, pascal.
: 一般是以前各种竞赛的题目，有些很难，有些简单
: topcoder是不错，可以看分析和别人的code ，，不过我太弱了，两个月了还在div2混
|
o*******y
发帖数: 810 | |
s***a
发帖数: 731 | |
a****e
发帖数: 428 | 14 写得那么好。可以转贴来参加我们的OverseaTalents 特约写手大赛吗？
$320 Prize in Total
http://www.overseatalents.com/node/2389
down
【在 s****j 的大作中提到】
: 周一onsite，昨天回来，坐飞机累得半死。。。
: 说说面试感受吧，具体题目不便透露，见谅
: 面试这东西，在我看来，三分实力，三分临场发挥和表现，还有四分是运气。运气当然
: 包括了很多方面，最容易理解的就是面试题目是不是对你胃口，不过其实这不是运气最
: 大的体现。运气最重要的是，你要赶上合适的时机。比如有的公司正好近期slow down
: 了，甚至freeze了，那你实力和表现再好，恐怕也少有机会。所以，如果你内部有认识
: 的人，打探一下这方面的情况也是有必要的。
: 关于面试的题目，虽然我这次还是处女面，但见也算见了不少了。我觉得，正常的面试
: 题目，大概可以分成这么几类：
: 1 考察基本功，和代码质量。比如一个二分，我觉得要五分钟、bugfree地写完。
|
C*******l
发帖数: 1198 | |
s****j
发帖数: 67 | 16 topcoder不错
对于面试我觉得div1的250或者div2的500难度就足够了
【在 g*****i 的大作中提到】
: 恩,这两个似乎是偏acm竞赛的,我觉得对一般面试偏难了.
: topcoder难度适中,我也是上周才发现的,觉得不错.
|
c**********6
发帖数: 105 | |
