数据结构DS二轮策略

1.先做非代码大题

说数据结构，都是算法题，题源来自LeetCode，一般是LeetCode的改编，一般相当于CCF前两题，PAT甲级前三题，LeetCode的中等偏下难度的算法题，需要参加机试的同学可以顺便带掉408算法题，如果目标院校没有机试408算法需要单独准备，如果算法想拿高分题还是要刷题的，如果不想刷题，暴力解（几层for循环）也能拿到至少一半分，刷题是很耗时间的，复习时间紧的建议放弃，想拿满分或者高分的建议刷题。

矩阵的压缩存储、KMP算法、求next数组（当时结合B站印度外教的讲解才对代码思路理解透彻）、红黑树（23应该可能会出删除的知识点）、图算法的代码实现、B树&B+树区别、10大排序算法的区别（稳定性、类别、时间、空间等，这里我用了很多口诀来辅助记忆）、归并树、败者树。

2.首先，代码大题的性价比很低。算法大题如果把王道的题目全部刷一遍太浪费时间了，直接28原则。就先把王道书上知识点的算法掌握，做做大题中的真题。然后上网找模板题去练习，可以去刷leecode中等题型。总之，把时间剩下来做数学才更有性价比。

3.知乎大佬整理出来的一些题单

• 408历年真题数据结构算法大题题源一览https://zhuanlan.zhihu.com/p/642591924
• 408算法题力扣题单推荐https://zhuanlan.zhihu.com/p/645297108

参考文献：
1.https://zhuanlan.zhihu.com/p/363676204
2.408题型简介及做题策略https://zhuanlan.zhihu.com/p/341607128