复试到了2月20日成绩出来了才开始准备。基本上就是把推荐用书上对应真题常出题的考试范围复习。离散常考：数理逻辑，集合论，代数结构（我没看环），图论 （我没有看支配集、图着色那章）。往年考过组合数学中的一些东西。代数结构与图论难度不小，不过用些心，复试的题目不难，问题不大。编译原理重点是NFA 向DFA的转换及简化，由正则表达式做NFA，消除左递归，LL（1）分析，LR、SLR、LALR（这部分我没好好看），翻译方案（今年考了个回填）， 优化。基本算符优先不会考的。笔试复习的重点就是往年的题，这些王道上都有。

机试今年考了个链表排序。去年的题还是有一定难度的。论坛上也有相应的资料。

面 试今年采取了双盲政策，面试官不知道你的名字和本科学校，你也不知道面试官是谁。所以准备的英语自我介绍和介绍学校的也都用不上了。一个房间里3个角落各 做一老师和研究生（做记录），最后问一个英语问题，难度还是不小的，名词解释之类的。评分标准我

偷瞄了一眼，有英语听说能力，综合印象，专业能力，剩下的 不记得了。

第一个老师：

先问我做过的最大的项目，然后根据我的回答追问了几个问题。 英语问题让我解释软件工程。我说I am not quite familiar with that，could you change another one?然后他让我说algorithm。遂答之。

第二个老师：

先问我HTTP协议的问题，具体啥忘了。

问 我动态规划。我说我还不会运用它解决新问题，对它的精髓没有把握到，当我知道用它解决的几个问题，比如最长递增子序列，最大公共子序列，还有Floyd算 法（这个名字我死活想不起来。。）。然后他让我描述如何求最长递增子序列。这个复试前恰好有同学问我DP，我就在《编程之美》上看了下这个问题，正好用上 了。

问我啥叫抽象数据类型。

最后让我谈谈world wide web。我就扯好多东西，google啥的。。。据我后面面试的说这个老师给我打的英语分挺高的。

第三个老师：

问的时间平均最长的老师。

上 来问我啥叫软件工程。我说完后问我有几种模式。。（忘了），我说不太清楚。但我知道最近比较流行敏捷开发。他让我说啥叫敏捷开发。。我就瞎扯，然后说了 google的永远beta式的产品开发模

式，反正瞎扯。本科学软件工程纯粹打酱油，他又问我一个啥叫瀑布模型，我直接说了我对这门课不是特别感兴趣，了 解不多。。他就问我一个计算机网络问题，好像是应用层的PDU是什么。最后英语问题让我谈一个最近获图灵奖的人。我问他必须是最近吗?他说之前的也可以。 我就跟他说了高德纳。获图灵奖的我就知道高德纳，地杰斯特拉，姚期智，其余两位我不熟悉。于是我扯了半天TAOCP。

总之，现在迎来了新的一页。予人玫瑰，手留余香。希望对你有帮助。

No fear.No distractions.忘记恐惧，才能摆脱束缚。

更多考研资讯欢迎关注公众号：计算机考研联盟

考研辅导咨询：徐老师

qq：1724029078

微信/电话：13718942708