面试

24. 算法与数据结构 目录 点击展开目录 24. 算法与数据结构 目录 基础数据结构 数组 (Array) 链表 (Linked List) 栈 (Stack) 队列 (Queue) 哈希表 (Hash Table) 堆 (Heap) 树结构 二叉树基础 高级树结构 AVL树与红黑树 B+树 LSM-Tree 树结构性能对比与应用场景 图结构 图的表示方法 邻接矩阵 邻接表 图的遍历算法 深度优先搜索（DFS） 广度优先搜索（BFS） 排序算法 基础排序算法 冒泡排序 (Bubble Sort) 选择排序 (Selection Sort) 插入排序 (Insertion Sort) 高级排序算法 快速排序 (Quick Sort) 归并排序 (Merge Sort) 堆排序 (Heap Sort) 算法设计思想 动态规划 经典动态规划问题 贪心算法 分治算法 查找算法 基础查找 线性查找（顺序查找） 二分查找 高级查找 哈希查找 树查找 高级查找技术 字符串处理 基础字符串操作 字符串基础操作 字符串匹配基础 高级字符串算法 KMP算法 Rabin-Karp算法 编辑距离 最长公共子序列 大数据算法 外排序 多路归并排序 海量数据处理 Top-K问题 布隆过滤器详解 一致性哈希 其他重要的大数据技术 总结 基础数据结构 数据结构是计算机科学中组织和存储数据的方式，它决定了数据的访问效率和操作复杂度。选择合适的数据结构是算法优化的基础，不同的数据结构适用于不同的应用场景。 ...

35.计算机基础知识 目录 点击展开目录 计算机系统概述 计算机系统组成 计算机工作原理 计算机分类与发展 性能评价指标 数据表示与运算 数制转换 数据编码 定点数与浮点数 算术逻辑运算 存储系统 存储器层次结构 主存储器 高速缓存 虚拟存储器 指令系统 指令格式 寻址方式 指令类型 RISC与CISC 中央处理器 CPU结构 指令执行过程 流水线技术 分支预测 输入输出系统 IO接口 IO控制方式 中断系统 DMA技术 操作系统基础 操作系统概念 进程管理 内存管理 文件系统 网络基础 网络协议栈 TCP/IP协议 网络安全 网络性能优化 数据库基础 数据库模型 关系数据库 SQL语言 事务处理 编译原理 编译过程 词法分析 语法分析 代码优化 计算机系统概述 计算机系统组成 计算机系统是一个复杂的整体，由硬件系统和软件系统两大部分组成。 硬件系统组成 组件 功能 主要特点 中央处理器(CPU) 执行指令、控制运算 包含运算器、控制器、寄存器 存储器 存储程序和数据 分为主存和辅存 输入设备 向计算机输入信息 键盘、鼠标、扫描仪等 输出设备 输出计算结果 显示器、打印机、音响等 总线系统 连接各部件 数据总线、地址总线、控制总线 软件系统组成 graph TD A["软件系统"] --> B["系统软件"] A --> C["应用软件"] B --> D["操作系统"] B --> E["编译程序"] B --> F["数据库管理系统"] B --> G["网络软件"] C --> H["办公软件"] C --> I["游戏软件"] C --> J["专业软件"] C --> K["用户程序"] style A fill:#e1f5fe style B fill:#f3e5f5 style C fill:#e8f5e8 系统软件是计算机系统的核心，主要包括： ...