深信服cpp面经 攒人品

一面 2月29日 电面(面试官很准时)

-------------------------

自我介绍

1， 选一个项目讲讲 （面试官根据简历和我的简述提问题，过程大约10几分钟）

2，c++多态（静态多态...动态多态... 主要讲了虚函数 虚函数相关的东西）

3，map底层实现（红黑树，扯了下cfd实现方法，扯了点epoll）红黑树和平衡二叉树的区别

4，epol的et lt（讲了点epoll_wait处理方式的区别，提了下缓冲区水位）

5，惊群问题怎么解决 （加锁  面试官：还有别的办法么 我说用管道 面试官：我想问的是epoll里面自带的什么参数或者宏能解决  没答上GG）

6，tcp四次挥手，time_wait状态

7，四种定时器

8，一个数组找前k大的数

9，判断一个点在不在矩形内部（用向量判断点是否在矩形每条边的同一边， 面试官说太麻烦了 有没有简单的方法  答：面积 ）

10 快排和优化（随机数，三路快排）

一面差不多就这些，差不多30分钟 没让我反问  1小时内没收到二面以为挂了 晚上收到二面通知

二面 3月1号 牛客网视频面(面试官迟到了差不多10分钟 但是人很好 很礼貌 )

-------------------------

自我介绍

1，讲项目 问了点python（问python是因为项目相关，一般不会问）

2，解释一下协程 协程和线程的区别（项目里面用了，一般不会问）

3，线程锁（说了自旋锁，信号量，解释了下cas，顺序锁和实现）

4，什么时候选用自旋锁，什么时候用信号量（io密集型用自旋，cpu密集型操作用信号量）

5，写个冒泡排序（😂还有这种好事）

有没有什么想问的？ （什么时候会有消息？ 面试官：不清楚 但是在我这里过了）

二面一共不到20分钟 3号收到三面通知

三面 3月4号 以为是牛客网视频面试 后hr打电话 然后加微信面（很准时 但是不是小姐姐 可惜）

-------------------------

自我介绍

1，对于之前面试的自我评价

2，项目做过哪些优化（我可能面了个假的hr，还有点其他的问题记不清了 问了点关于技术的）

3，有什么其他的offer么

4，比较喜欢什么类型的公司

5，期望的薪资是多少

有什么想问他的 问了一下培训机制 (捅了话匣子了😅) 听他说了半天 顺带还介绍了一下公司

最后说面试没问题 有事的话直接微信联系他就好 （这个hr就是话多点 人也很好）

差不多就这样。过了好些天了，有些问题也不记得了 ... 同志们加油！奥里给！！！ 🤣ps： 许愿offer！