洛裳1. 项目概述
"计算机复试学习笔记 Day30【补】"这个标题看似简单，实际上蕴含了计算机专业学生在复试备考过程中的关键学习路径。作为一名经历过考研复试的过来人，我深知这个阶段的学习笔记对最终成绩的影响有多大。Day30这个时间节点通常意味着备考进入冲刺阶段，而【补】的标注则暗示这是一次系统性的知识查漏补缺。
这类学习笔记不同于普通的课堂笔记，它需要同时兼顾广度与深度：既要覆盖计算机专业的核心知识体系（数据结构、算法、操作系统、计算机网络、数据库等），又要针对目标院校的复试特点进行专项突破。在实际备考中，很多同学都会遇到类似情况：前期学习时某些知识点理解不透彻，或是临近考试发现还有重要内容没掌握，这时就需要像Day30【补】这样的专项强化笔记。
需要模型API调用？ 免费领10W Token，多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 核心知识体系解析
2.1 数据结构与算法重点
在复试的最后冲刺阶段，数据结构与算法的复习应该聚焦在几个高频考点上。二叉树的各种遍历（尤其是非递归实现）几乎是必考内容，我建议准备三种实现方式：递归、栈模拟递归、Morris遍历。图算法中，Dijkstra和Floyd的区别与应用场景经常被问到，要能现场手写伪代码并分析时间复杂度。
排序算法要特别注意稳定性分析，很多同学能背出各种排序的时间复杂度，但当被问到"为什么快速排序在实际应用中比堆排序更快"时却答不上来。这类问题的答案往往涉及缓存局部性原理，这正是复试老师喜欢考察的深度理解。
提示：准备算法题时不要只满足于AC，要能清晰解释每个优化步骤的原理。例如二分查找的各种变体，要理解为什么left=mid+1而right=mid。
2.2 操作系统核心概念
进程调度算法看似简单，但被问到"为什么Linux的CFS调度器使用红黑树而不是堆"时，很多准备不足的同学就会露怯。虚拟内存机制是另一个重点，要能说清楚页表、TLB、缺页异常之间的协作关系，最好能用具体的访存例子说明。
我整理了一份高频问题清单：
- 读者-写者问题的多种解决方案对比
- 自旋锁与互斥锁在Linux内核中的实际应用场景
- 文件系统从路径名到inode的查找过程
- 僵尸进程与孤儿进程的产生条件及处理方法
2.3 计算机网络深度理解
TCP/IP协议栈中，三次握手和四次挥手几乎是必问题，但仅仅记住流程图是不够的。要能解释为什么TIME_