Geek

⚙️ 链接装载库 本节部分知识点来自《程序员的自我修养——链接装载库》 内存、栈、堆 一般应用程序内存空间有如下区域： 栈：由操作系统自动分配释放，存放函数的参数值、局部变量等的值，用于维护函数调用的上下文 堆：一般由程序员分配释放，若程序员不释放，程序结束时可能由操作系统回收，用来容纳应用程序动态分配的内存区域 可执行文件映像：存储着可执行文件在内存中的映像，由装载器装载是将可执行文件的内存读取或映射到这里 保留区：保留区并不是一个单一的内存区域，而是对内存中受到保护而禁止访问的内存区域的总称，如通

???? 数据库 本节部分知识点来自《数据库系统概论（第 5 版）》 基本概念 数据（data）：描述事物的符号记录称为数据。 数据库（DataBase，DB）：是长期存储在计算机内、有组织的、可共享的大量数据的集合，具有永久存储、有组织、可共享三个基本特点。 数据库管理系统（DataBase Management System，DBMS）：是位于用户与操作系统之间的一层数据管理软件。 数据库系统（DataBase System，DBS）：是有数据库、数据库管理系统（及其应用开发工具）、应用程序和数据

☁️ 计算机网络 本节部分知识点来自《计算机网络（第 7 版）》 计算机网络体系结构： [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gPH6Fv9r-1592735428912)(https://raw.githubusercontent.com/huihut/interview/master/images/计算机网络体系结构.png)] 各层作用及协议 分层 作用 协议 物理层 通过媒介传输比特，确定机械及电气规范（比特 Bit） RJ45、CLOCK

???? 操作系统 进程与线程 对于有线程系统： 进程是资源分配的独立单位 线程是资源调度的独立单位 对于无线程系统： 进程是资源调度、分配的独立单位 进程之间的通信方式以及优缺点 管道（PIPE） 有名管道：一种半双工的通信方式，它允许无亲缘关系进程间的通信 优点：可以实现任意关系的进程间的通信 缺点： 长期存于系统中，使用不当容易出错 缓冲区有限 无名管道：一种半双工的通信方式，只能在具有亲缘关系的进程间使用（父子进程） 优点：简单方便 缺点： 局限于单向通信 只能创建在它的

〽️ 数据结构 顺序结构 顺序栈（Sequence Stack） SqStack.cpp 顺序栈数据结构和图片 typedef struct { ElemType *elem; int top; int size; int increment; } SqStack; 队列（Sequence Queue） 队列数据结构 typedef struct { ElemType * elem; int front; int rear; int maxSize; }SqQueue; 非循环队列 非

STL 索引 STL 方法含义索引 STL 容器 容器 底层数据结构 时间复杂度 有无序 可不可重复 其他 array 数组 随机读改 O(1) 无序 可重复 支持随机访问 vector 数组 随机读改、尾部插入、尾部删除 O(1)头部插入、头部删除 O(n) 无序 可重复 支持随机访问 deque 双端队列 头尾插入、头尾删除 O(1) 无序 可重复 一个中央控制器 + 多个缓冲区，支持首尾快速增删，支持随机访问 forward_list 单向链表 插入、删除 O(1) 无序

目录const作用const 的指针与引用使用static作用this 指针inline 内联函数特征使用编译器对 inline 函数的处理步骤优缺点虚函数（virtual）可以是内联函数（inline）吗？volatileassert()sizeof()#pragma pack(n)位域extern "C"struct 和 typedef structC 中C++ 中C++ 中 struct 和 class区别union 联合C 实现 C++ 类explicit（显式）关键字friend 友元类和友元函数