|
|---|
|
|
|
|
|
|
l**g
发帖数: 133 | 1 今年是第二次面狗，直接onsite，第一轮挂了，但是可以给第二轮onsite面tools&
infra职位。刚面完，还在等消息。
第一轮基本是裸面，只是复习了一下基本算法，没做什么题，挂了也很正常。不过后来
回忆能给二面算是比较幸运。第二轮的时候刷了LC，先做了几个简单的练了练搜，对于
不同思路的题目做了几道。总共AC题目可能就不超过30道吧。
题目：
一面几乎全部是LC原题（medium），只有一道题拌面有人提过的（说可以用kd tree做
，但至今我还不知道怎么做）。
二面有一道LC原题，因为我自己没有做，所以当时脑子就很苦逼，明明知道这题，还得
重新构思思路，后来发现这是道HARD难度(LC358)，更是郁闷。。不过面试官很有耐心
的一边讨论一边提供思路，总算完成。后来又出了一道Add one，我直接说做过。最后
出了一个小DP的，但是我没意识到，思路混沌了半天，而是在提示下捋了一下思路。这
面只有第一题写了code。后面两个都比较简单（LC easy, medium难度），但是写代码
时候有很多细节我意识到他在观察，比如容易出错的edge case，特别是递归。磕磕绊
绊总算都写完了。
面试官：
一面时候两个老中，两个老印，一个白人。老中给的思路比较少，其中一个题目是
LC317。老印和白人可能是语言的关系，会不断提示你。不过我觉得有可能给我的提示
太多，也是失利原因之一。我在第二面的时候，有的地方我觉得我会多思考一会，我会
给他直接说，让我想一下。
二面两个老印（也可能一个是中东），一个是白人。第一个老印非常能讲，也是他问的
我LC358，后来也在他的帮助下，把这个题目做出来了。第二个白人的题目很简单，但
是什么废话没有，感觉是期望我来提问题，也比较装B的感觉，不过因为我做的比较快
，他后来好像也很satisfied。第三个老印不怎么说话，刚开始我感觉他还在忙别的事
情，根本没关系我面试，所以我有点低沉，怕这轮被阴，但还是坚持了一下。后来这哥
们进入状态以后，每次发问都能问到重点。虽然只有三轮，但是最后一轮明显感觉脑子
不够用了。
总结：
1. LC锁定的题目一定要看，我被连续问到两个，而且我问别人面筋基本上每次都会碰到
2. 简单题目要做熟，举一反三，多思考各种case，递归，二叉树，思路简单，但是实
现起来有技巧
3. 训练时候不一定要白板，我觉得直接在LC做即可，就是没有IDE。做完以后手工跑。
这样如果提交有错，会比较容易发现自己的问题，把它们总结下来
4. 虽然是tools&infra，但似乎就是以前的TEST，所以一定会考察如何设计test cases
。比如最后时候就问我如何根据code来设计test case，基本上就是code coverage这种
recruiter：
我的感觉他们并不是决定性因素，但是这次比上次的要好很多，一方面他们会主动给我
很多update，而且如果挂掉的话，这次很快就跟我说还有其他机会，而上次是过了两个
月以后。而且这些其实主要看人，有的人即便你不搭理他，他也会主动帮你联系，有的
人你天天给他发邮件他也不搭理你。所以偶尔发个email交流一下，update一下就ok，
其他的主要还是看面试结果了。
总的来说，G家还是有办法去准备的，而且考得就是基本功。这次如果挂了，再准备一
下可以明年再试一下。里面肯定是有运气成分，但是如果准备充分，每面都可以做出来
两道题，就不需要什么运气了；唯一需要运气的就是你刚好在border line。我做了
lintcode和leetcode，一方面熟练一下(毕竟工作中已经很少大量写code了)，这样面的
时候写起来很熟练，另一方面，看似简单的题目，实际做的时候，如果无IDE帮助，没
法step by step debug，很容易犯低级错误，就很容易给对方留下水平很差的影响，而
且大量的逻辑思路在脑子里过，如果不熟练，面试的时候很容易卡可。我还把topcoder
里面的文章读了一下，有很多有技巧的算法和数据结构可以留心一下，虽然这次没被问
到，但以后不见得。
经过这一面，至少自己感觉还是能力有了提升，又找回了当年高考的感觉，无论结果如
何，对自己也算有个交代 | a*******g
发帖数: 1221 | | w*********4
发帖数: 832 | 3 你还别说，358这题如果没做过抓瞎的可能性非常大，很可能往DP那方向去想然后就掉
坑了。 | l**g
发帖数: 133 | |
|
|
|
|
|
|
