深信服 C++开发 面经（一面电面+二面+hr面）

一面：
通过微信电话进行的面试
开始让介绍了一下简历，讲讲学校的项目，说说自己的技能。然后开始问问题（顺序不分先后，想到什么写什么）

用宏实现一个返回两个数最大值的功能？

用宏实现的话有什么不安全的地方？

如何防止头文件被重复引用？

求斐波那契数列？非递归如何实现？

给定一个字符串，求最长的重复子串？（比如abcdefgabcde的最长重复子串是abcde）

map的底层结构是怎么实现的？讲讲红黑树是怎么实现自平衡的？

hash_map的实现？如何处理冲突？

假设有大量的IP地址的访问需要用hash进行存储，如何减少冲突？

链表和数组的区别？

vector是如何实现的？

vector在插入新元素时如何申请内存的？

C和C++动态申请内存的区别？

C++内存管理？

malloc最大可以申请多大的空间？

如果使用new却没有进行delete，会发生什么？一定会发生内存泄露吗？

讲讲什么是野指针？

初始化过的static变量和未初始化过的static变量有什么区别？

谈谈你对函数局部变量生存周期的理解？

静态局部变量在函数初次调用时和调用后的行为？

进程间有哪些通信的方法？

说说看三次握手的过程？

如果在三次握手结束后，客户端断电了，服务端可以得知吗？服务端会主动断开连接吗？
二面：
感觉深信服这个一二面问题重复率好高
开始让我自我介绍一下，然后面试官开始看简历。问了在校期间主要写C还是C++，之后正式开始提问。

malloc和new的区别？

malloc如果遇到内存不足以申请的情况怎么办？new呢？

define和const的区别？

引用和指针的区别？

C++容器知道哪些？

vector的底层实现？和C的数组有什么区别？

map的底层实现？

set的底层实现？和map的实现有什么区别？

C如何调用C++的函数？

网络编程会不会？讲讲如何使用Socket进行进程间通信？讲讲listen怎么用？

代码题：给定一个乱序的链表，使其按值递减的顺序排列？

智力题：如何种4棵树，使得任意两棵间距离都相等？

你觉得自己简历里这些哪个对你最重要，讲一讲？

你有什么问题要问我？

中间说想问我笔试环节的内容，然后看了一会儿又没问😔😔😔

hr面：
让我介绍了下大学期间的经历，针对经历问了些细节。然后就是…
薪资要求？

工作地点要求？

有没有其他offer？你会更偏向哪边？

你有什么要问我的？
-----------------------------------
已收到offer

😆😆#深信服#