BAT后台开发新鲜面经，回馈牛客网

最近刚刚收到了SNG腾讯云的录用意向，算上之前收到的阿里云和百度凤巢，BAT的offer算是全部到手，抽空写了一波面经，回馈一下对我帮助甚多的牛客网。

首先自我介绍一定要好好准备！！！

阿里
一面：先是自我介绍，然后是C++基础
1、虚函数，主要是虚函数表相关知识
2、析构函数是虚函数么？（是）
3、static函数的作用（仅本文件可见）
4、算法：经典的Top K问题（无序数组第K大的数），分析算法时间复杂度
5、Linux系统：自旋锁和互斥锁
最后问了问项目

二面：先是自我介绍，然后问的项目，
1、类的继承，能不能用父类的指针指向子类，如果可以，那通过该指针调用父类和子类中的同名函数调用的是哪个？如果要调用子类的函数怎么办？
2、在什么情况下会用到纯虚函数？
3、shell命令。查看进程id（ps -aux）查看网络端口(netstat -anp) 查看文件大小(ls -l 或者 stat) 查看文件夹里面所有文件的大小(du -h)  /proc  杀掉进程（kill，kill -9及其原理
4、僵尸进程，如果父进程调用了wait，子进程仍然进入了僵尸状态，可能的原因是什么
5、进程状态D 
6、软链接和硬链接 
7、文件锁（fcntl和flock的区别）
8、代码：两个有序array合并成一个有序array

2.5面：因为一些特殊原因，这次的面试官才应该是我的二面面试官，他又简单的聊了一下。主要是问的项目，然后问了一下linux中的进程通信方式，以及进程守护，就是用一个守护进程监控正在执行的进程的状态。如果采用父进程fork出子进程然后wait的话，如何解决父进程可能创建多次的问题。如果父进程被杀掉（如版本升级），如何继续对子进程进行监控？即如何找到该子进程？最后问了问C++中什么特性你用的比较多？

三面：交叉面，感觉面试官是个资深大佬，问的很深也很难，自我介绍的时候就追着问项目中的盲点。然后就是共享页面写代码，是在一个树中寻找最长递增子序列。题目不难，但后续一直在问还有什么可以优化的地方，包括如何保证线程安全（不使用全局变量或使用thread_local），如何用类封装，封装后如何保证线程安全等等

hr面：面试官人很好，问的也是hr面的经典问题，没有出现传说中的hr技术面，总体感觉还是很nice的。

百度
一面：
1、C++中的多态
2、static关键字的作用
3、struct中的变量对齐
4、多继承
5、kill，以及两个不能被忽略或捕获的信号：SIGKILL和SIGSTOP
6、awk输出第二列数字的平均值
7、一致性哈希
8、LRU ***的实现思路，主要采用链表和红黑树
9、大端和小端
10、TCP长连接和短链接
11、TIME_WAIT
12、代码题：链表反转

二面：
1、linux的内存管理，保证多个线程访问同一块内存的访问安全
2、互斥锁和自旋锁
3、select和epoll的优缺点
4、静态的多态（即模板）相对动态多态的优势，主要是运行时的性能较高
5、全特化和半特化
6、vector的内存管理机制
7、强制回收vector的内存（shrink_to_fit不保证一定能回收，后来查了，可以用swap来实现回收）
8、还是LRU ***，用链表和哈希表实现
9、代码题：输入一个数组和一个target，将数组中小于target的数放到数组左边，大于target的数放到数组右边。

三面：百度没有hr面，三面一般是将来要进入的小组的leader进行的，主要是聊一下项目，顺便谈一谈人生，压力不是很大

腾讯
一面：
腾讯的面试，网络是必问的，其他的问的稍微简单一些
1、C++多态的实现

2、C++常见的存储类型说明符(主要有static、const、volatile、register、extern、restrict等)
3、
const、static、普通变量在内存中存放的位置区别

4、头文件是否能够定义变量
5、
函数重载的要求

6、进程和线程区别
7、
线程的栈大小的影响因素

8、多进程常见的通信方式
9、
多线程对共享数组求和的数据

10、
tcp与udp的区别
11、
tcp的time_wait

12、拒绝服务攻击，洪泛攻击原理
13、
TCP的握手和挥手中的状态变化
14、accept()的功能
14、挥手不是四次的情况
15、
I/O多路复用，
epoll底层的数据结构

16、平衡二叉搜索树的多种实现
17、
红黑树的优点

二面：
二面面试官主要问的是项目，问的很深，就简单问了两个基础，一个是map和unordered_map的区别，另一个是对class的sizeof的考察，主要是class中的内存对齐，以及虚函数和虚继承的指针所占用的额外空间

三面：
hr面隔了好久，有一段时间官网上的状态都是灰的，后来又莫名其妙的被捞了起来，接到了hr面的电话，基本上就是问了一些经典的hr面试题，优缺点啦什么的。大部分时间还是在介绍部门的业务及发展，难度也不大。
#面经##秋招##腾讯##百度#