某神面经

本人是非211、985的小本，在校期间学过一点ACM，所以就挺厚脸皮地去应聘一些IT名企了，求职期间看过几本不错的书，这里推荐一下《算法导论》、《编程之美》、《编程珠玑》、《剑指offer》、《程序员面试宝典》、《C++Primer》、《深入理解Linux内核》、《UNIX环境高级编程》、《Linux网络编程》等等；虽然这些面试经历距离现在已经有点久了，不过还是应该好好记录下来等自己毕业后可以好好回味，好吧废话不多说，直入主题吧————

——腾讯篇

QQ是我求职生涯里应聘的第一间公司，也是第一间被鄙视的公司，同时也是自己最想进的一间公司，不过最终还是无缘。好吧，就不多感慨了^_^ 人生长久，还是应该好传播一下正能量的呢！被鄙视归被鄙视，但是面经还是应该好好写写的！因为觉得腾讯面试是一次很好的磨砺，也让自己更看清自己，了解自己的不足。我参加的是2014校招的深圳站，笔试难度跟广州站完全不是一个档次的，这里不解释，估计是为了在这关狠狠地刷人的吧！笔试内容很广有算法与数据结构、网络、操作系统、数据库、C/C++、C#、JAVA，可以说大学里有开设的课程都涵盖进去了，当然也有不少课外的知识的考核！笔试形式是不定项的选择题，漏选也不得分哦！！！喝喝~分数还是不好拿的呀~ 记得当时其中一题是考察各种数据库里面的引擎的性能的优缺点，列出了近10种的引擎选符合题意的......真心考察功底呀，想底子薄一点的这4分一定拿不下来了，为什么特意指出这题呢，哈哈~ 因为当时我也死在这题的^_^ 笔试过后第二天的下午就收到了面试通知，应聘的是软件后台开发，地点是深圳腾讯总部，来到这么大气的腾讯大楼前还是很有震撼力和压迫感的呀！先到一楼的前台报道了一下，当时来得比较晚了，还以为一定迟到了，不过前台的姐姐跟我说还没轮到我，先让我等等。过了约30分钟叫到我名字了，就拿着号码牌乘电梯到15楼，一进去就发现了一片壮观的面试场景，我找了一下到我面试的面试官那里，他先问了下我的名字，然后就从一堆试卷中不停翻，最后翻出我的试卷和简历，不经意看到自己的笔试成绩，50+ 喝喝~ 连个及格分都没达到呀！！！顿时受了些打击，他很诧异看了看我，说你对自己的笔试成绩不满意吗？我腼腆地回应了下说觉得分数有点低，他善意地说：这个分数已经很不错了！接着又让我自我介绍，介绍过程中我多次提到自己大学期间一些ACM的经历，说自己比较喜欢算法与数据结构，面试官就捉住你的介绍慢慢展开了正式的面试了，他：搞ACM的，应该很熟悉树这个数据结构了吧，那你说一下树吧。我心里偷偷乐了一下，碰上枪口了，马上即场发挥，说了二叉查找树、AVL树、红黑树、Trie树、后缀树、B(B+、B*)、R(R+、R*)树、线段树、树状数组，将这些树的一些应用例子和增删结点的时间复杂度都说了一下，后还特意引出了X树这种新型的数据结构说是一个线性数组和R树的一个混合体，性能比R树还好。他听了之后点了点头，说：那就AVL和红黑树进行一个详细的对比吧。我：就平衡度和删除插入结点时旋转变色的操作详细对比说了，还着重强调了红黑树的红黑冲突、红红冲突。他听了之后感觉对我的回答还是比较满意的。接着又问了我一些网络的知识，包括：TCP、UDP、三次握手、四次挥手、Linux Socket编程等等。我也大概说了些，就IO模型里的阻塞IO、非阻塞IO、IO复用的select和epoll重点说了下，其他就没多详细了，把基本的说了下就略过了，因为对于这个感觉没数据结构方面熟悉，所以就没过多深入说了，他也没追问下去。后面看到我简历上写很喜欢Linux，就问了我Linux内核相关的问题，接着又出了一个题目，给一个文件里面包括两个字段{url , size} 即url 网址，size 为对应网址的访问次数。1、用shell 或算法，查出字符串中包含”QQ”子字符串对应的size字段值。 2、根据问题1查询结果，按size由大到小排列 （url数据量100亿以上）

我：

awk : 1、awk ‘/QQ/{print $2}’ FILE        2、awk ‘/QQ{print $2}/’  FILE | sort -nr >> Result_FILE 

grep: 1、grep “QQ” FILE  

      2、grep “QQ” FILE > Result_FILE   sort -rn Result_FILE >> Result

算法：  1、KMP解决字符串匹配（next数组），找匹配”QQ”的url 

        2、对1结果通过hash_map找到size，对size转化为整形后排序（归并、快排、堆）

 这题就这样过了，接着他又看到了简历提到BitMap，就接着又问了我个大数据的题目，我说可以用位图，给了个时间复杂度为O(n+m)的算法，不用位图的话也可以用MapReduce、Bloom filter来解决，不过Bloom filter的正确率在大数据的时候会稍微有点低。他边听边点头，我当时开始得意忘形起来了，心里开始YY，这面技术面应该比较有望了，想着以为自己离QQ的offer也近了，喝喝~~  现实说明做任何事不要高兴太早哦！！！！终于到高潮部分了，也是为什么被鄙视部分了，接着他问我你做的这些项目都是在Linux下完成的，那你们这个团队的人都会用Linux 吗？我老实交代了，说我的项目没有团队都是自己一个人完成的，因为班上的人都用win 、java，很少用Linux C/C++， 到这里他很惊讶问了我，那你有尝试过团队开发吗？我也很老实交代了，很少。感觉他对我有点失望，又问，那你平时都喜欢干些什么呢？我把自己屌丝的大学生活跟他说了一下，看动漫、打羽毛球、偶尔下下象棋这些。可以看出他对我的回答有点不满意。接着也没多问什么了，最后问我有什么问题要问他的，我一时脑短路，不知道要问他什么，最后很勉强就问了下什么时候会有下一轮的面试通知，他说一到两天吧。就这样QQ的面试结束了！喝喝~ 结果下午用微信一查，被鄙视了，哎~ 我想自己在团队合作这块的确很不足，被鄙视也是理所当然的，没办法啦。只能好好检讨自己希望以后能尽量最好一些吧，不过最想进的QQ被鄙视，当时还是受了不少打击的呀，第二天就去KTV抒发了下情绪，感觉心情好些了。

——美团篇

这个其实面试的时间比QQ要早，喝喝~ 不过我应聘的时候是因为看到有些大牛去应聘，听说待遇不比百度差，自己也傻乎乎地跟着网申了，应聘前也没对企业文化作详细了解，有点纯粹是因为想着要刷offer而去的，废话不多说，直入正题吧，笔试地点在华工，拿到试卷一看是一些智力题和编程题，感觉这样的笔试题比较中规，印象比较深的是里面有一个《编程之美》的原题，喝喝~ 感觉做起来比较愉快，笔试后一天就收到了面试通知，面试地点也是在华工，时间下午3:00，记得当时比较悠闲地吃了午饭，饭后到了华工，当时因为想着后面还有QQ的招聘，所以即使美团面试被鄙视也没多大关系，就随缘拿拿面经这样的心态。

来到面试地点，一位给人感觉很亲切的mm让我先签到，然后坐着等一会，不过这一等也等得有点久了吧，记得当时等了90分钟才到我，心想是前面有什么大牛应聘面试官要跟他们详谈吗？到我了，进了房间，一位看上去年纪30出头的把关一面，给人的感觉很有威严，我一坐下来，他什么也不跟我说，也没看我，我当时蒙住了，不知道怎么办，也没有说话，气氛僵持一阵子，我觉得有点不对路，心想着要先主动开口打招呼，但是他比我先开口了，不过这一来，有点的突然的是，他没让我自我介绍，就直接出了个题目让我写代码，是合并两有序数组，喝喝~ 我想对于有ACM背景的人来说这应该是个很水的题了吧，印象代码写了两分钟左右，用了个递归合并，也把边界情况考虑了，那个面试官边听边点头。说完这个题后，气氛终于缓和了下来，接着又问了我个TOP K算法的题目，我觉得这位面试官比想象中的好相处，我一下子也变得热情了起来，跟他耐心地讲解了自己用堆或红黑树的解题思路，经过这题后觉得这位面试官好亲切，也许是因为程序员的一些共性吧，程序员当中有部分是比较有性格的，我也不否认自己也是个有点性格的程序员，两个性格相似的程序员走到一起就会有种莫名的亲切感，以上纯粹是个人一些看点，若不是这样的话也希望读者可以指正呢 ^_^ ，到后面又问了我一些操作系统的知识包括时间片轮转、数据库的连接池、内存池，我答的比较顺利都几乎答到点子上了，感觉那个面试官对我比较满意就让我先在外面等，说接下来给我安排个二面。

等了15分钟左右，来到另一个房间，二面把关的是个看上去很年轻的小伙子，给人的感觉很有礼貌，我也礼貌地先自我介绍了一下，介绍中也提到自己ACM的经历，不过奇怪的是这位面试官对我ACM经历不大感兴趣，看到我简历写到C/C++问了些基本用法，我把一些基本的多态、虚函数、纯虚函数、析构函数、构造函数、拷贝构造函数、智能指针说了一下，最后说了一下STL，感觉也没什么好说的了，那面试官也没多说什么，就问我还有其它一些C/C++知识补充吗？我说大概就这些吧，他也没问下去了，当时我不明白他希望我说些什么的补充。接着他看到我简历上提到高中参加奥数拿的一些奖很感兴趣，就出了个逻辑题给我做，当时看到题的时候感觉题很奇葩，不过感觉自己还是可以做出来的，我边做题，那个面试官边骚扰我，一时问我你学校哪里的？我怎么没听说过？我礼貌地回答是所很平凡的学校。又问你来广州这里住哪里？又问你有GF吗？今天天气好像很不错，你有看天气预报吗？知道大概多少度吗？被他这一番的干扰后，我发觉自己开始有点不能集中精神了，我明白正中他下怀，到最后也没有想出这题的正确思路。最后他喝喝了一下说，其实我问你这些问题是为了考验你在受到外界干扰的时候还能不能保持一个高度集中的工作状态，而不是看你有没把题目做出来，我也说了自己的确受到了他的一些干扰这样子，最后糊里糊涂的这一面完了，感觉面得比较糟糕，都在跟着那个面试官的步伐走了，没有好好表现自己。结果，美团面试被鄙视了......

 ——CVTE篇

听人说有间叫CVTE的公司待遇方面挺好的，所以也参加了它的校招，先是在网上测评，技术类的包括智力题、性格题、编程题等等。测评完后也没多关注这间公司了，到后来意外收到测评通过的通知，让我到华工的中心酒店参加一面，当时我还以为一面肯定是技术面，所以穿着比较随意就穿了个白色的t恤去了，谁知到那之后发现是HR面，面试的时候就问了2-3个问题，总花时2-3分钟左右，当时我都惊呆了，这是经历过最短的面试，后来听人说那些HR的姐姐都是人精，你适合不适合他们公司问2-3问题就知道的了；也有人说这公司只招华工和中大的，-_- 这么黑心的公司我还是头一回领会呢，到后来一些人收到笔试通知的时候，我还傻傻地等它什么时候通知我笔试，随后才知道原来是被鄙视了。

——阿里篇

阿里也是阴差阳错投的简历，当时也想不到简历竟然通过了，得了个笔试的机会，不过从一开始从没有想过自己可以进阿里，就抱着个看笔试题的心态去参加笔试，这里不得不赞下它的笔试考场安排，是A、B卷交替分发的，所以不会出现偷看对答案的现象，笔试是一些逻辑推理题，题目也相当奇葩，大部分选择题，后面有些填空题和编程题，感觉题量很大，难度也很大，当时笔试完之后走出华工，感觉是应聘以来在笔试环节做得最糟糕的一次笔试，不过还是很满足了，有幸可以见到阿里的笔试题，就这样在阿里的笔试被鄙视了。

——广州明朝篇

在互联网的BAT大浪潮过后，发现没有多少大的IT公司举行招聘了，不过随着来了一大波的游戏公司，听闻说虽然游戏公司加班严重，但是项目奖金和年终奖可是很不错的哦！！我也去应聘了，有次在华工一次宣讲中见到一间名为明朝的游戏公司，当时觉得名字挺有吸引力的，所以就坐了下来完整听完了宣讲，随后他们举行了次笔试，笔试都是一些算法与数据结构的题，喝喝~ 正合我的胃口呀，做笔试题的时候很顺利，感觉难度不算太大，就题量多了点，要在1小时内完成，我也刚刚够时间做完了。第二天就收到了他们一面的通知，一面难度不大，面试官看到我简历写ACM，就问了我一些在ACM里学到的东西，我随机说了个线段树和滚动数组，他感觉好像没听说过的样子，喝喝~ 也难怪，这些好像在ACM竞赛的时候才应用得比较多吧。接着又问了一些hash、网络、数据库就没问了，感觉中型公司面试的难度没有BAT那么艰难，还挺顺心的吧，接下来他叫我回去完成一个项目，我应聘的是服务器端的开发，语言用erlang，这个语言之前没学过，不过还好，他给了我5天的时间，5天应该足够学一门语言了，最后也顺利完成了他的任务。接着就收到了二面的通知，面试官有两位，轮流发问，这次面试问了很多，包括C/C++、算法与数据结构、网络原理、数据库、操作系统、Linux，问题太多了，记得不是太清楚，印象比较深的是问了个无头指针删除链表的结点，这个用个移花接木的方法就可以了，看过《编程之美》的相信都会做这个题吧。也很顺利通过了二面，迎来了终面HR面，面试前我总结了之前在CVTE  HR中失败的教训，准备了些hr可能会问到的问题，发现机会是会留给有准备的人这个真理，发现自己准备的问题她问了不少，包括：你觉得自己有什么缺点，你做过的项目你觉得有什么缺点等等，喝喝~ 这些问题虽然比较抗人，但如果好好准备一下的话还是可以好好回答的。最后也顺利通过了这关，拿到了offer，工作地点在广州天河信息港哪里，办工环境挺好的，待遇方面也可以，项目奖金比较多和年终奖也很丰厚，最好的可以留在我最喜欢的城市广州里面工作（因为广州给我的感觉很亲切啊 ^_^ ），这样是对我来说最大的安慰啦~ 总的来说自己还算比较满意吧，怎么说都是我人生里面的第一个比较满意的offer呢！！^_^ 哈哈~ 

总结：在应聘前一定要好好准备，机会都是留给有准备的人的，不要因为一次受挫就一蹶不振，要有点自己的志气和追求理想的动力。应聘技术的话好好把基础知识打扎实，算法与数据结构、C/C++、操作系统、网络原理、数据库等核心的知识一定要很熟很熟，基础扎实了在面试的时候才能以不变应万变，再加上适当的RP，我相信心仪的offer就会离你不远了；另外一个，切记的是宁缺毋滥这个原则很重要，个人感觉找工作其实跟找对象差不多，offer若不是自己心仪的，切记不要轻易签，就像找对象一样吧；个人思想有点古板，也蛮认同不以结婚为前提的恋爱是耍流氓这种说法，勉强没幸福吧。好吧，就不再啰嗦了，不知不觉写了6K字了-_- ！再这样下去比我那篇不堪入目的论文还要长臭勒。最后希望看到这篇面经的求职者都可以顺利拿到自己心仪的offer啦 ^_^ ~