逸人の博客

杂记

C++ 八股复习笔记一、计算机网络001. TCP/IP 模型和 OSI 模型OSI 是理论上的国际标准，是七层协议体系结构，从上至下分别是应用层、表示层、会话层、运输层、网络层、数据链路层和物理层。而 TCP/IP 模型是实际上的工业标准，是根据实用性设计的四层体系结构，从上至下分别是应用层、运输层、网络层和网络接口层。 TCP/IP 模型的应用层对应 OSI 的应用层、表示层和会话层。将这三层合并后，让应用程序自行管理数据格式会更加高效。应用层负责应用进程间的交互，来完成特定的网络应用，它的协议定义的是应用进程间通信和交互的规则。其中协议有很多，比如 DNS、HTTP、HTTPS 和 SMTP 等等。 TCP/IP 的运输层对应 OSI 的运输层，负责向两台主机中进程间的通信提供通用的数据传输服务，主要使用 TCP 和 UDP 两种协议。其中 TCP 提供的是面向连接、可靠的数据传输服务，而 UDP 提供的是无连接、不可靠的数据传输服务。 TCP/IP 的网络层对应 OSI 的网络层，使用的是无连接的 IP 协议，利用 IP ...

STL 容器总结笔记STL 容器分为两大类：序列式容器 和 关联式容器。一、序列式容器按照元素插入的顺序存储，不会自动排序。 容器 底层结构 特点 vector 动态数组 支持下标随机访问；适合尾部插入 array 静态数组 原生数组的标准化封装；大小固定，不能扩容 deque 分段连续数组 双端队列，分段连续空间，支持两端频繁插入和删除 list 双向链表 支持在中间任意位置 O(1) 插入和删除 forward_list 单向链表 比 list 节省指针内存；只能单向遍历 stack 基于 deque 栈；先进后出（LIFO） queue 基于 deque 队列；先进先出（FIFO） priority_queue 基于堆（vector） 优先队列；基于堆排序，元素按优先级出队 二、关联式容器元素按照某种规则组织，支持高效查找。分为有序和无序两类。 1. 有序关联容器（基于红黑树）查找时间复杂度：O(log n) 容器 存储内容 是否允许重复键 set 仅键（key） ❌ 不允许 multiset 仅键（key） ✅...

详细介绍 C++ 程序执行时内存的四个主要区域：代码区、全局区、栈区和堆区。代码区存放二进制指令；全局区存储全局变量、静态变量和常量；栈区用于局部变量（函数结束后自动释放）；堆区由程序员动态管理（new/delete）。并通过示例展示不同区域变量的地址与分配特性，强调栈区与堆区的管理差异。

基础面试写法