数据结构vl怎么求_初试经验 | 细说西交软工初试915数据结构+程序设计

避坑+全网最全实打实的考点、纯干货没有煽情的桥段(以后可能会写)

Hola，各位考研er，我是你们的开琰学长，小声bb软工方向二战上岸，但我始终觉得我比起那些大神还差的很远，内心以失败的考研er自居。

为撒子嘞：失败，成功无论标准是什么，在哪？自己心里要有自己的一杆秤。自己的两个高中的同学，二战交大仍未上，所以不客气的说，自己是踩着别人的尸体上来的，能上交大并非自己多么优秀，努力运气兼而有之，这话也是说给自己听，时刻告诫自己，有着别人未曾有过的幸运，更该尽己所能，助人也是助己。

有志于报考交大同学相信你们并不是一时冲动，而是踌躇徘徊了无数个日日夜夜，为了自己心中那个小小倔强的梦想啊。相信不少人还将交大默默藏在心底，不以轻易示人。同时也是基于自身实力及报考难度做出的最适合自己的选择。

因此，各位更不必妄自菲薄，时刻心里暗示着真正大佬都保研了，进大厂了，自己的竞争伙伴其实跟自己差不太远，so从现在开始，踏实学到最后一天，干就完事了。

警惕往届考研er所犯的错误。因为失败的经历更要铭记于心，惨痛的回忆正是因为警醒后事才有意义。希望来年的学弟学妹鉴于我犯过的错不要再犯，走过的弯路顺利越过。

话不多说开始，本文分为以下几部分：三年的总体情况(近三年的真题变化)真题的风格一个是深(细)一个是广(知识面、内容、体系、题量)｛特殊标注：二战的更能体会到这点｝本帖更适合一战跨考人群，二战交大的可以对着提到的知识点查漏补缺(不信你可以试试)

1

风格篇

从深的角度来讲，说考的细更为贴切。

举个栗子，比较从几方面以下近十种排序算法，包括但不限于时空复杂度分析、稳定性、本趟是否为最终结果，各自的应用场景(链、顺序、规模大、规模小)，同级复杂度的优劣比较，不同场景下的优劣(快排一定比插排快吗nlogn的排序一定比n^2的快吗)，以及给出数据要求写出中间某一步的结果。还有基数排序的复杂度的表示，其中每个符号、字母的意义。

再举个栗子，时空复杂度是翻开书就学到的第一个知识，但是不会像参考书里出的那么简单。会给定复杂度让你估算不同数据规模的处理时间，又会问到给定时间下给定复杂度的极限处理规模，这些问题如果不提前准备到，只知道O的定义，大部分人第一次是不一定做得出来的。

树那一章节的知识。在计算上，高(深度)、宽的定义(定义不同计算不同)、计算。叶结点，非叶结点，度为一，度为二结点个数等等的计算。背、现场推一定是不可以的。为啥子嘞：任何一个985老师都不可能出这种死记硬背可以混分，又可以轻松掌握的知识点。另超大的题量是不一定准确无误推出来的，况且，这样的题不光是小题，证明题正是基于对树节点个数的敏感才能有思路。

此外，关于算法题，定义虽不会明面上考你，但是草蛇灰线，伏脉千里，关于树的大部分算法都用到了定义！！！说烂了的二叉树求树高、求结点个数、判断isBST、判断isFullBinTree、判断isSame、判断isAVL，单凭背过几句定义、即使背完了代码，没有理解我估计递归代码是很难写出来的。

 到了后面你会发现交大考的其实很学术，并不屑于考你简单的计算，2020就没有AOE、AOV关键路径的计算(这可是大题啊！！！)，自己想，这玩意是不是图里最简单的，然而，，，这样的题(包括哈希及算查找长度)以后只会越来越少，因为它只是机械的计算，方法加细心就能拿分。

最后学到一定程度之后扪心自问，BinTree的定义，BST的定义，AVL的定义是不是理解了。

即使背过也不等于有分可拿！

这时候有人说，王道后面成堆的代码，我背个十几二十遍、抄个几遍不也能写下来吗？对于这样想法的同学，我就是一个活生生的例子，一战几乎背了所有的代码，但是我们都知道越是背的东西越是不稳定的，还需要喝前摇一摇考前记一记，然而临近考试要背的东西特别多(除了政治、大小作文专业课考试要背的东西也很多，到了考前十一月份自问哈希表为什么要假删除回答不出来的，建议一天不吃饭背完所有要背的)。

从广的角度，虽说只有两本书(数据结构与C语言)但其实涵盖的东西是远远不止两本书，甚至是整个计算机体系，这方面在体现在经典数据结构的应用以及经典算法的应用。

例如经典DataStructure—Stack，除了以往说烂了的Stack、Queue互相模拟(注意是是互相哦)共享等等，会考到栈的应用，在Operating System这门课中反复提到了系统栈，熟悉这门课的人知道系统栈是干嘛用的，其中栈中的每个元素称之为栈帧(活动记录块)查一下这个栈帧存了哪些内容，是干嘛用的(曾考，但这些不属于DS也不属于C语言)。

队列，Operating System中也有等待队列、优先队列，多嘴一句(优先队列是基于哪种数据结构实现的呢，这一数据结构也曾用于某种排序)。同样的，经典算法的应用考的也很频繁，计算机网络中的生成树协议算法，路由表的最短路径计算。所以你会发现交大的出题风格并不屑于考你简单固定计算的，这也是只有基于数据结构的理解加上计算机体系的知识才能游刃有余。

说这些的目的并不是让你去以学408的知识去应对交大的两本书考试，而是要注意理解，从各自章节相互串成线、各本书连成面，最终体系的力量会让你最后心里特别有底，别人还在背算法定义抄代码的时候，你甚至可以从算法的前世讲到今生。

不会像被政治那样背过程、背定义概念、背算法。最后你会发现交大出题不是就题出题，而是能从宏观从体系上进行选拔，细致入微与面面俱到。其中的知识并非是铁板一块，学通了，学活了，知识就是在一遍又一遍的学习巩固理解再学习再巩固再理解螺旋上升的。(马原理诚不欺我)。

2

备考篇

我们需要准备到哪些内容呢，有志于考交大的同鞋心底就要有足够的困难应对能力。学会只是入场券而已，精通才能胜出。要知道，现在的考试难度很大程度上不在于题目，而在于无形中提高了竞争的激烈程度，题量很大，很多题不是你不会做，而是由于犹豫模棱两可白白丢掉了时间。

这个，是最最最痛彻心扉的惨痛回忆了。当你学通了练熟了，最后考时你会发现，你大题已经写了两道半了，周围人选填还没写完，这个，就是莫大的优势，这个，就是最大的信心。

数据结构的应用：List、Linkedlist、Stack、Queue这些线性结构一定要熟练写出数据结构以及相关的操作eg：插入、删除、查找、出入栈(队列)，判空、判满(注意队列)，取top。因为大题是必定会考的。建议用C++类来实现，跨考同样不用担心，半天两小时就能练会，只是将struct改成了class，把对其操作(方法)写到了class里，不用谢构造析构等函数。

原因无他：一看就是练家子，无形中阅卷老师会觉得很专业，印象分就上去了。我这一届曾考hash的假删除，大家学过都知道原理，但是表述出来就显得不那么专业，因此必要的话术也得背。

算法的应用：递归、贪心、分治、DP、KMP、Broute Force(后两个一般选填)在这讲一个混分小技巧，代码三道题，前两道应该是不难的，一般是字符串加递归、第二道呢稍微代码量上来了，第三道就是贪心这类了，看清是哪种类型，上来先熟练的排个序，然后要求接着往下做(嘿嘿嘿………..) 

3

方法篇

先看交大需要咱掌握到那个程度：交大的难度是很难的，(自18届开始软工火起来之后，专业课就变难了。专业课成绩2019届均分九十(并不是没好好学，真实体会到兄弟姐妹刷了四五遍王道看到卷子的绝望)，上一百的寥寥无几，但最高134。

2020我们这届稍简单点了，一百以上的人一百一的人还是很多的，最高应该是120+(错了有冒犯的轻喷奥))专业课也是有大小年的。尤其是今年底考研这届，讲实话，今年的专业课简单了，but基于今年香喷喷的交大软工明年报交大的人数估计大涨但是录的人数不可能像我们今年这样，估计两百四到两百六，所以专业课是个坎儿)。

既然认定要考交大了，就要按着交大的标准来办事。何为交大的标准，就是以前本科觉得难的东西在交大面前就是基础。eg：连续三届交大考研er被Union-Find Set虐的体无完肤了。

别人觉得图的算法难就不看了，但是连出了四道图的算法大题你敢想。别人觉得数学真题刷到00年之后就稳了但是考交大真的不行，今年的数学就有九几年的题哦(这种感jio在你上了研接触了交大的老师同学会更加明显，wuwuwu~)

我们这届考交大的有衡中打ACM上的国防科大、有本科985数学系的，有武大计科的。so出身一般的，更要付出百倍努力，用陕西话说就是，脱了hai都不一定追的上人家。因为高考一方面就是学习能力、抗压、心智、考试能力的筛选，好的大学或许有家境、智力、环境的因素，但是越好的大学十有八九代表着高效的学习思考能力，这是我们不得不承认的。

考了两年，认定一句话，高分真就是既学会了，又学对了。考研时间短、任务多。要考高分得讲方法。刷了红皮算法有好处吗？当然有，但是，不讲成本的好处都是耍流氓！宝贵的时间更应该用到刀刃上。

因此，复习应当分为三个阶段：

第一阶段：以王道为主打基础、力图扫盲，标准是王道后面的题上面提到的考点一定要会做，最好能熟念于心；

第二阶段：针对上面提到的考点专项强化练习(要背的、要算的、要证的、要代码的)过了这俩阶段基本也就没什么能难住你的了(因为你的理解深度、知识广度已经在前两个阶段已经建立起来了)

第三阶段：就查漏补缺了，看错题、看算法的思想、看看算法的关键步骤、看关键代码。代码题的话，那本剑指offer就够了！ 

That’s  all，常考的与交大常考的都涉及到了，以后会详细讲一下这两本书具体怎么学。只希望一路的血泪史能给考研的兄弟姐妹们填坑，最好是摸着我的尸体过河。

以上呢，是我个人的小小心得。也有一些不全的地方像多维数组的计算、广义表、矩阵的计相关算细心即可(肝不动了，，，写论文都不带这么拼的)数据可能也有不太严谨精确的地方，但都是基于自己的判断大差不差，觉无误导之嫌，关于贴子的疑问、备考的疑问、发发牢骚也可以联系我jiaqidang@gmail.com，或者下方留言，距开学段还有空，愿意当你们的暖心学长。

最后，认真的人，自带光芒，祝各位成功太俗，那就祝各位必胜！！！