锦囊知识点总结 第1篇

UVA是和《算法竞赛入门》相对应的刷题平台，书中的练习题在平台上都可以找到，两相结合刷题效果非常好。不过全英文的网站在使用上可能会有点困难，提交速度也有点慢。此外，这个平台对答案的输出格式要求很严格，需要注意（格式不对也会WA哦）。

● 百练oj

百练oj是北大官方的平台，北大历年的夏令营、推免试题上面都有，资源非常丰富。平台评测速度很快，但对头文件要求很严格，可能因此出现编译错误。

● Leetcode

Leetcode也是很有名的oj平台，题目数量多，而且在持续增加新题。题目有分类，有难易程度和Tag标签标注。此外，可以在线编写、编译、调试，支持多种编程语言。

● RQNOJ

RQNOJ算是一个老oj平台，有很多经典题，但题量较小。题目有分类，界面清爽，debug很方便。

对很多机试能力不强的保研er来说，刷题或许不是一件愉快的事，毕竟debug很容易使人崩溃。因此一定要遵循由简入繁、循序渐进的刷题原则，一点点增强自己的能力和自信心。其次，要学会读别人的代码，学习他人更简洁有效的思路，并试着举一反三，从而更快成长。

锦囊知识点总结 第2篇

在预推免申请时，同学们都会向院校老师们提供一份自己的简历信息。在综合面试中，老师们会根据同学们简历中的经历进行提问，尤其是竞赛和科研项目，这部分是老师们比较关心的部分。同学们在进行面试之前，需要重新回顾曾经的竞赛与科研项目细节，例如模型、实验设计、数据来源、结论等，也需要了解项目存在的优缺点。在面试中老师们很有可能会对项目的细节进行提问，判断同学们在项目中的贡献和项目价值。

锦囊知识点总结 第3篇

总结

端口固定属于某个vlan

STP，用来解决二层环路问题

BPDU,桥协议数据单元，用于传递STP协议相关报文

分类:

(1)在所有交换机中选举出一台作为根网桥（Root bridge） 选举规则：Bridge-id小的优先

Brideg-id：桥ID，BID，用来标识交换机身份

格式：

(2)每台非根网桥（交换机）选举出一个根端口（Root port）

选举规则：

开销，Cost，代表路径耗费的代价和成本，带宽越大，开销越小

(3)每个物理段上选举出一个指定端口（Designated port）

选举规则：

(4)剩下没有角色的端口就是闭塞端口（Blocked Port）

把连接到同一台交换机上的多个物理端口捆绑为一个逻辑端口

起源于WLAN协议，解决局域网终端的接入认证问题

用于域名和IP地址的互相解析

递归查询：

迭代查询：

内网终端DNS服务器指向为本路由器

主动方式：

被动方式：

局域网中手动配置静态IP地址任务繁琐，而且容易出错

当网络中存在多台DHCP服务器，客户端会优先选择最先到达的IP地址提供

指导设备对不同vlan间进行三层数据转发

未指定地址:

本地环回地址:

链路本地地址:

站点本地地址:

私有地址

全球单播地址:

存储路由信息

直连路由,根据直连接口所在网段自动产生

产生条件: - 接口UP - 接口配置IP地址

静态路由:

路由响应报文会以30秒为周期发送，以对网络变化进行更新

发送hello报文发现和建立邻居关系，组播地址

选举DR/BDR，建立邻接关系

DR/BDR选举

定义，Rid，标识路由器的身份

产生方法：

建议手动配置一个本地环回口的IP地址作为Rid

关系状态

相关概念

工作流程

wild-mask:

把公有地址一对一的静态映射给私有地址使用

把两台路由器之间的多条PPP链路捆绑成一条逻辑PPP链路

“这套思维导图瑞哥花了将近2天时间去整理了一下，可谓是全网最为全面的了，不管你是在校生充实自己的技术脉络，还是高校老师按章授课，或者工程师考证，都是值得大家去学习的。”

锦囊知识点总结 第4篇

机试是预推免考核中常见的一种形式，关注同学们的逻辑思维和算法设计，考察同学们的知识储备和编程能力。一般来说，同学们需要在规定时间内编写代码完成指定的若干题目，每个题目设置了多个测试点，分数评判的依据是完全解决题目或解答通过的测试点的数量。在预推免中，不同院校机试的难度各异，但占比不大。例如清华大学计算机科学与技术系的预推免中，机试仅占总成绩的20%。

清华计算机2022年预推免通知中机试占比（）

锦囊知识点总结 第5篇

计算机网络也是最常考的科目之一。由于同学们未来面临的许多科研项目都离不开网络架构，因此对计算机网络的考察也是重点之一。常见的考点：计算机网络中各层特点、TCP与UDP的异同、TCP的三次握手、流量控制和拥塞控制等。

2019年武大计算机笔试就涉及到了计算机网络，题目包括求信道利用率、网络的划分、求子网掩码等；2022年中科院计算所个别实验室的编程题也与计算机网络相关知识有关。