C++开发渣硕妹纸BAT春招秋招面经

背景：
lz，C++小硕妹纸一只，之前没有项目开发经验，实验室项目中用C++写过跑论文数据的算法代码。

前期准备：
上学期由于一直在跑数据调参数写论文，只是零基础学了python的基本语法，写了一个非常简单的爬虫练手；寒假全程在浪；3月份闭关学习，刷了2遍剑指offer和部分LeetCode，复习了计算机网络和部分语言基础知识，自学了Linux内核相关的内容；

战果：
3月底挂了腾讯地图提前批和头条，4月之后面了BAT的春招实习拿到3个offer，8月面完B和T的秋招且拿到offer，A家转正； 目前已经结束秋招。

感受：

1、春招重基础秋招重项目，实习做的项目一定要好好做，仔细思考和总结；
2、主导面试过程，引导面试官往你擅长的方向提问；
3、为了实现2，需要有一个比较擅长的方向；

4、2的补充，遇到不熟悉不会的方向，比如说我不了解数据库，直接跟面试官说，数据库我不熟悉，只是会写sql语句，懂一些基本原理，面试官一般也不会深究下去。

春招挂经

腾讯提前批-腾讯地图-二面挂

第一次面试，紧张到两天睡不着觉，面试完直接从中关村走了一小时的路回家，整个人都跨了。

一面：
面试官看了看简历：实习生嘛，我们主要看看基础，也不在乎你有没有项目。（emmmm）
1、手写算法题：如何判断链表是否有环；
2、手写算法题：原地翻转数组；
3、进程和线程的区别，进程间通信有哪几种方式？
4、进程间通信的管道实现原理？
5、用户模式和内核模式，都知道哪些？
6、http都了解多少？会用socket吗？
7、TCP和UDP的区别。
8、数据库查询优化的方法。
二面：
1、你熟悉的数据结构有哪些？
2、项目中用到过链表吗？（emmmmmm）
3、平时喜欢刷题吗？（emmmmmmmmmmmm你真的想面我？？？）
4、项目中遇到过什么问题？
5、什么时候能来实习，你的职业规划？
然后一周后挂了

头条-互娱-一面挂

当时觉得面得还可以啊，但还是第一面就挂了。

1、手写算法：冒泡排序和快排；时间复杂度多少？
2、手写算法：反转链表？
3、手写算法：合并两个排序链表
4、cookie和session的区别
5、指针和引用的区别
6、TCP的三次握手和四次挥手
7、linux里的sed指令和grep指令
8、python写一个小程序，从1000000行数据中找到符合条件的ip地址
9、http的状态码都了解多少
10、DNS介绍一下。

然后挂了

-------我是分割线---------
-------以下是正常的面经---------

腾讯正式批-OMG

一面
面试官：别那么紧张别那么紧张......
1、手写反转链表
2、手写TCP server和client的几个步骤的代码
3、进程间通信的几种方式和各自的特点
4、TCP的三次握手并画图
5、介绍一下C++的面向对象
二面
面试官非常严肃，全程斜眼看着你
1、算法基础知识：处理大数据的时候用到的算法知识，了解的都介绍一下
2、做过linux开发么？
3、Linux下怎么调多进程多线程？
4、什么时候可以来实习？实验室管得严不严？
hr面
本来以为二面要挂，毕竟就问了几个问题而已，没想到却收到了hr面的通知，忐忑不安地参加。
1、我看你的简历，研究生成绩比本科好，自己觉得有什么进步吗？
2、用过腾讯那些产品？
3、性格的优缺点？
4、兴趣爱好有哪些？
5、写过java吗？想转java吗？(emmmmm)

阿里巴巴-阿里云事业群-挂而又捞（2个进度条）

进度条1-阿里云存储团队

一面：
1、算法题：k路归并，想出2种方法；
2、数据库的ACID了解吗？数据库的脏读解释一下。
3、索引的实现？
4、C++的虚函数表、虚继承相关（这边一直面了快1小时，不断深究）
5、B+树介绍一下
6、分布式数据库了解吗？
7、用过gdb调试吗？
二面：
1、TCP的三次握手和四次挥手
2、实验室做过哪些网络相关的项目
3、time_wait状态介绍一下？

进度条2-来到了网络团队

一面：
面试官也是人好，几次没接到电话依然没把我回绝。。。。。。
1、TCP的三次握手和四次挥手
2、算法：two sum，想出所有解决的办法（4种）并计算时间复杂度
3、TCP的三次握手，哪一次可以携带数据
二面：
1、算法题：从后往前打印链表，2种方法解决，解释递归过程
2、生产者消费者模型（问了很多场景怎么用进程和线程解决）
3、进程和线程的区别，锁都了解多少
4、虚拟内存了解多少
5、TCP的三次握手，每一次发送的报文的具体格式
6、socket编程：recv返回收到包是真的收到包了吗？
三面（交叉面）：
1、TCP和UDP
2、栈和队列，如何用2个栈实现队列，如何用2个队列实现栈
3、算法题：判断链表是否有环；求环的入口节点；求环的节点数；用尽量多的方法。
4、RIP BGP ARP了解多少说多少
5、hash hash_map了解多少说多少
6、介绍项目的难点
四面：
手写算法：快排、二分查找、旋转数组的二分查找 over
hr面：
1、几轮面试印象最深的是什么
2、你的优缺点
3、你的兴趣爱好
4、女生为什么想做编程（还不是没钱么）
5、你是怎么走上编程的道路的，未来呢？

百度-百度教育

一面：
1、手写算法：随机散列
2、智力题：对一批编号为1-100，全部开关朝上（开）的灯进行以下***作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……问：最后为关熄状态的灯的编号是哪些？
3、手写算法：反转链表（经典题么？？？？）
4、数据库的范式？
5、如何防止数据库被攻击？（我：我项目里的数据库不会被攻击）
6、linux的指令都知道哪些？
二面：
1、手写堆排序
2、手写算法：单链表求和
3、TCP和UDP都介绍一下，都适用于哪些业务场景？
4、数据库的ACID介绍一下？
5、桶排序
6、hash冲突怎么解决
ps：收到hr通知已经是一个月后的事，已经在阿里入职，放弃了流程

秋招面经：

阿里云-实习转正

转正答辩方式：几个p9大佬、hrg和你的主管，review实习产出，ppt讲解并回答问题
这边说一下，个人觉得阿里的实习转正非常良心，基本上是只要你能完成这份工作且工作作息和正式员工保持一致，主管都会留你。

百度提前批-自动驾驶部门

一面：
1、介绍实习项目
2、手写算法：不借助临时变量如何交换a和b，你喜欢用哪种方法？区别？优势？
3、指针和引用的区别，你在写代码的时候喜欢用哪个？
4、几种排序算法的时间复杂度和应用场景？
5、虚函数表了解吗？
二面：
1、new和malloc的区别，C++为什么要引入new
2、介绍一下拷贝构造函数
3、C++的虚函数、纯虚函数（这边问得比较多）
4、堆和栈的区别
5、静态库动态库了解吗？
6、你的技术优势
7、你对无人车的理解
8、base地的选择，可以接受北京吗？
9、你还写过前端啊，介绍下vue吧（早知道不写了）
三面：
1、linux下查看进程、线程、cpu和存储的指令
2、linux下写过多线程多进程吗？遇到过哪些问题？
3、进程的内存分布
4、你对无人车和有关技术的理解

腾讯提前批-WXG

被OMG锁了很久的简历（没想到OMG这么看得起我），多方沟通协调之后很意外and惊喜竟然在提前批即将结束的时候得到了WXG的面试机会，一直很珍惜，然而8月底正好在准备A的转正答辩，一直没腾出时间准备，强行“裸面”，感谢面试官不挂之恩！
一面：
1、算法填空题，字符串匹配相关
2、手写算法：原地翻转链表
3、C++如何防止内存泄漏
4、处理过高并发吗？epoll了解吗？epoll都有哪几种工作模式？epoll和select比较的优势。
5、自旋锁和读写锁的区别
6、TCP的四次挥手，为什么要四次挥手
7、time_wait了解吗？
8、用TCP发大包会出现什么情况？UDP会吗？
9、topK问题，如果数很大怎么办，如果K很大内存存不下怎么办？最大堆和最小堆区别？
二面：
1、手写算法：BST的倒数第K小的节点
2、手写算法：求逆序对个数
3、智力题：赛马问题
4、介绍项目和难点，TCP和UDP，五元组相关的一些工程问题
5、IO的多路复用有什么总结吗？epoll用过吗？遇到过什么问题？怎么解决的？
6、UDP报文的大小，TCP呢？
7、STL了解吗？STL的容器底层数据结构是什么？
8、vector的内存分配了解吗？a是vector的一个元素，&a传参可以吗？为什么？
9、new和malloc
10、编译的过程
11、static相关，static变量存在内存哪里，两个.h文件同时定义一个static变量会怎样，函数返回static巴拉巴拉各种，回答到想吐
二面难度很大，问得很仔细，非常在乎你有没有做过还是只是了解基础知识，面试官感觉水平非常非常高。
三面：
1、C++的虚函数表了解吗？虚继承虚指针呢？
2、类和结构体的区别？C和C++的区别？
3、TCP的四次挥手介绍一下？fin_wait和time_wait了解吗？time_wait如何避免？
4、数据库了解吗？（不了解）主从数据库是什么，简单说说。
5、进程的地址空间，物理内存和虚拟内存，虚拟内存的机制，能否重叠？
6、epoll了解吗？介绍下。
7、C++重载和重写区别在哪？怎么实现的？
8、STL了解吗？hash_map和map的区别？
9、在Linux下做过开发吗？有什么调试的经验和收获吗？
10、简单说说你的项目吧。
四面（面委）：
1、char str、 char、const char str_list[]={"hello","world"}、malloc返回指针等的sizeof求值
2、uint16_t和uint32_t的强转相关
3、手写String类
4、解释深拷贝和浅拷贝
5、copy on write了解吗？
6、写过定时器任务吗？
7、画架构图介绍你的项目和技术难点
HR面：
1、对微信的认识？微信有什么吸引你的地方？
2、技术面试的感觉如何？
3、怎么知道微信有招聘信息的？和内推人的关系？
4、有没有直系亲属在腾讯工作。

------我是结束线-------
自此，结束秋招。因为之前都在实习加班，没有时间再去刷题和准备基础知识很怕被血虐，秋招的时候也一直战战兢兢，本身自己的精力也有限，就没有再投别的公司~
作为一个不怎么成功也不怎么失败的CPPer，想起春招腾讯和头条连着挂的眼泪，最感恩是阿里二面的面试官把我的简历从存储团队推荐到网络团队，也就在那时候我才突然发现，我是网络实验室的学生啊。。。
感恩牛客，感恩遇见的所有人~