近5年清华计算机复试.docx

2016年清华应用方向复试笔试回忆清华的计算机方向分为三个，软件理论、系统和应用报考人数方面，今年一共进入复试60人，有30人报了应用可见应用竞争之激烈不过单纯看笔试来说，应用是最简单的，因为应用已经快十年没有换过笔试题了上了考场发现今年还是这些题，当时就觉得稳了而其它方向上，我听说系统的笔试特别难，有的人几乎交了白卷软理不太清楚）因此大家报考的时候要考虑一下复试的难度，究竟是想面对激烈的竞争还是想面对变态的考试难度当然听往届的经验来说，好像笔试并不怎么重要的样子应用方向的笔试科目有三个，人工智能、多媒体技术和数字信号处理（三科里选两科作答）在此建议各位选择人工智能和多媒体技术，难度低、计算量少而且好复习，当然如果本科学过信号处理的话也可以选，一切还是看自己人工智能：1、给出一个博弈树，进行α-β剪枝搜索，标出何处发生剪枝、节点的倒推值和最佳走步2、谓词归结法证明、修改证明树、提取问题的回答3、1）描述一个你熟悉的人工智能方法，并简述特点     2）下列两个问题是否适合用人工智能方法进行解决，如果适合请简单解释，不适合请给出理由人类是否灭亡和大气污染程度）多媒体技术（顺序记不清了）：1、JPEG压缩的原理、信号损失发生在哪个环节，DCT变换的作用2、多媒体技术的定义、举出5个以上你所知道的多媒体技术。

3、求信号的哈夫曼编码、平均码长和信源的熵4、查全率和准确率的区别，求两个图像的颜色直方图并求相似度5、DPCM原理，一个L阶均匀量化器的输出位数n是多少（这道题有点记不清了，大概是这样）复习教材方面，人工智能选用林尧瑞、马少平的《人工智能导论》，多媒体技术选用钟玉琢的《多媒体计算机技术基础及应用（第3版）》2015年3月软理 方向复试笔试数据库（共5道简答题，每题10分）：1关系数据库系统的核心技术是什么2简述事务的ACID特性3请描述一下数据库的故障恢复过程4数据库为什么要进行查询优化5数据库中为什么要进行并发控制？都有哪些技术可以来完成并发控制？编译原理（共3道大题，第一道15分，第二道24分，第三道8分，总分应该50分）一（2道小题，第一道5分，第二道10分）1写一个NFA，{a,b}其中不得出现连续2个b，NFA状态不多于6个2见下图（编译原理第一大题，基本类似），写每个语言的二义文法和无二义文法各一个，总共2个语言二（6道小题，都是基于LR分析的）其中有SLR(1)填表和项目集，然后有关于LR(1)和LALR(1)的内容，最后是发现错误LALR（1）和SLR（1）谁更早，举例说明。

具体可以参照《编译原理》张素琴那本书第7章练习题中第6、14、15题三（4道小题，关于代码优化部分）第一个是填表，第二个第三个是关于ud链和du链的，第四个应该是填空图形见下图（编译原理第三大题，类似）今年编译原理没有考DFA和NFA的转换，也没有考LL分析，所以编译原理的复习一定要全，看往年的贴子你就会发现每年题都不一样，考试的重点也不一样，所以经验贴意义不大清华CS 2014软理方向面试 回忆贴今年软理面试的老师一共5个，因为软理今年一共5个名额，一个老师对应一个名额，我就分享一下我面试的过程，仅供参考我进去后，其中一位老师把我的成绩单和考生自述拿走了，给各位老师发了一份，然后一个老师要我自我介绍一下，时间为3分钟，结果我自我介绍超时了，没说完就被打断，老师说以后要注意把我时间，然后问了我本科的排名情况之后老师要我用英语介绍一下我最喜欢的一本书，并从中收获了什么我口语不好，说完后老师要我注意加强口语然后他问其他老师有什么问的，有一位老师问我希望从研究生阶段收获什么，然后又问我的职业规划是怎么样的最后问我愿不愿意去深圳面试过程每个人都不一样，不过很多人被问了本科成绩，说明老师也很看重本科成绩。

还有就是软理的面试 英语面和技术面是一起的，老师整个过程就没说一句英语，技术面我也没有被问到技术问题，估计跟我之前跟老师见过面有关，其他人应该没有这么轻松，欢迎各位补充Q1：三分钟介绍自己A：我是来自XXX大学的2014届应届本科生，怀着的清华的向往和对CS的热爱今年报考的清华大学计算机系软理方向，我的兴趣是海量数据处理，基本情况就是这样不到1分钟）Q2:你是应届的，那你考不上怎么办？A：这个问题我初试前就已经考虑过了，考不上就二战Q3：你们学校的数据挖掘就很强了，为什么不考虑上你们本校XXX老师的研究生？A：成绩不太够，而且更向往清华大学Q4：你用过LINUX么？A：用过以为要继续问，结果没问）Q5：你自述说喜欢软件方向的学科，可是你的有些科目，比如人工智能得分却不高，你能解释一下吗？A:当时有的课程不算保研成绩，而我曾经犹豫过要保研，因此偷懒了老师笑）Q6：用英语介绍一下你最喜欢的一门课A：My favorite is data mining, blablabla~~(多次卡住，有的话还重复了）Q7：你觉得这次机试做的怎么样？A:前三题在能力范围之内，第四题觉得算法不难，第五题的DP算法就有些难想了。

Q8：你愿意去深圳吗？A：如果没有更好的选择，我服从分配稍微总结：软理方向面试似乎并不是很在意自述，反倒很在意本科成绩单和本科院校，由于几乎不问技术性问题，区分度也是很小的清华CS 2014应用方向笔试试题回忆人工智能1. 谓词归结法证明，修改证明树，提取问题回答2. α-β剪枝3. A*算法求解8数码问题4. 介绍一种机器学习算法多媒体1. 多媒体技术定义，特征，关键技术2. L阶均匀量化器的输出位数n; DPCM原理3. huffman编码，平均码长，信源的熵4. JPEG压缩编码原理，信息损失发生在哪一步，DCT变换的作用5. 查全率和准确率，利用颜色直方图进行图像检索的原理，求两幅图像的颜色直方图，并求相似度清华CS 2014应用方向面试回忆面试分英语面和技术面160;  由于昨晚隔壁两人闹腾到半夜，害我早晨睡过头了，等我赶到时，自己已经被跳过先跟技术面老师解释一下在门外等了大概20多分钟，然后轮到自己进去160;  进门后先把自述和成绩单交给各位老师，其中一位老师让我简单自我介绍大概两分钟时间，一开始太紧张，我说了几句话之后没词了旁边老师看出我紧张，很nice地说“别紧张，慢慢说“。

然后我就刹不住车了，说了好多把自己没发表论文没什么项目经验那点家底全部抖搂出来了，也谈了下为什么考ＴＨＵ，本科成绩之类　然后其中一位老师（好像是多媒体所？）问我初试成绩，从这点可以推算出面试时老师手里没我们的初试成绩？之后让我自我介绍的那位老师又和我聊了下英语水平，大概因为自我介绍时我说自己没项目经验所以从始至终老师们都没问过项目的事情后来又有老师问我感兴趣的研究方向，机试情况，是否接受去深圳还有一位年轻的老师从我做过的课程设计里面挑了一个问我整个聊天过程还是很轻松的，老师们都非常nice，没有问很难的问题160;    技术面之后，我又去英语面试，一位男老师让我从桌上三篇英语短文选择一篇朗读，我选择的”Black Friday“(大概是这题目),文章不难，读了两段感觉还可以，然后老师又让我两分钟内读完，跟他讲一下文章大概然后，自己哼哧哼哧的读完，由于考研结束后基本没再看英语，阅读时感觉好吃力估计英语面不好160; 整个流程就是这样2014年清华CS复试略谈 清华的CS复试，涉及专业课笔试、上机、面试三大部分，行程安排也是比较紧凑的，一般是当天上午资格审核、下午上机、晚上专业课笔试、第二天上午面试，仅仅两天时间就结束了。

160;     首先谈谈专业课笔试，专业课笔试的科目，是自选的，难度其实并不大；去年，我选择的是计算机系统结构和编译原理两个科目，编译原理的题目难度不大，如果能把清华自己出的那本编译原理看个两遍，也就没多大问题了；计算机系统结构的题目，看起来像计算机原理，两者本身也没多大区别，而清华自己出的那本计算机系统结构，则是厚重，去年，因为时间关系，并没有把系统结构好好的看看，所以系统结构考得不怎么好这里也就没什么建议给大家，至于说专业课笔试占的总分比重，这个我是不知道的，但绝对没有上机和面试的比重大160;     其次，谈谈上机考试，去年机试的编译器是Visual Studio 2010，三道题目中有一道题目还是能做出来的，我也就做出一道题目，另外两道题目，放弃了，其他也没有什么好说的160;     最后，谈谈面试，面试分为英语口语面试和专业课面试，方向不同，面试的具体安排也不同，去年网络所的英语口语和专业课面试是分开，而媒体所则是穿插在一起的分开的话，就好办些，英语口语面试官有两人，其中一位女老师人很好，通过跟你聊天的方式，测试你的口语，首先就是介绍一下自己，然后问问你的项目经验，让你谈谈，差不多也就这些，另外一位测试官则负责敲电脑，不知道敲的什么，反正我没理会他。

放松的话，还是蛮轻松的，大家提前准备好自我介绍，以及能用口语谈谈项目经验就好，毕竟哪位英语老师对计算机专业术语也不怎么了解，所以不用紧张口语面试之后，就去面导师了，去年大概有十个左右老师，所以简历的数量要足，按照20份打印吧，导师们也是先让你自我介绍，之后看你简历，会问你一些简历上他感兴趣的点，比如一些拿过奖的竞赛，还有就是你的项目经历，一般导师很看中项目经验，所以简历上要突出这一点，有些老师还会问你未来三年的科研规划，以及是否愿意去深圳关于这个问题，如果你的分数足够高，机试成绩也很好，就别选择深圳了，当然这是有风险的，如果本部没有老师要你，那只能呵呵了；那时候我的初试成绩以及复试表现一般，也就只能说自己自己愿意来深圳，后来果然来了清华CS 2013软理方向面试内容回忆 在下参加了软件所面试，共八人参加，一人强军计划其他七个人进四个，四个名额分别是：本部软件工学*2，深圳软件工学，基础教学部工学没错都是工学！软所无工程，以后报软理的同学可以注意一下面试是在一间小会议室进行，大家在外面等候，轮到某人，某人就进小黑屋当时大家共同的感觉，就是觉得进去一个人要面试好久啊，20+分钟是有的，但是进去的同学基本都忘了时间的流逝，精神高度集中，感觉面试没过多久。

我报的不是软理，而是软件工程，所以面试内容可能不一样我是跨专业，问的和本专业同学也可以不一样开始：我进去：各位老师上午好，很开心来到这里参加面试！（总共5面试官，4男一女）老师：同学你好！把资料给我，请坐在这里各种证件自我陈述10秒基本没人说话，老师再看自我陈述，我的陈述内容有本科做的一些文娱活动，本科专业的自我理解以及对计算机专业的兴趣所在）女老师率先发话：同学，昨天的考试感觉如何？我：因为我初试过后才开始准备机试，以前经验也不多，所以机试表现的可能不太好，昨天的笔试科目里，编译原理我应该考的不错，但是软件工程我的复习偏向记忆而没有注重应用，感觉有些糟糕女老师：软件工程的考试是偏向应用，也许你的复习方向出现了错误，不过没关系我们看了看，你是唯一一个软件工程的同学，那么，你做过什么软件工程应用方面的工作？你最得意的设计或是研究成果是什么？我：（这个我有点措手不及我以跨专业为理由说明我没有这方面工作的机会，同时谈论了一下对软件工程和算法理论的理。