校招面经，回馈牛友们

Meinke

先说一下楼主情况吧,非c9的985，女硕士，属于跨专业，学习成绩还好（本科5%，研究生10%），项目经验的话怎么说呢都是windows系统下开发的，技术比较老，传统软件开发，代码量还可以。实验室比较严格，属于都不知道其他舍友几点起床的那种。。。目前拿到了百度、360、链家、cvte和58的offer，最终决定去百度了。内推阶段基本全挂了，校招前期很艰难，好运是在收到了链家的offer之后来了。
说一下准备的过程吧。进入实验室后遇到了一个很好很好的师兄，他给我们指点了要看什么书，主要就是语言、数据结构与算法、操作系统、网络、数据库，自己也算少走了不少弯路，感激，所以这个实验室最让我留恋的就是认识了这么多好的师兄师姐。研一把这些书看了一两遍，基本上刚看的时候很多记不住也留不下印象，从研一快结束吧，就开始新一轮的复习，把这些书看的差不多，然后总结整理其中的知识点，个人感觉整理很重要，面试前拿出来看看效果很好，而且是自己整理的自己很容易看懂。同时在万能的牛客网上刷选择题，太管用了，一边刷题一遍总结知识点。然后就刷了剑指offer、牛客上的LeetCode，但是牛客上的leetcode只有148道题，比较基础，建议可以直接刷leetcode或lintcode。牛客给了我很大帮助，后期就看是看面经对一些知识查缺补漏和拓展。面经也很重要，面试问的问题很大一部分会重复，下面也会贡献自己的面经回报给牛友们。另外值得一说的是看了Hadoop的实现原理，很快就能看完，感觉在应对一些公司的分布式的设计题时帮助挺大的，建议大家去看看。我的一大弱势就是对linux不熟，只是自己看了鸟哥的私房菜那本书，在linux系统下练了练g++、git、gdb啥的，面试的时候问我指令我基本上不会，因为没有实际在linux下开发过项目，建议有时间多下点功夫。
再有就是想分享一下面试的一些感受，首先比较重要的是因为面试比较紧张，有可能思路转的比较快就很容易抢话，我感觉这样不太好，可以稍微注意一下。其次就是面试的时候认真对待面试官提出的问题，如果不会可以想想自己会哪些东西然后把话题往上面引，把知道的相关的尽量多说，说的深刻一点，如果面试官打断你了说明他不想听这个，就再想想，如果实在不会，就诚恳的告诉面试官这个知识点我可能不太了解，只要不是太频繁说这句话面试官一般都会说好的没关系的。
最后很重要的就是找一个志同道合的一起奋斗的小伙伴，一起刷题呀，计划下最近干嘛呀，哪怕只是互相发发牢骚发泄下情绪也是可以的（虽然有些时候他可能烦的你想打人，但是想想你也有烦的他想打人的时刻就忍过去了哈哈）
下面就是面经啦，祝各位牛友都能找到自己满意的工作啦~
一、大疆：提前批，四五月份？不记得了
笔试：
1同步异步
2用过什么缓存，他们的区别
3面向对象的了解
4求两个节点的最低公共祖先
5一道数据库设计编程
面试：只要就是问项目，然后问对面向对象的理解，HTTP头部，感觉也没问什么。就面了一面挂了。
总结：通过本次面试了解到大疆的话北京研发岗不多，报广州那边机率会更大。
二、京东：提前批吧，通过薪火招聘投递的，这个公众号挺靠谱的，会推荐给师弟师妹。
广州京东：4-5月 电话面
一面：面试官很年轻，大概也就刚入职吧，问了很多基础
1.三次握手四次挥手
2.阻塞、非阻塞、同步、异步
3.高效内存分配，即不用的内存不立刻回收，放在内存池，然后通过索引获取或回收内存到内存池，可以借鉴操作系统内存分配
思想，比如快速适应算法和伙伴系统之类的。
4.多态实现机制
5.四次挥手TIME_WAIT保持2MSL原因，主要是防止最后一个ack丢失
6.进程间通信方式有哪些，哪个最快（共享内存）
7.问了一个设计题，主要是一个老师向同学分配任务，会有班长等一些职务，老师会把消息告诉班干部，保证老师的消息一定可
以传达给同学，即有同学想知道最新的消息他一定能通过询问某些班干部得到。同时某些班干部有可能因为有事不在学校。当时
不太能理解考察点是什么，但就前几天面百度时，猛然想起这个困扰我很久的问题，觉得应该是分布式方面的，主要是分布式系
统的一致性问题，相关的一些算法，比如paxos。
一面小哥哥人特别好（对京东一面面试官感觉都特别好，人很好），不会的时候一直在引导，如果实在不会就会说没事的，在引
导下就感觉自己的水平差不多都发挥出来了，感谢！
二面：二面显然是个主管，超级严肃（难道这就是传说中的压力面？也可能面试官确实挺忙挺严肃），问了一通项目（感觉全程
挑我的问题~~~~(>_<)~~~~），然后问平时看什么书，宝宝第一次面二面，本来就害怕，面试官态度一严肃整个人有点被吓住了，
所以回答的很差，结果gg。
京东云：5-6月
一面：也是刚毕业的学长，人也超级好，还说他自己也是控制专业的（心里一暖，跨专业的辛酸谁能懂）问的问题相对简单，三
次握手、四次挥手选一个，当然选四次挥手，把状态什么的都回答一遍；还问了linux下查找哪个文件占用空间最大的方法，不
会==，我说了我linux只是自学，然后没开发过项目，他说理解，问了git的基础知识，比如有哪些区，干啥的，还问了一些别的
基础，具体的忘了。
二面：也是主管级别的，虽然没有广州京东二面面试官严肃，但是感觉挺疲惫的样子（是不是加班很严重，猜的哈）主要问项目，
问什么是socket，有哪些函数，项目中经常用socket， 但是猛地让说出来还真说不清楚，只怪当初没复习好，然后也挂了。
总结：京东感觉一面面试官都很好，二面面试官比较严肃，大家不要被唬住了，通过提前批面试涨涨经验是很好的，当然提前
批就能拿下offer最好了。
三、360：大流程第一批（offer）
windows开发，360是校招第一个面试的，知识准备的差不多了，所以面试也比较顺利。
1.三次握手；
2.进程线程区别；
3.判断一个树是不是avl树（递归非递归）；
4.static成员函数作用，不是直接问的，变相问的，一开始没get到，后来他直接问了，嘻嘻；
5.http了解吗说说，说了头部信息，socket、cookie、url地址重写；
6.mfc（项目用到了），并且应聘的是windows开发，肯定会问，主要是消息机制；
7.虚拟内存（512m内存申请1g内存可以吗）；
8.动态链接库的认识
9. 继承和多态，多态的实现原理（好多公司都问到了，主要就是回答虚函数指针虚函数表）问了很多项目相关的，
还问了笔试题的彩笔粉笔说了一下，问还记得两个序列那个题吗不记得了。
四、链家：（offer）
链家是为数不多来济南招聘的互联网公司，感谢！链家有线上笔试也有线下笔试，我都做了，也都收到面试通知，相对来说题目不难，去听宣讲参加线下笔试感觉面试机会挺大的，一天面完所有流程，面试体验很好，而且给offer的速度是我这些通过三面的公司给的最快的。建议大家去参加，而且薪资福利都很好，三餐免费（吃货的关注点你们懂得。。。）
1.感觉链家主要问项目，现在回想竟想不起问了啥知识点了。。。
2.问了一道线下笔试的题，是一个数组，每个数字代表挡板的高度，求最大储水量，o(n)复杂度，leetcode上的题。
3.联合索引如果跳过开头列查中间列不能用索引（不能）。
4.如果问其它基础题了可能和其他公司问的差不多吧，绞尽脑汁想不起来了，感觉链家比较问项目。
五、cvte：远程电话面试（offer，想内推的可以联系我）
1.C++的特性：继承、多态、封装。多态的原理
2.网络粘包问题及解决方案。后来面试官还补充说其实这个说法不对，不适合udp，给我讲了一下，当时听不清楚也没明白，后来
我想了一下是不是因为udp头部有包长度所以对udp来说不会粘包？
3.手撕代码比较简单，和其他公司的弄混了，我说下一个公司的时候一起说了吧。
对cvte不太了解，而且主要是在广州，hr说可能在广州呆两年可以去别的地
六、百度：三轮技术面（offer， 决定签了）
工资最低，年薪差不了两万。。。实验室很厉害关系很好的师兄（就是一开始说的那个师兄）在那里，相信公司里都是这种优秀的人，想和他们共事，而且百度的面试和其他的面试不是一个级别的，问的内容特别深。
一面：一面小哥哥很年轻，问的也很深。属于问题有的可能不难，但要答的很全面。
1.指针和引用的区别：有点紧张，一开始没有答全，被问说还有吗，最终答全了。。。还问sizeof(一个引用变量)值是多少
2.纯虚函数有什么特点，就答了说什么是纯虚函数和他不能实例化对象，他问还有吗，我就不会了，这个题答得不太好。
3.linux下查看文件的命令有哪些
4.数据库存储引擎有哪些，innodb和myisam的区别，聚簇索引（这是重点题目，好几个公司问了）
5.手写代码，链表的倒数第k个节点（剑指上的）还有的，忘了。。。想起来再补充
6.先问了页置换算法，然后让设计LRU的数据结构和实现
7.设计题，有一个4t的大文件，一个不超过2g的小文件，给你64台电脑，内存64g（可能是这个数，记不清了），磁盘256g，设计一个
系统用来查找该小文件在大文件中出现的位置的集合。主要是map和reduce的思想，注意分文件时要注意相邻两部分之间要有2g的重合
区域，reduce的时候把重复的pos去掉就可以了。设计完之后面试官还比较满意，问我还有问题吗，我就想到了一个因为要有一个主结
点来分配map任务和reduce任务，我是说主结点增加热备功能，万一主结点挂啦，其他结点代替其工作，他就问我多服务器中竞争主结
点的算法知道吗？当时不知道，后来看了看paxos。但是他想问我的应该不是这个问题，回来想了想还可以回答可以对文件分配的时候
做冗余操作，类似于备份吧，万一存文件的主结点挂了，还可以从其他节点找到，反正答这个牵扯的就多了，还可以答如果有分结点速
度明显慢于其他结点，则让另一个节点开始同样的工作，谁先工作完成用谁的结果之类的吧，反正建议看看Hadoop的实现思想，分布式
存储和分布式计算，简单但实现思想又蛮好的。
二面：二面面试官人真的很客气，感觉面试官人都很好。
1.还是问了mysql的存储引擎，区别
2.手写了代码：一开始先让我写两个栈实现一个队列，我很快就说出来了，他说是不是做过，我说是。他笑着说我们换一个，换了一个dp
的当时没想起来，题目是找两个字符串最长公共子串，难过。
3.手撕单例模式，线程安全，懒汉模式
4.快排
三面：三面应该是属于总监面了，主要问项目，手撕了两个代码，比较简单，重点是三个设计题。
1.你有一些memory、磁盘和cpu，有一些进程要使用这些资源怎么分配，反正主要是涉及到避免死锁、避免饥饿吧，然后考察了下背包问题吧，主要可以参考有两个cpu，多个进程，第i个进程运行时间为ti，怎么让他们运行可以使最后一个进程运行完总的消耗的时间最小。
2.剩下的两个我就不太会了，一个好像是你有一些错误日志，然后会有一些error，怎么对这些error进行统计，反正我也不太会没大听懂，
题目也记不住了。第三题也忘了。。。
好多题目不记得了，最后祝各位牛友宝宝都能找到自己心仪的工作！

转载自：https://www.nowcoder.com/discuss/58083