深信服面试资料准备（提取于牛客网面经）

C++相关知识

• 函数指针：指向函数的指针，存放函数的入口地址
• 指针和引用的区别：1.指针是一个地址，引用是一个别名；2.指针的大小是4个字节，引用的大小取决于别引用对象的大小；3.对对象操作时，指针需要解引用，而引用直接被修改就会导致对象被修改；4.指针可以有多级，引用只能有一级.

计算机网络相关知识

• OSI模型哪七层：1.应用层：所有产生网络流量的程序；2.表示层：对数据做加密压缩处理；3.会话层:在客户端和服务端建立一个会话关系；4.运输层；5.网络层：负责选择最佳路径，规划IP地址；6.数据链路层：帧的开始和结束（透明传输），差错校验；7.物理层：规定接口标准，电气标准。
• TCP/UDP：1.UDP是无连接的，尽最大可能交付，没有拥塞控制，面向报文（对于应用程序传下来的报文不合并也不拆分，只是添加UDP首部），支持一对一、一对多、多对一和多对多交互通信。2.TCP是面向连接的，提供可靠交付，有流量控制，拥塞控制，提供全双工通信，面向字节流（把应用层传下来的报文看成字节流，把字节流组织成大小不等的数据块），每一条 TCP 连接只能是点对点的（一对一）。
• TCP三次握手
  为什么要三次握手：三次握手的目的是建立可靠的通信信道，最主要的目的是数据的发送方和接收方确认自己与对方的发送和接收是正常的。第一次握手：服务器端确认了对方发送正常，自己接收正常；第二次握手：客户端确认了自己发送正常，接收正常，对方发送接收正常；服务器确认了对方发送正常，自己接收正常；第三次 握手：客户端确认了自己发送接收正常，对方发送接收正常；服务器端确认了自己发送接收正常，对方发送接收正常。

数据库相关知识

• 平衡树的一些应用场景：1.AVL树:最早的平衡二叉树之一。应用相对其他数据结构比较少。windows对进程地址空间的管理用到了AVL树。2.红黑树:平衡二叉树，广泛用在C++的STL中。map和set都是用红黑树实现的。我们熟悉的STL的map容器底层是RBtree,当然指的不是unordered_map,后者是hash。3.B/B+树用在磁盘文件组织 数据索引和数据库索引。

操作系统

• 孤儿进程：指的是在其父进程执行完成或被终止后仍继续运行的一类进程。
• 僵尸进程：是指一个已经终止、但是其父进程尚未对其进行善后处理获取终止进程的有关信息的进程。