二叉树的遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。 二叉树的先序、中序和后序属于深度优先遍历DFS，层次遍历属于广度优先遍历BFS。 四种主要的遍历思想为： 前序遍历：根结点 ---> 左子树 ---> 右子树 中序遍历：左子树---> 根结点 ---> 右子树 后序遍历：左子树 ---> 右子树 ---> 根结点

各种数据结构应用场景 栈：逆序输出；语法检查，符号成对判断；方法调用; 二叉树：表达式树; B+/B-树：文件系统；数据库索引; 哈夫曼树：数据压缩算法; 哈希表：提高查找性能; 红黑树：大致平衡的二叉查找树，相对AVL树，插入删除结点较快，查找性能没有提升; 数组 数组的优点: 存取速度快; 数组的缺点: 事先必须知道数组的长度; 插入删除元素

操作系统的四个特性？ 并发：同一段时间内多个程序执行（与并行区分，并行指的是同一时刻有多个事件，多处理器系统可以使程序并行执行） 共享：系统中的资源可以被内存中多个并发执行的进线程共同使用 虚拟：通过分时复用（如分时系统）以及空分复用（如虚拟内存）技术把一个物理实体虚拟为多个 异步：系统进程用一种走走停停的方式执行，（并不是一下子走完），进程什么时候以怎样的

TCP协议面试题 为什么需要TCP协议？ IP 层是「不可靠」的,它不保证网络包的交付、不保证网络包的按序交付、也不保证网络包中的数据的完整性。 因为 TCP 是一个工作在传输层的可靠数据传输的服务,它能确保接收端接收的网络包是无损坏、无间隔、非冗余和按序的。 说说TCP的三次握手 假设发送端为客户端，接收端为服务端。开始时客户端和服务端的状态都是CLOSE