后端秋招挂经

1、联易融提前批一面（视频）2021.6.21 17:50-18:10 （已过）
1、自我介绍。
2、平时开发用到哪些框架？
3、类型转换有哪几种方式？
4、dynamic_cast下行转换为何安全？（类型检查）
5、vs链接选项mt和md的区别？（没听过）
6、HelloWorld程序显示的整个运行过程？
7、编译包含几个流程？
8、虚函数如何实现？
9、C++11包含哪些特性？
10、介绍一下HTTP
11、平时开发遇到哪些难点？
12、自己做过的项目介绍。
反问：
1、客户端开发还是服务端？客户端。
2、还有二面吗？没有

2、同花顺提前批一面（视频）2021.7.5 20:00-20:50 （已挂）
1、自我介绍。
2、项目介绍，项目中难点，代码量和代码开发的亮点。
3、32位和64位系统的区别？（内存不一样）
4、除了内存在c++方面有什么区别？
5、C++的多态是怎么实现的？
6、手撕代码：不重复的全排列（深搜）
7、DNS处理流程？
8、是否自己跟踪过DNS流程？（没有）
9、HTTP报文包含哪些内容？
10、HTTP首部行具体包括哪些内容？（没看）
11、是否自己跟踪过HTTP流程？（没有）
12、三次握手和四次挥手
13、是否获过奖
14、是否有过论文
反问：
1、客户端开发还是服务端？ios客户端。
2、还有二面吗？秋招正式批有技术面

3、虾皮提前批一面（视频）2021.7.9 15:00-16:30 （已挂）
1、自我介绍
2、项目介绍，项目难点，项目如何部署，如何调试
3、用过Clickhose吗？（没听过，可能我项目用了hbase？）
4、分布式了解吗，讲讲分布式事务？(2PC)了解3PC和TCC吗？（不了解）
5、什么是树？什么是二叉树？什么是字典树？
6、Redis了解吗？什么是跳表？（不了解）
7、项目服务怎么部署？服务部署出现问题怎么办？服务器怎么做监控？
8、服务运行CPU突然高是什么情况？（没答上，面试官一直提示，最后告诉我死循环）
9、什么原因造成内存飙升？（内存泄漏）
10、Linux内存查看命令？（TOP）
11、什么是负载？和CPU什么关系？（不会，问不下去）
12、TCP重传率高什么原因？（客户端、服务端、拥塞）
13、HTTP无法创建连接什么原因？（HTTP请求发错，TCP无法连接）
14、继续追问：TCP无法建立连接是什么问题？
15、因为什么资源被消耗导致无法建立连接？
16、怎么解决过多closewait（修改keepalive值）把内存dump下来
17、什么幂等性？业务有上下游交互的情况吗？跨库的幂等怎么解决？
18、了解mysql 四种事务隔离级别吗？
19、Innodb怎么实现rr级别的？ （mvcc、快照读）
20、mvcc能解决幻读吗？
21、手撕代码：LRU
反问：
1、项目技术栈？Go
2、什么业务？新加坡Marketing和网安方面。
3、还有二面吗？不知道

4、蔚来汽车提前批一面（视频）2021.7.9 17:50-18:30 （已挂）
1、自我介绍
2、项目介绍，项目难点，多线程怎么做的，项目用hbase的优势在哪？
3、海量数据找出现次数大于2的数？（不会。。。）
4、海量数据找最大的前100的数？（哈希+堆排）
5、排序算法你知道哪些？
6、给你一个数组用什么排序？（快排）为什么用快排？
7、海量数据用什么排序？（归并？）
8、平时用过哪些STL？（vector、map）
9、map的底层？（红黑树）
10、红黑树的优势在哪？（效率高）
11、C++内存管理怎么做的？（分区）
12、栈区的内存怎么释放？（析构函数）
13、进程和线程的区别？
14、进程间通信有哪些？
15、Linux用过哪些指令？
16、点击URL链接的运行过程？DNS是哪层的协议？（应用）
17、TCP和UDP的区别？TCP是哪层的协议？（传输）
18、智力题：多根不同粗细的绳子，已知烧完要一个小时，怎么算出十五分钟（没想出来，结束看了网上答案应该从两头一起烧，再烧第二个）
19、手撕代码：链表重排和爬楼梯
20、还有什么自我介绍没说的？
没有反问，估计凉了

5、中望软件一面（视频）2021.8.3 14:00-14:30 （已过）
1、自我介绍
2、项目介绍，项目难点
3、C++11新特性
4、STL遍历vector有几种方法？（只说了下标和迭代器，应该还有范围for，foreach和at）
5、迭代器删除元素会发生什么？（迭代器失效）
6、怎么解决迭代器失效？（没答上，应该是erase）
7、STL中map和unorderedmap的区别？查询效率区别？内存占用情况？
8、常用排序算法有哪些？
9、快速排序在什么场景下效率较低？
10、图的数据结构了解吗？图有几种遍历方法？（深搜广搜）
11、广搜用堆栈还是用队列？（队列）
12、常用的最短路径搜索方法？
13、最小生成树的算法有哪些？
14、二叉树的遍历方法有哪些？
15、根据前序遍历和后序遍历能得到完整的数吗？
15、项目中的数据结构和表的设计？
16、工作遇到难题怎么办？
17、反问

6、虎牙音视频一面（电话）2021.8.6 17:30-18:00 （已挂）
1、自我介绍
2、项目介绍
3、虚函数机制
4、A、B、C三个类继承关系，在B类构造函数调用虚函数，请问调用的是谁？
5、vector插入1000个元素，内存变化情况
6、vector删除1000个元素，内存变化情况
7、map的底层机制
8、为什么用红黑树不用平衡二叉树
9、哈希冲突解决方法
10、TCP拥塞控制
11、如何设计可靠的UDP？参考TCP机制
12、zookeeper怎么做集群管理？怎么做二次开发的任务调度？
13、hbase单节点挂了怎么办？（主从？）hbase的容灾机制？
14、MySQL异地主从怎么做？考虑哪些问题？（what？说了个什么公网ip出口）
15、主从模式超过硬盘或内存上限怎么办？（多主从分布式？）
17、分布式怎么做容灾？如何探测灾难？怎么做迁移？怎么做数据恢复？
18、Oceanbase了解吗？有哪些进程？分别是干什么？节点挂了怎么办？怎么做任务迁移？怎么做拆分切片？（。。。）

7、京东零售算法平台一面（视频）2021.8.10 20:00-20:45 （已挂）
1、自我介绍
2、项目介绍
3、C++11有哪些新特性
4、介绍一下右值引用，移动语义如何实现，string移动结果（避免内存拷贝）
5、了解哪些智能指针，shared_ptr机制？
6、类用哪些构造函数？哪些构造函数能是虚函数？（都不能吧）
7、虚函数起什么作用？（我说了半天面试官想听多态）
8、模板的实现和声明放在一起还是分开？（一起）
9、程序执行有哪些阶段？模板分开在哪个阶段发生错误？（链接。。）
10、C++内存布局？有哪些区？ 初始化和未初始化全局变量分区吗？堆和栈的区别？（c++部分系统分）
11、进程间通信方法有哪些？匿名管道的优缺点？消息队列和命名管道的区别？
12、手撕代码：合并两个有序队列，问时间复杂度和空间复杂度

8、爱奇艺搜索工程一面（视频）2021.8.17 19:00-19:45 （已挂）
1、自我介绍
2、进程和线程的区别
3、进程间通信方式有什么
4、数组以行方式读和以列方式读哪个效率高
5、static有什么作用
6、vector的size和capacity（没听过，类比resize和reserve）
7、map和unordered map底层数据结构是什么
8、内联函数和宏定义的区别
9、内联函数在符号表能看到吗（。。。）
10、如何判断float型是否等于0（小于0.000001）
11、如何判断一个数有几个1（位运算，考虑正负情况）
12、string b=move(a) a的值是多少（为空）
13、单链表是否有环（快慢指针）
14、双链表是否有交点（双指针，从头从对面的链表再遍历）
15、海量数据获取第k大的数（哈希映射，哈希去重，分组最小堆排，归并排序）
16、如何判断一个数组超过一半的数（说了哈希表，问还有什么方法，排序取中位数，分治，摩尔投票法）
17、论坛用户有一个uuid，如何判断该用户是否发过贴（位图和布隆过滤器）

9、深信服一面（视频）2021.8.21 9:00-9:40 （已过）
1、自我介绍
2、链表和数组的区别
3、如何用数组实现一个静态链表？（懵了，其实就是用数组存下标）
4、如何判断单链表带环？
5、堆是什么样的数据结构？应用场景是什么？
6、平时做项目中用了什么复杂的数据结构？
7、处理哈希冲突有几种方法？
8、哈希表不适用于什么场景？（答了个内存小。。）
9、讲一下多态？虚函数怎么实现的？
10、C++11新特性有哪些？
11、手撕string类
12、gdb用过吗？gdb如何调试多线程？
13、什么场景下使用epoll？什么场景下使用select？
14、epoll底层是什么数据结构？
15、多线程有哪些锁？
16、Linux常用命令有哪些？
17、TCP的timewait状态的作用？
18、大小端和网络字节序？如何通过程序判断当前环境的字节序？

10、深信服二面（视频）2021.8.22 10:40-11:20 （已过）
1、自我介绍
2、操作系统内存管理讲一下
3、操作系统内存是怎么寻址的
4、项目介绍，项目难点
5、Redis项目中用了什么数据结构
6、Redis为什么这么快
7、Redis还了解哪些特性
8、如何处理慢查询
9、什么开源软件用了raft
其他全在聊天，怎么看待加班，怎么选择工作城市

11、百度自动驾驶一面（视频）2021.8.23 16:00-17:30 （已过）
1、怼项目怼了四十分钟
2、项目数据库挂了怎么办？（答了个mysql主从复制）
3、项目数据库慢是查找慢还是拉数据慢？HBase拿数据策略是什么？用的全局序还是哈希序？HBase的高级特性？（。。。）
4、讲一下MySQL的索引？
5、为什么MySQL索引使用B+树？和B树的区别是什么？
6、为什么使用HBase的时间戳？因为有并行提交？
7、如果写一半其他人来读怎么办？（答了MySQL事务，MVCC版本链）HBase事务机制？HBase的时间戳如何拉平所有提交？
8、项目中Redis怎么用的？缓存一般存热数据，你项目中有热数据吗？Redis怎么扛大数据量？
9、讲一下操作系统随便一个点（讲了内存管理）
10、缺页中断讲一下？
11、说一下CPU三级缓存？哪一级做的数据同步？（应该是一级？）
12、讲一下项目中的并发？
13、进程间通信？fork用了什么通信方式？
14、线程间同步方式？
15、讲一下多态？举一个项目中用了多态的例子。
16、讲一下Redis的持久化机制？
17、有没有用过Redis的LUA脚本？（没有）
18、手撕代码：百度自动驾驶选路径，一条路中间可能有路断了，也有可能有别的分支，设计一下数据结构和算法（我写了链表和深搜，被面试官一顿优化）
19、数组原地去重（我给忘了，应该是排序+快慢指针）
20、反问。
面试完很快通知过了，约二面时间

12、字节广告架构一面（视频）2021.8.24 15:00-16:30 （已过）
1、自我介绍，没有项目介绍，直接开问
2、讲一下C++的多态
3、讲一下三种继承方式和权限
4、静态多态和动态多态的区别？
5、虚函数表和虚函数指针存在哪个区域？（猜了个静态区和栈区，应该是虚函数表存在rodata区，虚函数指针和对象存在一起）
6、讲一下C++的内存管理？堆和栈的区别是什么？堆和栈是属于进程还是线程（答栈属于线程私有的，堆应该是线程）追问为什么栈是线程私有？（猜存了寄存器信息，线程上下文信息）
7、C++11新特性？项目中怎么用的多线程和智能指针？（和面试官讲了半天侵入式模板指针的概念）
8、智能指针是否线程安全？怎么在多线程下保证安全？（没答上来，应该是使用原子操作）
9、问了部门怎么封装跨平台的接口，怎么封装linux下的系统调用（没看过）
10、讲一下右值引用？move语义底层怎么实现的？（答错了，应该是static_cast强转成右值）完美转发的场景是什么？（讲了半天面试官说你讲的是万能引用吧，回去看，我。。。）
11、std::function了解吗？（我。。。面试官说是corable变量）
12、匿名函数主要用来做什么的？
13、匿名函数的值捕获和引用捕获了解吗？引用捕获在多线程环境下有什么问题？（我。。。）
14、多线程的锁有什么？互斥锁和自旋锁的区别是什么？
15、读写锁的底层机制是什么？（我乱答，面试官说读写计数机制）
16、条件变量和信号了解吗？
17、git中的冲突场景？git的工作流？
18、git的rebase和merge的区别？
19、问了项目编译流程，问了makefile了解吗？（我。。。）
20、手撕二叉树最长路径
21、如何实现判断函数传参是左值还是右值？（经面试官提示用函数重载判断）
22、数学题：问抛硬币先抛获胜的概率是？（尴尬答不出来。。。）
23、反问。并问了有什么offer

13、百度自动驾驶二面（视频）2021.8.25 11:00-12:10 （已挂）
1、自我介绍、项目介绍
2、手撕代码：深搜场景题，写题一个小时
面完立马通知挂了，没问技术问题，刷kpi

14、字节广告架构二面（视频）2021.8.26 21:00-22:30（已挂）
1、自我介绍，然后问了二十分钟项目
2、Redis怎么用的？多实例怎么保证一致？Redis缓存大量数据为什么会慢？
3、MySQL索引数据结构？
4、联合索引讲一下？最左匹配原则？
5、TCP和UDP的区别？
6、如何实现可靠的UDP？
7、HTTP是什么？HTTP响应码和请求头？
8、手撕代码：lc79 单词搜索
第二天通知挂了，因为项目没亮点。。。

15、腾讯微信架构一面（视频）2021.8.27 14:30-15:15（已挂）
1、自我介绍
2、手撕代码：快排和链表反转
3、快排是稳定的吗？时间复杂度多少？最坏情况是什么？
4、快排流程？归并排序流程？归并和快排的区别？
5、k个一组链表反转思路？
6、string拷贝操作底层内存变化？
7、strcpy和memcpy的区别？手撕memcpy，内存地址重复memcpy会怎么样？
8、B树和B+树的区别？
9、树的遍历方式有哪些？
10、堆的变量和栈的变量有什么区别？
11、反问

16、百度智驾地图一面（视频）2021.9.1 19:00-19:30（已挂）
1、自我介绍
2、C++内存管理
3、new和malloc的区别
4、虚函数的实现原理
5、C++11、四种智能指针
6、深拷贝和浅拷贝
7、TCP为什么不能两次挥手
8、Time_wait状态，怎么处理过多tw
9、僵尸进程和孤儿进程
10、进程间通信方式
11、epoll介绍一下
12、select介绍一下
13、map和unorderedmap的区别
14、口述代码：二叉树寻找最近公共父节点
面试一开始说这是社招岗位，和hr沟通后继续面试，所有八股文答出来后面完就挂，再次被百度kpi

17、腾讯微信架构一面（视频）2021.9.3 15:00-15:40（已过）
1、上来手撕代码：求子集、最大重复子串
2、问项目
3、多进程和多线程的区别？多进程和多线程的应用场景？
4、反问

18、度小满云平台架构一面（视频）2021.9.4 18:40-19:10（已挂）
1、自我介绍，项目介绍
2、项目追问：Redis怎么用？热点数据是什么？
3、Redis优化前后对比？为什么数据库查询慢？有根据hbase查询慢的命令追查过吗，是否只优化？Redis缓存多大量级的数据？
4、Redis用了几个实例或者用了几个服务器？
5、Redis缓存击穿怎么做的？
6、数据写入是先写数据库还是先写Redis？数据一致性问题？
7、你用gdb做什么？
8、出现内存溢出、指针数组访问越界会发生什么？程序表现出什么状态？（段错误？）
9、怎么把溢出的堆栈保存下来？怎么用gdb调试这个文件吗？调试后得到的是什么？
10、了解过Innodb存储引擎吗？底层怎么存储数据用了什么数据结构？
11、辅助索引存的是什么？辅助索引查询流程？什么时候只走辅助索引？什么叫覆盖索引？是否会回表查询？你说的辅助索引要设计尽可能大去增加性能避免回表、又说不能设计太大索引怎么解释？（设计太大针对写场景、尽可能大针对读场景）
12、手撕代码：重排链表