深信服提前批、正式批C++开发工程师 一面，二面面经
7月31投递提前批，8.26收到面试邀请，选择8.27 10点
面试官挺年轻，而且感觉实力挺强，你不会的会耐心等你并给你提示
（40min）
自我介绍
不是计算机专业，你自学了哪些东西
不问项目😂
说一下C++的虚函数和内部实现（虚函数指针和虚函数表）
如果出现菱形继承，b和c继承a，d继承b和c，那么d的虚函数指针是什么样的
在界面开发中，经常出现多继承，C++是如何避免多继承带来的多个虚函数指针的问题（没答上来）
一个类能不能用malloc开辟空间，malloc和new的区别是什么
如何判断一个链表是否有环？如何判断环的入口
哈希表用过吗，哈希表怎么实现的，哈希表如何处理地址冲突，处理冲突最方便的是什么方法
map的底层实现，红黑树的时间复杂度是多少，红黑树和普通二叉平衡树的区别
快速排序的时间复杂度是多少，什么时候是O(n^2)
在一个乱序数组里找到第k大的数，用什么数据结构。（回答大根堆）追问大根堆怎么建堆的，如果有更多的数字，用什么数据结构？（小根堆，但是楼主这块了解不深，有点没答上来）
linux的网络编程学过哪些
Linux查看api的具体使用的指令（man）
poll和epoll（表示还没学到这，尴尬😅）
说出思路：在一个矩阵中，有两个矩形（四个点给出），如何判断两个矩阵是否有交集
手撕代码：实现一个strlen（求字符串长度，传入char *，返回int），要求函数体内不能自定义变量
反问
9月6号 16点二面 面试官很急的样子
30min
上来手撕代码，单链表的冒泡排序（太急写成选择了，人都傻了，后面给面试官说了思路）
问如何捕捉到main函数的返回值（答不太清楚）
问项目
求不凉
9.20号收到感谢信，遂投递正式批
9.22笔试
9.23 一面
自我介绍
手撕代码：实现memcpy，面试官一直问我：你这代码有什么问题？你再想想还有什么问题？给人压力挺大
面试官问的问题比较深入，会一直挖，有点没把握好
为什么struct需要内存对齐？
IO多路复用方法
epoll的ET和LT模式
面试官会就一直追问为什么直到你扛不住为止
9.24 二面
自我介绍
问项目，深挖项目
问平时怎么学习的
问开发项目过程中，出现的印象深刻的问题及解决方案
场景题：海量数据排序（内存有限）
手撕代码：实现快速排序
#深信服##面经##C/C++##校招##C++工程师#
简历不错，但是得准备好选型话术，比如我举个例子你为什么要用caffeine，一般我们的小项目不会有这么hot的key需要本地缓存，你要说明你是如何发现有这么hot的key连redis都兜不住的，引入后优化了多少时间，然后还有本地缓存大小设置为多少，这个大小能保证热点key不会因为太小而淘汰也不会因为太大影响服务吗，为什么不用guava，引入本地缓存同步问题怎么解决。
然后分库分表，为什么你觉得要分表，数据量多少，分多少张表几个库，分片键选择依据，你的所有查询能不能准确定位到某一张避免全库扫描，有没有数据倾斜问题就是分的每张表数据量差距特别大，你是一开始分库分表还是后期发现瓶颈才分，如果后期才分你如何把旧表的数据搬过去同时还能确保业务正常运行。
然后是消息队列，你说缓存高并发请求，却选择了吞吐量较小的rabbit，有什么原因吗，为什么不选Kafka。
然后你说分布式锁解决集群环境并发安全，也就是说你是集群部署的，请问是怎么部署的，docker还是k8s，部署几台，配置是多少，jvm参数设置是多少，有监控吗，线上遇到故障吗，怎么解决的，有做负载均衡吗，数据是怎么压测的等等。
zset缓存本月实时排行数据具体怎么做的，会有大key问题吗。
其他本小渣暂时想不到了，留给其他大神点评
查看20道真题和解析