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


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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值