16. 数据链路层
掌握数据链路层的核心概念:MAC 地址、以太网帧格式、交换机工作原理、VLAN 与 STP,理解链路层在数据传输中的关键作用。
category
掌握数据链路层的核心概念:MAC 地址、以太网帧格式、交换机工作原理、VLAN 与 STP,理解链路层在数据传输中的关键作用。
深入 IP 协议工作原理:IPv4/IPv6 编址、子网划分、NAT、路由算法与协议,构建完整的网络层知识体系。
系统理解 OSI 七层模型与 TCP/IP 四层模型,掌握各层核心协议、PDU 结构、数据封装与解封装流程。
深入理解死锁的四个必要条件、预防与避免策略,掌握信号量、互斥锁、管程、条件变量等经典同步机制。
深入理解 CPU 调度算法:从 FCFS、SJF 到现代 CFS,掌握调度原理、时间片计算与多核负载均衡。
理解文件系统的组织方式:inode、目录、硬链接与软链接,掌握 Linux VFS、磁盘调度算法与 I/O 模型。
深入理解操作系统的内存管理机制:虚拟内存、页表、MMU、段页式管理与换页算法,掌握 Linux 内存布局与性能调优。
深入理解进程与线程的区别、PCB 结构、线程模型与并发编程基础,掌握 Linux 进程状态与进程间通信机制。
掌握贪心算法的选择性质与回溯算法的搜索框架,理解分支限界与剪枝策略,解决组合优化与搜索问题。
彻底掌握动态规划的核心思想:状态定义、状态转移方程、记忆化搜索与递推。通过经典问题理解 DP 从入门到精通的完整路径。
掌握二分查找、哈希表、布隆过滤器与跳表:从 O(log n) 到 O(1) 的搜索效率进化,理解各类数据结构的权衡与设计。
系统学习十大经典排序算法:从简单的冒泡、选择、插入到高效的快排、归并、堆排,理解各类算法的原理、复杂度与稳定性差异。
深入图的存储结构与经典算法:DFS/BFS 遍历、Dijkstra 最短路径、最小生成树、拓扑排序,掌握图论问题的核心解法。
系统掌握二叉树、BST、AVL 树、红黑树、B 树与 B+ 树的原理与实现,理解自平衡与多路查找树的工程应用。
深入理解数组与链表的内存布局、时间复杂度差异,掌握栈、队列、双端队列等线性结构的实现与应用场景。
彻底理解 Big-O 记号、时间复杂度与空间复杂度,掌握渐进分析的核心思想,为数据结构与算法学习打下基础。