码工小菜鸟谈onsite

加跟贴 发新贴

最近小菜鸟拿了个offer，其实小菜鸟菜的不得了，最开始收到hr的phone interview邀请的时候，连link list可以用java实现都不知道。如果准备面试就不说了，大家都知道。小菜鸟想谈谈针对onsite的面试应对。

1，基本功。所有常用的data structure不仅要知道概念，具体实现方法一定要知道。最好自己都code一遍，这样子，兵来将挡水来土掩。根据我的情况谈谈吧。面试官问到一个问题，进来无限个数，你怎么保证只有最大的1000个数啊？这个问题大家都会答。结论是minHeap. 那你怎么知道已经有1000个数啊？我说用static int。能用heap本身的结构来判定吗？幸好当时编过heap如何实现，我赶快说，你可以设定maxCapacity，并且是final滴，不允许expand array的size。

另一个人问字典的问题，你如何实现suggested words啊？这个是Trie啊。写代码吧，不用定义如何build trie，告诉我怎么取字。虽然人家不让你build trie，你还不得知道trie node如何表示，里面有哪些fields，哪些methods啊。

2，binary tree的各种问题。既然没有不考的，一定要亲历亲为都code一遍。对于我这样的小菜鸟，code的时候bug比较多，所以之前code过，才知道哪些情况忘考虑了。

3，面试的时候不管是hr还是interviewers还是hiring manager。他们不仅仅在考你技术，还在看你这个人。所以一定要能侃啊。和对方说话的时候，看能不能找到双方共同点，反正尽量往一起贴呗，尤其是大公司，他们的产品比较多，一定能有和你沾上关系的东西，就是显示你的expertise的时候了。既然大家都是advanced degree，可能他们会问你你的research是什么。说的时候要想一想，对方知道你在说什么吗？不要以为对方也是个技术出身就知道你所讲的。如果可能的话，就举例子让他明白，最好是能用对方公司的产品或者某些business策略的角度给他举例说明，这样子他们就发现，你做过功课了，我们还是很相近的嘛。和hr，你可以聊户外运动啊，college experience啊。表现的平易近人又虚心好学，人家才喜欢和你共事嘛。

4，很多面试书说了，面试官的问题不管有多明显易懂或者多么含糊不清，所有的问题都是有assumption的，千万不要一上来就开始coding，重复对方的问题，继续问啊，数据结构是什么啊，input的是什么啊，memory够不够啊，time够不够啊，等等，问到没有任何疑惑了，再code。他们不怕你不懂，就怕你不问。有一点我总是不记得的，大部分问题，都会有duplicated 数据，这样的情况，你要怎么处理？ 这个我总不记得考虑，面试的时候也吃亏了。

5，让他顺着你的思路想问题。既然一个问题有很多assumption，你就先帮自己排除。Can I assume blah blah blah ... 如果面试官说可以，不是帮你省了很多麻烦。你code完了，对方会问，efficiency如何啊？我们知道，这个可以是time也可以是space，那我对space efficiency不擅长，我就会直接问，do you mean time complexity?如何他说是，那不是就不用考虑space complexity了。

6，问问题。一般面试结束的时候，对方会问，你有什么问题问我吗？如果你觉得面试表现还不错，你就问他们组甚至他们公司的问题。如果你有一块表现的特别不好，甚至不会做，那就问对方，刚才那道题，你能帮我解答一下吗？大家都喜欢好学的孩子，你问一问，表示了你的低姿态和好学精神，即便刚才答的不好，是不是也会有个好印象了。

6,要联系方式。码工通常不会有名片发给你。记得带小本本，直接要对方的email，让他们写下来。回头发thank you note。特别针对当时答错的，后来幡然醒悟的，你还可以给对方写信说明，继续作答。即便对方认为不作数，you have nothing to lose，是吧。

7, 针对mm们。码工的世界中，女生是吃香的。面试的时候一定要打扮打扮，把自己捯饬的presentable，好处不言而喻啊。

8，针对基督徒。你要祷告啊。

[未名Job hunting]

加跟贴 发新贴 〖一品 百草园索引首页〗