2014-04网易、微软、百度、腾讯、阿里实习生招聘经验与经过
网易、多益、百度、腾讯、阿里、微软实习招聘笔试及面试全过程
楼主開始投的是阿里，腾讯，微软，百度。多益，当中前两个不是投研发，被虐了，为了找自信，果断開始研发了，楼主看中的是游戏开发（外包不干），楼主能够非常自信地说，研发还是能虐虐的。
首先是微软，你妈的，我真是微软的忠实粉丝呀，从98到Win8，从VC6到VC12。从COM到DCOM我都用过学过呀，网上有个OJ比赛，竟然说大爷敲代码太差。直接给我挂了，我操你大爷的。
阿里，笔试感觉做得不错，投的数据挖掘。一面面试官说喜欢我的性格（爱捣鼓东西），尽管数据挖掘不懂。只是。数学基础好（问的几个数学问题，我都超答案地回答了）。学起来快。然后放我过了。二面上来就让我讲讲动态规划，我讲了，她说我讲得不正确（我不想与她争），然后又问我数据挖掘算法，我说我不会，她就直接来了一句，你都不会，我没看出来你喜欢这个方向，然后HR又開始挖苦我，问我对自己曾经的人生惬意不，你妈的。坑我呢。这。
腾讯投的是安全，笔试蛮难的。各种不会，竟然过了。。
。
，面试的时候，有个师弟在我之前进去的。表示人家对我们实验室的方向没兴趣。人家就要Andorid apk安全，然后果断悲剧了，不解释。
多益。我在北京的北邮笔试的，三个题目，殴打了一回小朋友，直接虐掉，然后果断拿到面试机会，可惜，跟网易冲突，没法去呀。
楼主就说说网易吧。
首先是网上投简历。楼主曾经的简历写的是精通SDK、精通C++、精通数学基础，后来低调了很多，写成熟练掌握。当然，楼主曾经的代码行数超过20W。其他的不解释，对吧。当然。楼主sdk写了四年。C++写了六年。这些是实在的数据对吧。
简历写得比較实在，结果过了。
然后是一面。一面面的是C++和算法。
面试官首先问你用过Directx。那么，你会渲染管线么。我说不会，曾经仅仅用过一个低版本号的Directx。当时做的时候就是往显卡里面写数据。面试官说没事，我仅仅是问一下而已。然后是C++，主要是一些概念和语法，比方：引用和指针有什么差别与联系。还有，sizeof对指针和引用的结果有什么不同，还有，sizeof指针的结果是多少。extern有什么用，模板特化是什么。
其他还有很多，我不记得了，反正我认为蛮简单。算法有两个题目。各分两个小题。
第一个是最大子列和，我速度说了是动态规划。然后它问，假设数改成复数，和改成模呢，我想了一会。说暴力能够，面试官不太惬意，说你再想想，我说我不知道了，面试官又说。你考虑一下几何意义，我当时真是醍醐灌顶，立马回答了，复数的几何意义是点，模的几何意义是长度。这个题目等价于平面n个点求最长点对，面试官说对的，那怎样解呢。我说。最长点对在凸包上，求出即可。面试官问。复杂度多少，我说O(nlog n)------事实上不用求凸包的。最长点对中的一个点显然要么x最大，要么y最大，要么x最小。要么y最小，满足这四个条件中的一个的点最多常数个。暴力一个，O(n)完事。
第二个题目是概率的。你如今有一个函数F()，仅仅能返回0-1之间的随机实数，你怎样利用F()，使得以P(1)概率返回1，P(2)返回2…P(n)返回n，楼主想了一会。说调用一次F()，假设小于P(1)就返回1，否则小于P(1)+P(2)返回2，否则小于P(1)+P(2)+P(3)返回3…这样即可了。面试官问，这样复杂度多少，我说O(n)，面试官说怎样优化呢，我说能够用huffman树优化，事实上if else连相应于二叉树，这个是带权值的最短叶长度，果断huffman，然后它问了。复杂度多少，我说您指的是构造huffman编码的复杂度么，它说不是，假设那些预处理已经好了。我说那么就是O(lg n)。即二叉树的平均深度（事实上应该比这个小，可是，详细值肯定与P序列有关。可是，这么答肯定是对的）。然后面试官说我们面试到这里结束了。
面试完。楼主知道肯定过了。（都做出来了，你还能挂我？）
二面，上来是手写代码。楼主就会敲代码。不解释。果断秒掉。然后等着面试，面试官好像由于飞机延迟，等了一个小时，楼主就去厕所蹲坑了。刚刚蹲下，HR打电话了。同学你好。到你面试了，你在哪呢？我了个去呀，我回答了一句，我五分钟到。然后去了。面试開始。分三个部分。
第一部分，算法题目，给你一个m*n的矩阵，求当中有多少个子矩阵的和为k，楼主看了一下，问：这个矩阵的数字有什么特点么。面试官答，没不论什么特点，仅仅是数而已。我问，全是正的么。答，不是。楼主想了10秒，说了两个字。暴力枚举。
面试官问，怎样暴力，楼主答，暴力出左上和右下两个点，然后算和即可。面试官问，怎样算何。楼主答，先对原矩阵做一个预处理，第(I,j)位置的数写成(0,0)->(I,j)的和，然后暴力左上，右下两个点的时候能够在O(1)算出和，总的复杂度O(m*m*n*n)。面试官没说话了。楼主知道pass。
第二部分，智力题，网上有，楼主当时没想出来，妈的，主要是中午没吃饭（喝了一点汤）。然后头也晕（我2.9分到的，2.10分開始笔试手写代码），心态比較不好。没做出来。这一部分算挂了。
第三部分：简历问，看到我写的我写了一个STL。面试官问，你的vector的push_back怎样写的（你先不考虑allocator）。楼主知道通常是直接放。假设满了，就分配两倍的空间，然后说了一通，面试官不惬意，说，分配两个空间的代码写成Type* buf= newType[size*2]，这种话。有size-1 个位置事实上没有对象。可是你还是给它分配了，还调用了构造函数了，这怎样解决？楼主当时误解了意思，说，你不分配2倍，下次假设再push_back，你还得再分配，面试管继续解释，只是，越解释越糊涂，我后来算是明确了。原来 是placement new。我说，构造函数调用事实上是多余的。不须要调用，能够直接写成void* buf= new char[sizeof(Type)*size*2];。然后copy对象的时候用placement new去干，面试官又问placement new 的语法，楼主说了，面试官没说什么。这也算过了吧
第四部分：聊天
你玩游戏么，玩；你玩什么游戏。war3 &&dota。你玩什么英雄。dota里面玩猴子。SPE，火枪，PA。一姐。你有被针对的时候么说说，有一次，我猴子，对面有个赏金，什么都不干。就一直在也区转，然后有个白牛。两个就一直抓，结果30分钟也没出到辉耀，另一把，一姐，34分钟假腿，分身。林肯，蝴蝶。结果对面直接一波高地，强冲，然后团灭。输掉比赛。又问。你说说你影响比較深刻的几把，我说，一把我是火枪。队友退了三个，仅仅剩下巨魔和我，我都认为能够放弃了。巨魔却一直说，没事，打钱，然后一直farm，结果巨魔蝴蝶，bkb，撒旦。龙心，投了boss，打了对面一个团灭，我是火枪。由于要翻盘。仅仅能圣剑，然后打对面几个团灭，赢了。 这一把让我明确了不要轻意放弃。
另一把。我是SPE，对面龙骑早就BKB，强袭，大炮，队友一開始就吵架，fw不敢上去吼。我当时20分钟假腿，先锋，3800，比較顺。我认为有机会翻，我就让fw打个跳。然后我队友一直抱团，打架我开大，先秒龙骑，打了几个团灭，赢了，这比赛让我明确团结对于一个团队特别地重要。面试官又问。你认为你是dota里面哪个英雄。我回答，一姐。假设团队不须要我的时候，我会默默地farm（学习。干活），假设须要我。我会担当起输出的重任。挑起团队的大梁，带领团队走向胜利。
最后面试官问，你有什么问题想问我的吗。我就问了两个。一个是听说有导师带，还有项目。我想问下下，项目和以后工作 有什么关系，第二个是广州和杭州有什么关系和差别。面试官非常耐心地回答了十多分钟，我一直认真地听着，然后说了一句。谢谢您。走出了面试场地，心情非常不好，由于智力题没做出来，不开心。然后以为挂了，今天收到了offer。开心呀。
