百度提前批C++一二三四面面经
一面
7.5号投的简历，7.6号收到了一面的通知，定在7.7号进行一面
面试了大概一个小时
自我介绍
之后就是长达50分钟的问问题环节
进程线程
redis数据库一些内容
mysql索引
设计模式
c++一些特性
一面数据库问的挺多，尤其是redis（我就临时看了一部分redis，面试官疯狂问）
最后几分钟出了一个算法题，其他元素出现两次，一个出现一次，找数字，异或直接秒
二面
一面结束以后一周都没消息，我错过了两个电话，可能是百度的，7.16号接到电话，约的7.19号面试
面试大概一个小时
自我介绍
介绍了项目
计算机网络，tcp拥塞控制之类的
select poll epoll
mysql索引的一些特性
最后出了一个算法题，就是求中位数，说了两个思路快排思想和两个堆思想，实现了快排，问了时间复杂度
三面
二面结束后，当晚收到了三面通知，定在了7.20号晚上八点
自我介绍
为什么选开发不选算法
局部性原理和一些应用
死锁条件
解决资源冲突的一些方法
上个问题说了加锁的方式，面试官问有没有不加锁的，提了一下CAS，其他不知道
自己的优缺点
最后一个算法题 一个列表有n个视频，属于不同的m类，设计一个排列算法：需要让相邻的视频不能属于同一个类别，且排列长度尽可能长
最后许愿一个offer
7.30号收到了四面通知，有点慌
四面
8.3号进行的四面，总监面
总监直接跳过了自我介绍
你觉得哪一门专业课对你的影响最大
你做过的课程设计哪一个对你的影响最大
两道算法题
第一道蛇形遍历，给你一个二维数组每一行元素的数量不一样多，蛇形遍历该数组
第二道求点集，给你一个数字n，一个点只能向上向下向左向右移动，求出移动n步后的点集，不能用深度递归，可以重复走
两个题做完后问我有没有实习计划，说hr会很快联系我。
8.9 测评接收函
#面经##百度##C++工程师##校招#
