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

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

大彬
大约 11 分钟
操作系统常见面试题总结
操作系统的四个特性? 并发:同一段时间内多个程序执行(与并行区分,并行指的是同一时刻有多个事件,多处理器系统可以使程序并行执行) 共享:系统中的资源可以被内存中多个并发执行的进线程共同使用 虚拟:通过分时复用(如分时系统)以及空分复用(如虚拟内存)技术把一个物理实体虚拟为多个 异步:系统进程用一种走走停停的方式执行,(并不是一下子走完),进程什么时候以怎样的

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

大彬
大约 17 分钟