南京大学 2018 计算机考研复试问题回忆版复试到了 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.忘记恐惧，才能摆脱束缚。