科学家惊奇发现章鱼基因不属于地球？# Biology - 生物学
g*y
1 楼
今天收到recruiter电话offer。写下来跟大家分享。特别感谢yangcheng和PixelClassic，他们写的面经和心得对我帮助很大。
【Phone Interview】
都是老题。先问LinkedIn最喜欢的：
double pow(double a, int b)
我的Algorithm Project里有这个题，当时很想直接贴答案。后来忍住了。这是个中等
难度的题，里面很多细节，如果贴的话，他一问，我没有过脑子，有可能被问住，那个
印象就太差了。如果自己解的，哪怕有错，思考过之后，我很快 会有相应的回答。我
就是这样一个人：不管多简单的题，我都会错，但我会补得很快。
想清楚，开始写。尽管很小心，最后还是在边界条件错了，就是第一句：
if (b < 0) return pow(a, -b);
我少写了1.0/pow(a, -b);
但是我不觉得后悔。如果他因为这个把我毙了，那我也只能认倒霉。
接着给Amazon的favorite, 2-sum to fixed number, 我不喜欢写这个题。就直接告诉
他：两种答案，hashtable, 2个指针，我都写过，你要哪种？他挺理解，说，既然你写
过，给我讲一下性能差别，然后就放过了。
然后给了第三道，算逆波兰表达式。又是一个细节题，我知道会写错。小心翼翼地写，
一边写一边解释，最后还是有小错。
不过写完之后，他态度很好。跟我介绍LinkedIn里面的工作情况，和有意思的事。可以
看得出，他知道我会写这些东西，虽然总出错。
第三天收到电话，让我去on-site。
写出来跟大家分享，是想说：每个人都不一样。通常都强调无错的代码。但我真的做不
到。即使有错，如果能让对方知道你很快可以弥补，应该也是可以过的。
【On site】
题目都是版上见过的，没有新的。跟Phone interview一样，我都不去刻意背答案，知
道自己能解就行了，到时边想边写，错了就改。最后下来，他们的评价认为我技术上没
有问题，但是介绍自己做的东西不太好，太容易go to detail, 没有从high level上很
好的把握。
这点想特别提醒去LinkedIn面试的同学，先前我以为跟Google一样，就是白板写题，从
头到尾。事实上不是。我见的5轮人里面，最牛的两个，全部是grill我做过的东西，让
我讲设计，为什么这么做。如果让你从头再来，你会怎么改进。所以把自己做过的东西
，尤其是新的，或者相关的，好好想清楚，想好怎么从high level来表述，会很有帮助。
两个牛人，风格不一样。第一个和声细语，思路很清晰，在你说的时候，他很清楚那些
地方是重要的，所以不要想唬弄，也不要在不重要的地方纠缠，不管那个技术名称多么
动听。第二个人说话非常快，思路也很快。同样的是，他知道重要在什么地方，跟这种
人一句费话都不要说，他会很不耐烦。他没听明白的地方，可以慢下来解释清楚。
然后三轮技术，都是coding和设计混杂在一起。
第一个是写指针的，我最头疼这种题，想法一般都很简单，就是特别容易错。所以跟我
一样头疼的同学，最好专门练练，因为他们多半会考。我一边写，一边错，不停地错，
不停地改。这个感觉不太好。但最后他们给的评语应该不算差。两个人里，有个校友师
妹，应该帮了忙。
第二个给常见的概率题，然后写程序模拟，很简单。然后是国人MM考设计，我回答的方
向可能不是她期待的方向，但是最后应该也没为难我。到现在为止，其实我对设计题是
最没有心得的，因为我不知道他们想我往哪个方向走，路数不对的时候，只有看运气，
别碰上老印故意为难。
第三个是career cup 150上的罗马数和十进制的双向转换，我也不记得标准答案。就直
接开始写，一边写一边跟他们解释我想怎么写。先写大框架，然后写细节实现，太细的
地方就用函数。最后如果没时间，他们一般都会忽略掉那些小函数。当时是三个人面我
，所以都在看细节。每个人都找到我出错的地方，但是我马上都能告诉他们，我知道什
么地方错了。让我改的时候，他说，你有简单办法，我想了一下，知道他想说什么，给
了答案。另一次，他说这样写很复杂，可不可以简化，我说，那就把逻辑变成提前算好
的数据，那就是他想听的。给我感觉，因为不是背答案，可以看出，这样的交流给对方
印象很好，知道我确实在做题，不是背答案。当然我提前知道大致方向，也算作弊了。
最后说说平时练题跟interview的关系：不是为了遍杀各种题型，而是磨练你的思路，
和写法技巧。我写那些USACO的题，尤其是简单题，特别让我有心得，从标准答案里，
可以学到很多东西。感兴趣的同学，可以去看看 www.usaco.org
做topcoder的题，经常写位操作，以前很怕 – 我很烦那种天书的写法，现在不怵了，
天天写，自然就习惯了。
象viisa说的，IT大公司面试，唯一的捷径，就是多做题，多想为什么。
最后，我不是什么牛人，想去哪里就去哪里，我fail掉的机会，远多于拿到的。象温兆
伦歌里的一句话：
唯独会输方更加用脑。
【Phone Interview】
都是老题。先问LinkedIn最喜欢的：
double pow(double a, int b)
我的Algorithm Project里有这个题，当时很想直接贴答案。后来忍住了。这是个中等
难度的题，里面很多细节，如果贴的话，他一问，我没有过脑子，有可能被问住，那个
印象就太差了。如果自己解的，哪怕有错，思考过之后，我很快 会有相应的回答。我
就是这样一个人：不管多简单的题，我都会错，但我会补得很快。
想清楚，开始写。尽管很小心，最后还是在边界条件错了，就是第一句：
if (b < 0) return pow(a, -b);
我少写了1.0/pow(a, -b);
但是我不觉得后悔。如果他因为这个把我毙了，那我也只能认倒霉。
接着给Amazon的favorite, 2-sum to fixed number, 我不喜欢写这个题。就直接告诉
他：两种答案，hashtable, 2个指针，我都写过，你要哪种？他挺理解，说，既然你写
过，给我讲一下性能差别，然后就放过了。
然后给了第三道，算逆波兰表达式。又是一个细节题，我知道会写错。小心翼翼地写，
一边写一边解释，最后还是有小错。
不过写完之后，他态度很好。跟我介绍LinkedIn里面的工作情况，和有意思的事。可以
看得出，他知道我会写这些东西，虽然总出错。
第三天收到电话，让我去on-site。
写出来跟大家分享，是想说：每个人都不一样。通常都强调无错的代码。但我真的做不
到。即使有错，如果能让对方知道你很快可以弥补，应该也是可以过的。
【On site】
题目都是版上见过的，没有新的。跟Phone interview一样，我都不去刻意背答案，知
道自己能解就行了，到时边想边写，错了就改。最后下来，他们的评价认为我技术上没
有问题，但是介绍自己做的东西不太好，太容易go to detail, 没有从high level上很
好的把握。
这点想特别提醒去LinkedIn面试的同学，先前我以为跟Google一样，就是白板写题，从
头到尾。事实上不是。我见的5轮人里面，最牛的两个，全部是grill我做过的东西，让
我讲设计，为什么这么做。如果让你从头再来，你会怎么改进。所以把自己做过的东西
，尤其是新的，或者相关的，好好想清楚，想好怎么从high level来表述，会很有帮助。
两个牛人，风格不一样。第一个和声细语，思路很清晰，在你说的时候，他很清楚那些
地方是重要的，所以不要想唬弄，也不要在不重要的地方纠缠，不管那个技术名称多么
动听。第二个人说话非常快，思路也很快。同样的是，他知道重要在什么地方，跟这种
人一句费话都不要说，他会很不耐烦。他没听明白的地方，可以慢下来解释清楚。
然后三轮技术，都是coding和设计混杂在一起。
第一个是写指针的，我最头疼这种题，想法一般都很简单，就是特别容易错。所以跟我
一样头疼的同学，最好专门练练，因为他们多半会考。我一边写，一边错，不停地错，
不停地改。这个感觉不太好。但最后他们给的评语应该不算差。两个人里，有个校友师
妹，应该帮了忙。
第二个给常见的概率题，然后写程序模拟，很简单。然后是国人MM考设计，我回答的方
向可能不是她期待的方向，但是最后应该也没为难我。到现在为止，其实我对设计题是
最没有心得的，因为我不知道他们想我往哪个方向走，路数不对的时候，只有看运气，
别碰上老印故意为难。
第三个是career cup 150上的罗马数和十进制的双向转换，我也不记得标准答案。就直
接开始写，一边写一边跟他们解释我想怎么写。先写大框架，然后写细节实现，太细的
地方就用函数。最后如果没时间，他们一般都会忽略掉那些小函数。当时是三个人面我
，所以都在看细节。每个人都找到我出错的地方，但是我马上都能告诉他们，我知道什
么地方错了。让我改的时候，他说，你有简单办法，我想了一下，知道他想说什么，给
了答案。另一次，他说这样写很复杂，可不可以简化，我说，那就把逻辑变成提前算好
的数据，那就是他想听的。给我感觉，因为不是背答案，可以看出，这样的交流给对方
印象很好，知道我确实在做题，不是背答案。当然我提前知道大致方向，也算作弊了。
最后说说平时练题跟interview的关系：不是为了遍杀各种题型，而是磨练你的思路，
和写法技巧。我写那些USACO的题，尤其是简单题，特别让我有心得，从标准答案里，
可以学到很多东西。感兴趣的同学，可以去看看 www.usaco.org
做topcoder的题，经常写位操作，以前很怕 – 我很烦那种天书的写法，现在不怵了，
天天写，自然就习惯了。
象viisa说的，IT大公司面试，唯一的捷径，就是多做题，多想为什么。
最后，我不是什么牛人，想去哪里就去哪里，我fail掉的机会，远多于拿到的。象温兆
伦歌里的一句话：
唯独会输方更加用脑。
