北京林业大学2019软件工程/计算机技术专硕初复试总结贴

前言

本人今年报考了2019北京林业大学信息学院的专硕，并以初复试全院前三的成绩拟录取（初试380+），因为这两门的初复试内容是完全相同的，故分享自己的复习心得

初试篇

北林信息学院的专硕初试为英语二、数学二、政治和专业课839数据结构，前三者不再过多赘述，各科跟哪个老师其实因人而异，大家根据自己的水平尝试选择即可，比如我政治和英语就想混，政治基本只听了徐涛的强化班和背了肖8的选择题和肖4的全部内容，英语说实话在我用墨墨背完全部考研词汇时直接上真题的客观题部分，发现基本扣分不超过10分了，所以后期就没怎么学英语，只是每天背背单词同时看懂恋恋有词上每个单词给的例句，因为我比较懒觉得刷真题又累又烦，而且考研英语的时间真的是够够的，四级四十分钟读三四篇，考研足足有三个小时给你慢慢磨四篇阅读完型和新题型。最终政治56英语72我还是超级满意的（自豪脸），数学二因为我数学底子还凑合，直接上的张宇基础强化班和18讲，线代只看了《李永乐线代讲义》这本书，说实话，张宇的高数是真的牛批，很多解题技巧可以加快你写题的速度，但是线代是真的不行，李永乐的课虽然听着贼难受，书还是写的不错的，个人建议高中大一底子还行的就别浪费时间刷全书了，过一遍你也记不住一些琐碎的点，刷题才是王道。数学二我最终是128分，各人比较满意，会做的全做对了，中值定理和奇偶积分那道题是真的没时间了= =

专业课的话北林的出题难度各人认为和天勤的数据结构辅导课后题比较相似，基本考纲涉及到的点都有选择/填空出现，但是不会考的太深，比如迪杰斯特拉这种算法，代码肯定是不可能出现的，最多是简答题画个图分步骤。
算法实现题大家比较关心，有两道，一道基础，一道提高压分题。
1 实现一个函数，输入一个链表，删除所有节点值为K的节点并释放空间，比较基础的链表题就不多说了上网一查就有
2 实现一个函数，输入两个字符串，判断一个字符串是否是另一个的相反单词，比如输入helloworld和worldhello就返回true，输入ABC和CBA就返回false，这个比较考验编程基本功，需要掌握C或者C++的各种字符串比较与控制函数(strcmp)，我使用的是C++解法，使用string储存两个字符串，通过比较字符串长度和循环判断的方法即可轻松实现。

总结一下，北林2018的生源一般，19的生源直接超级加倍，据说题目也有所变难，预计在当前形势下2020难度会更大，建议在复习数据结构的时候基础好的一定要过一遍王道和天勤书的内容和课后题，把代码读懂，跨考的同学最好从C语言或者C++基础开始，这里比较推荐天勤的书，对超级小白比较友好，第一章就着重介绍了如何简单的使用C++来实现数据结构的算法，这方面慢慢来，一定要认真，政治你复习半天拿个四五十，专业课你稍微认真点就能拿到140+，这个分比数学好拿十倍。学的时候一定不要马虎，把所有章节内容学清楚，要自己理解。

复试篇

1 英语口语，听力

说实话，大家是来学编程的，没人会在意你英语说得6不6，但是还是要准备一下自我介绍，说得出来和说得好都是1，但是说不出来就是0了，除了自我介绍还可能会问一两个非常简单的问答，大家复试前准备准备老师可能问的家常问题，或者针对自己的自我介绍猜测老师可能问的问题提前准备下如何回答即可。

听力就是平时水平就行，也没什么好练得个人感觉，分值也不大，没人在意的。

2 上机考试（重要）

这个太重要了，但是题目对于有编程基础的来说不算难，没有的话一定初试之后着重练习，一定一定要自己打开电脑去编写，调试，你的那点笔头代码有时候真的经不起推敲。题目的话类似leetcode简单难度的题目，说一下今年的题目，都是和数据结构相关的内容

（1）输入一个递增的数组，建立一个单链表用于存储这个数组，再输入两个数如（2,4），先将单链表元素挨个输出，并删除在（2,4）区间内的值得结点，并再次输出。
（2）输入一个任意数组，要求将数组逆序（顺序表逆序），要求时间复杂读为O（n），空间为O（1），直接前后双指针边互换边往中间移动即可
（3）输入一个以’#‘为结尾的字符串，判断除’#'是否为类似于“AABBCC” 的形式，即可分为三份并且每份为相同字符，这个不难，大家可以用string的构造函数尝试实现
（4）难度较高：首先用前序方法建立一棵树，例如输入"AB##C##"，#代表空节点，之后中序输出所有结点的值，之后实现：输入两个不同的结点值，输出两个结点的“最近公共祖先”。这个当时时间不够确实没实现，大家可以用栈的方法试一试。

提醒：所有的结构都需要自己建立，这个在初试是没有训练的，比如二叉树输入序列的建树一定要练熟，很多同学算法会写，不会建立链表和二叉树= =，得不偿失

3 面试（重要）

这个其实大家可以认真准备，但切记不要说自己没做过的事，一旦被老师发现超级尴尬，面试的时候老师会问你学过什么专业课，做过哪些项目，并针对你的回答进行追问，大家可以准备简历来锁定老师问的问题的范围来提前准备，切记不会就说不会，乱说的话老师真的印象超级差，跨考的话可以说说自己准备跨考以来做了哪些努力，自学了哪些内容，学的怎么样，总之面试的分数体现的不是你知识的丰富程度，而是你的综合表现、人品、学习和实践能力等等

最后

祝大家学习顺利，日后成为校友~有其他内容想咨询可以私信或者加QQ，现在刚考完还有半年开学也比较无聊，接受有偿长期辅导（妹子可以随缘减免）