考研复试之数据结构复习思路

近日在准备研究生复试，没有太多头绪，特此整理一下复习思路。

准备内容

数据结构

• 链表
• 树（堆、并查集）
• 栈/队列
• 哈希表
• 图

算法思想

• 双指针
• 排序
• 贪心思想
• 二分查找
• 分治
• 搜索
• 动态规划

408中出现的算法

• KMP算法
• 最短路算法：Floyd、Dijkstra
• 最小生成树算法：Kruskal、Prim

计划安排

时间安排

目前学校还没出复试安排，如果按照3月20号复试的话，时间还是比较紧的，好在2月在leetcode刷了不少题目，可以省下一些刷题的时间，把更多的心思花在整理上

每天的安排：

8：00~12：00         刷题

13：30~14：30       刷题

15：00~16：00       总结

注意事项

关于刷题，我觉得要注意的点有：

1. 复试用C的话数据结构都得手撕，有些稍微复杂的数据结构就得提前写一写练一练，如堆（优先队列）
2. 刷题要多总结归纳核心思想
3. 多在不同oj练练，编译器版本不同可能会出现不同的问题

小结

总而言之，除了留意编程实现上的细节外，我觉得重中之重在于总结，毕竟如果是线上复试，老师更看重的是你有没有理解及能不能准确表达算法思想，接下来几天我也会每天更新整理我每天刷的题以及对各个知识点的心得