2016年校招面经总结及感想

从上个星期我找工作大概就结束，在找工作的过程中，我经常上牛客网看一些别人的面经学习到了很多，再次感谢牛客网，因此自己也写下找工作的经历。我参加的面试公司有华为，腾讯，百度，蜻蜓fm，网易互联网，网易游戏。本人运气比较好，目前签了offer的有腾讯百度蜻蜓fm和网易游戏。网易互联网结果还没出来，华为是来我们学校的提前批，当时打电话告诉我过了，结果现在又没消息了，我就呵呵了。

        首先说下我水平还是很一般的，我实习参加BAT网易游戏全部挂了，内推腾讯网易互联网蘑菇街360也都没鸟我（Ps:实力是一个原因，感觉简历也算一个原因，当时简历都是随便写的，后来又认真写了下）。

        华为提前批（8月份中旬）：其实感觉华为没什么好说的，面试就说了下自己做过的项目，问了几个项目问题，不难估计是检查你是不是做了这项目，然后主管说你拿过奖，软考还不错，就没了。值得一说的是，华为还有心理测试，当时就让我挂了，然后做第二次，选得时候就更纠结了。

        腾讯：

        一面(40min)：感觉当时一面面试官像是主管，不问基础问题，问的都是很活的题目。首先也是自我介绍，聊了一下项目怎么做的。

        1）什么是哈希，哈希冲突的解决办法，什么情况下不适合使用哈希（最后一个不知道随便答的）。

        2）常见排序有哪些及时间复杂度。什么样情况不适合快排（有序情况），接着又问，什么情况下适合使用快排（无语，就回答了说随机无序时，跟前面那个不是相反就行？）？

        3）STL容器中容器存放在哪？（我说不是new申请的，一般放在栈上），接着问一定放在栈上吗？（嗯） 如果在一个函数内申请一个vector容器，容器的容量非常大，已经把栈的容量用光了，那怎么办？还放在栈上？ 容器默认申请内存大小是多少？（我说1个，他笑了下，不懂，本来就是1啊）。

        4）你使用过哪些IPC？（我全部都说了一遍，他又说你用过的，不是你知道的，我说APUE我看了2遍，都用过-。-）。那好，现在2个进程采用共享内存的方式进程通信，突然发现共享的内存开小了，该怎么办？

反正一面题目特别活，都感觉不是课本上能找到的，回答得不好，二面就相反全是基础，全部都回答出来了（估计这样才让我hr面的）

     二面（30min）：

       1）一上来手写代码，有一个字符串里面存在很多空格，返回一个字符串去掉原来的所有空格。（用2个指针就好，时间复杂度Q(n),空间0(1)）.

       2）给你一个struct结构体，占多少个字节。为什么是占这些字节，有什么好处？

       3）在一个局域网内，一台电脑是怎么访问到腾讯服务器的

       4）给定每个地方的区号是多少，已知一个电话号码，告诉我是哪个区的。刚开始用排序+二分做的，说复杂度太高。后来想了下用字典树

       5）问了STL内存管理allocator实现原理。用一个链表经常申请和释放内存，allocator是怎么实现内存管理的

       6）进程与线程的区别，为什么有多进程还要有多线程模型，多线程有什么问题，同步操作除了互斥锁还能怎么做。

       7）Nginx服务器框架怎么工作的

    三面（15min）:hr面随便聊了下，就让我走了。面完立刻跑到百度去二面。

       百度：

       一面（60min）：

        1）知道哪些设计模式，手写一个工厂模式

        2）如何判断链表有环

        3）股票问题，给你N天股票的走势，问只许一次买入卖出，如何让收益最大（leetcode上原题）

        4）ISO七层模型，TCP在哪一层

        5）select/epoll有什么区别，ET,LT模式区别

        6）聊了一下Nginx与apache各自的优缺点

        7）手写堆排序

       二面（40多min）

         1）什么是僵尸进程，如何解决该问题

         2）memset，memcpy，copy函数区别

         3） 给定一个数组如5,6,6,7,8,1,2,3,4再给定一个数字n，查找是否在数组里（二分思想）

         4）现在有100个数，我要选10个数出来，每个数选出来的概率要是均等。（典型的蓄水池抽样问题，然后证明一下）

         5）有40亿个整数，有哪些数字重复出现过

         6）现在有N多个网页，很多网页存在互相抄袭现象，设计一个系统判断有哪些网页是重复的？

       三面（60min）：

        1）知道哪些设计模式（我说23种设计模式都了解一点）。给你一个场景，猫在叫（ps，他只说3个字，就回答他了观察者模式）。

        2）解释一下继承与多态。提到了高内聚耦合思想，解释在系统设计中如何使用。现在系统想要添加新的功能，不想修改源代码怎么做（回答用多态，但是也要修改父指针所指对象）。后来想到了用配置文件可以解决。

        3）现在开会要演示系统，需要连接到机房，但是存在网络抖动现象，如何保证系统演示一定正常

        4）又问了ISO七层模型

        5） 问了下你的优点缺点，想去哪工作。

      蜻蜓fm:

      这家公司估计很多人没听过。一家比较小的公司，里面员工好多都是微软出身。面试我的二个人都是前微软的。而且工资给的高啊，一个月能给到18K.。

       一面介绍了下项目，很详细的问了下项目的实现过程。问了一下STL底层怎么实现。聊了一下红黑树。手写一个算法，现在有N个日志文件（N很大），每一个日志文件都很大，里面存放的是有序的数字。现在要求找到一个最小的区间。使每一个日志内，在区间内都能找到一个数，在该日志内出现过。

       二面问一面介绍了哪个项目，挑另一个项目问了下。聊了一下设计模式，外观模式与适配器模式。出了一个算法题，给定一个链表，链表存放数字，求最长增子序列。开始直接将链表当数组处理，给了常见方法。后来聊的时候发现，给定链表不给数组是有原因的，链表存在环现象！！！！后来又想了下，继续和他讨论，最终还是没很好解决问题。

        CEO面，ceo面刚开始以为聊人生和理想，没想要是聊技术。不愧是前hulu的副总裁。问了2个问题，什么是哈希，现在从学校随机选取1000个学生，让你设计一个哈希函数来存取数据。二叉树层次遍历，用递归方式实现。总的来说蜻蜓面试看得出来面试官都是技术大牛。

       网易互联网

       一面也是简单的聊一下项目，然后看着简历说懂得东西好多，拿出一张纸，上面有2个代码，第一个问构造函数调用几次，第二个结果输出结果（特点就是在构造函数里面调用了虚函数）。

       二面是个主管级别，问的问题都是细节。什么是B/B+,B+/B树有什么区别，他们应用场景在哪，好处是什么。linux下内存布局是怎样的，有没有自己看过程序的内存布局信息。为什么要有初始化数据段和未初始化的数据段区别（后来我说我看APUE时候也想知道为什么-。-）。问了一下线段树的思想及设计。如何创建线程，写一个生产者消费者模型。写了代码问了一下条件判断为什么需要while循环（我理解是因为有多个生产者多消费者情况，但是他说现在是单生产者单消费者情况，为什么也要这样）。gdb调试用过没，如何查看函数栈（bt）,如何查看上一层函数中某个局部变量的值。如何查看某一块内存的值，如果这块内存释放了会怎样。Netstat命令用过没，怎么用。用过vi问如何复制一段字符串。信号用过没，在使用信号时应该注意什么。差不多就这些，反正二面就是很一些很小的细节问题。

        三面是个美女hr，就是随便聊聊了一些常见问题，为什么考研，成绩啊，拿了这么多offer，你会怎么选择去哪家啊等等。

   网易游戏这个以后再说吧，他说题目都是重复的，不要透露出去，不知道其他地方面了没，以后再写吧。

      最后总结一下：其实找工作不要害怕，受到实习和内推打击，我刚开始也以为我找不到工作的，看到实验室的同伴，各种实习offer和内推offer，心里也很着急的。不要心慌，一步一步按照自己的计划来复习。

      我大致说一下的看过的东西：

    数据结构与算法：leetcode刷了190道题（其实很多也不会，看了别人的idea），七月算法论坛上历年公司算法题，剑指offer（还有2本书不错可惜没时间看，编程之美和编程珠玑）。

    C++：C++ primer,effective C++,深入探索C++对象模型，深入剖析STL源码

    Linux/网络：鸟哥私房菜，APUE，UNP，TCP/IP卷1，linux多线程服务器编程

    看过nginx内存池及常见数据结构源码， 深入理解Nginx:模块开发与架构解析

    差不多就是这些了，希望能够帮助到你找工作。最后祝大家国庆节快乐~~~~

----------------------------------------------------------------------------------------------------------

发表时间：2015-09-30        原文链接：http://www.nowcoder.com/discuss/3101

一点感想：此文的作者是一位好友，在我看来，研究生两年的时间里，他是把考研的过程延长了两年，而并不是去追求多姿多彩的生活，抗拒了很多的诱惑，坚定地在自己的奋斗的道路上前行着；在他写完这篇博文后，趁国庆过来找我玩，在看到他的第一眼，我有种穿越的感觉，别人似乎还停留在两年前考研的那个状态，而我却是一种多上了两年本科的状态。所以找工作的时候的差距立马就显示出来了，他也超越了很多之前貌似比他牛的人。正如《增广贤文》中所说：黄河尚有澄清日，岂可人无得运时。机遇，总会垂青那些不断努力的人！