浙江大学计算机科学与技术学院考试经验

浙大的复试已经过去一些时间了，复试前的一段日子还让我很难忘，尤其是那种想做些东西但全无心思的感受。

　　初审要申请材料时，本来挺轻松的，以为自己一定没问题的，后来听到一学长讲初审就有1：2的淘汰比例，突然一下就没了信心，尽管所有我认识的人都告诉我没问题。

　　一边忐忑，一边准备复试了。我信息检查的能力不是很强，收集的信息也不敢全信，但大致还是有了以下的结论：

　　1复试分面试和机试；

　　2面试会比较难受，内容一定会有FLG 

　　3.机谋很弱智。

　　然后我就开始复习本科阶段除了毛泽东思想这类之外所有与专业相关的课程，一开始时进度很慢，慢慢的感觉就来了，每天还是比较开心的。至于机试，因为一直在做ACM，觉得比较有把握，但为了保险起见，还是到处找题目。

　　后来，去了浙大一趟，意外的遇见了一CS研究生，那人也是一ACMER，MS还很强的样子，告诉我保研的机试会很难，考研学生的机试题太白，根本不是人做的……于是刚稍有些安定的心又在胡乱的跳……

　　一段时间后终于有了复试的消息，根据通知我可以免机试的，但我权衡了一下，还是要求上机了。一方面没有机试觉得不完整，再就是想见识一下是什么样的题目，然后就是想证明一下自己。

　　复试的日子终于来了。我面试只准备了专业部分，其它都没有考虑。一群人在门口等着，一有人面试完出来，大家便围上去仔细盘问。

　　根据情况，分英语口语、专业知识、项目经验、FLG部分。

　　这次的英语大约集中在家乡、对浙大的印象啊之类，我没准备，也没太在意，果然就出问题了。面试老师问我哪儿人，要我介绍下家乡。我说了三四句的样子吧，就没词了，然后就告诉老师：“nothing specail”……老师MS很不满意，调侃的讲，“你的六级600多，很高了，但跟你的口语不太match啊~”，说的我惭愧死了……然后就开始讨论六级是否考口语……

　　然后，一老师问我学过哪些课程，我就讲了一下，强调自己算法学得很好，数据结构也可以，并且这些有很多实践，其它课程只是理论上学了一下，实践不是太多。这边我说的时候，太低调了，表现的好像自己什么都不会一样……

　　然后，一老师就问有没学过编译原理，问有没做过编译器，我如实回答。又问“完全是自己写的吗？没有利用一些工具？“答：“是的”。“有没听说过yacc、Lex？”“听说过”，“为什么不用？”“老师要求自己手写……”这边回答的还是很有问题的，比如，说“这样会更理解的底层一点”就好得多，唉，后悔啊。

　　由于前面说过自己其它课学得不深入了，专业问题老师随便只问了一个事务的ACID是什么。三言两语讲了一下。

　　有个老师突然讲，“你不是算法学的不错嘛，我来问你一道题”，我一身冷汗……

　　“1~10000中少了两个数，怎么把他们找出来？”我的想法是二分，看两个数是不是都在1~5000内，还是其它情况，一一讨论就好了。这样就是log(n)的时间，很得意的讲了。老师又问还有其它方法吗？我一惊，O(1)，想了半天，没结果。老师提示：如果是少了一个数呢？答：直接加起来，一减就完了。老师：好。然后就是问FLG了，相视一笑，“不练“。还是对刚才的题目有点放不下，就问那老师是否有O(1)的算法，那老师说“这个题目方法有很多，主要是看看你的反应能力……” 出来后跟一起面试的同学讲了，大家都认为O(1)是不可行的，无论如何要扫一遍的，这样就是O(n)了， 我的log(n)忽略了这一点，那这样的话，其实只要先映射一遍，再扫一下就好了。我当时也想到了，但被log(n)否决掉了，后悔啊……

　　所以，总之，面试是不成功的，当时非常非常郁闷……找同学发泄了一通，我一保南大的同学这时一句“我相信你”又点燃了我的信心，我决定好好准备明天的机试！又找到了学长，结论：

　　1.机试把题目全过了，整个复试肯定没问题了

　　2.我的实力足够把题全A了

　　3.题目大部分是简单的BFS、DFS，难度如ZOJ的1002。

　　于是，我回去后把ZOJ的1002用三种方法做了一遍，感觉很好。

　　第二天的机试，对面是一PLMM，认识，不过没说过话，很享受。拿到题目，并不是搜索题，反而跟考研的机试题相差无几，大喜。CYJJ又过来讲难度与分数在她心里是成反比设计的。于是拿了一题30分的，写了。校例不过，有点紧张，又调了一会，还是不行。这与我跟学长制定的计划不太相符：前半小时做2个最简单的，然后每题半小时。于是，换了另一题30分的，敲完， submit,AC!终于有点底了。又看了刚才那题，调了一会儿，不会是输出有问题吧？改为C风格，果然。提交，AC。这样一路做下来，大部分都是1AC，一道DP题，跟往年的几乎一模一样，同样也没给范围，试过几次，在RE、TLE之后终于AC；做一道最短路时，大脑稍微失灵了一会，幸好调整过来了……

　　看看时间，2个小时不到，很好，排名也比较前，很好。走了！

　　出来，急忙告诉昨晚的同学，“真的很谢谢你！”，还有其他一群关心我的同学、老师们……

　　中午，学长请吃饭；晚上，归来……

　　几日茶饭不思的等待之后，看到了我的名字在录取名单中。

　　坚持到底  终会成功——2008浙大计算机浩帆(402分 政80英72数130专120)的考研经验

　　专业课

　　数据结构

　　看清华那本就可以了，然后有个1800题，把选择都做一遍。经典算法要好好理解。复习大纲我已上传。看完一遍教材后，可以按照大纲突出重点复习。

　　C语言

　　做真题就可以了，只要你基础不要太差。辅导班是陈奇老师讲的，讲得很好，大家认真对照讲义听听。基本是送分的。

　　计算机组成原理

　　不难。光看书没感觉，要好好做课后练习，难度高于15的就可以不做了。呵呵。组成其实是最死的一门，年年考的都差不多，所以好好做好真题. 。看完一遍教材后，可以按照大纲突出重点复习。

　　操作系统

　　我没怎么看恐龙书，看的汤的书，然后做了恐龙书后的练习和李善平的那本辅导书，我仔细看了，每年都有题是从上面出的。大家争取扎实做两遍。有选择地做，重复的，很弱智的，第二遍的时候就pass,不用花很多时间的。

　　复 试

　　上机一定要足够重视，重点在于做真题。我就吃了没好好做真题的亏，上机只AC了一个。一定要好好做真题！

　　面试没什么好说的，只要不要太差，分数基本都差不多的。不过表现好的话能有90+。

　　考研最需要的是恒心和毅力，坚持到底，终会成功。祝朋友们金榜题名！