计算机科学与技术APS审核经验

4月9号下午，很突然收到来自北京打来的电话，说4月24号早上8点进行APS面试，不得改期，本来是在复习雅思和GRE的，很意外突然收到电话，无奈之下只能先准备APS了，既惊喜又意外，毕竟都等了四个月了，也不想再等多几个月，只能先重点复习APS了。

刚开始几天还是挺迷茫的，连续找了好几天APS的经验贴，摸了几天鱼，终于开始自己的复习了，根据看其他帖子的经验，都可判断出审核会问什么科目，专业课（有些帖子会说专业必修）被问到的机会很大，其次是专业方向课（专业选修），再是专业基础课和实验课程设计等，接着是基础课程，最后才是公共选修课，按照这几个大方向把自己的所有课程都分了几个方向。

按照这几个方向整理完所有学过的课程之后，关于计算机哪些课是重点，哪些可能会问得比较多就会一目了然。

计算机科学与技术，最重点的课程，即可能问得比较多的有：

1.数据结构

几种重要数据结构：栈、队列、顺序表、树、图

两种存储方式：顺序存储（数组形式）以及链式存储（指针形式）

栈和队列最主要记住特性

栈：先入后出

队列：先入先出

顺序表主要记住链式存储的形式，即链表，有单链表、双向链表（STL库中的list实现就是双向链表）

树最重要的是二叉树，主要记住两种形式的存储形式以及遍历方式（前序遍历、中序遍历、后序遍历）

图主要记住两种存储方式，还有两个算法：深度优先和广度优先                                   2.算法设计与分析

蛮力法：冒泡排序、选择排序

减织法：插入排序

分治法：归并排序、快速排序

变治法：堆排序

贪婪法：Prim算法、Kruskal算法以及Dijkstra算法

还有各个算法的时间复杂度，以及时间复杂度的计算

3.操作系统

进程几个状态的转换

进程调度作业调度算法

死锁

虚拟存储器（分页置换算法）

4.计算机网络

五层模型（物理、数据链路、网络、运输、应用层）

网络层（IP、ICMP）

运输层（TCP、UDP）

应用层（HTTP、DNS、FTP、SMTP）

5.数据库系统

SQL语句（增删改查）

三级模型结构

关系模型

E-R图

范式（较难，数据库设计方面）

       6.计算机组成原理

       数据表示（原码、补码、反码）

       指令系统（机器指令基本格式、寻址技术）

       存储系统（Cache）

       中央处理器的组成

       7.计算机系统结构

       指令编码中的优化（哈夫曼编码法）

       存储系统（有Cache存储系统和虚拟存储系统、容量、速度、存储器的层次结构）

       流水线数据（工作原理、时空图、性能指标（吞吐率、加速比、效率））

       8.编译原理

       词法分析

       语法分析

       语义分析

       除了复习这类课程学过的知识之外，各个科目之间还需要找联系，即各个科目之间有什么关系之类的，例如计算机组成原理与计算机系统结构学的东西看上去都差不多，但实际上在复习的过程会发现，计算机系统结构是在计算机组成原理上做了优化，计算机组成原理只管介绍原理，有哪些硬件，有哪些处理等，但计算机系统结构是在计算机组成原理的基础上进行优化，例如哈夫曼编码就是对指令系统的优化，还有存储系统中提高存储器的访问速度等都是对存储系统的优化；另外还有，离散数学、数据结构以及算法，学的东西都类似，都有内在联系，复习过程中还需要自己体会学科之间的联系，最好可以画出思维导图。

       大概复习了几天，就差不多了，这里就不误导人了，其实APS最好是准备充分一点，最好做到每个知识点都掌握，包括重点难点，建立学科间的知识网络，本人复习得如此快，有一个原因也是因为学过的知识还是大部分都记得的，但记得都比较零散，所以就需要看下书看下教材重新梳理这些知识点，有时间多的建议还是提前做好准备，不要临时抱佛脚。

       复习了几天终于还是到了考试时间了，提前一天到达北京视察考场，到达北京的时候是下午五点多，那时太阳还是比较热情的，北京的太阳都很热情，特别在白天，广州的太阳也很热情，来北京的时候没有带太多外套，因为本人考完APS也赶去东亚国家旅游度假，所以根本没带外套，当天晚上游荡在北京街道，路边都是穿两件以上的，唯独只有我一个只穿了一件短袖在街上，真心冷，提醒各位去北京考APS的同学关注下天气。晚上住在附近的一个酒店，价格还可以接受，不过环境跟广州同等价位的酒店没法比，就迁就下住一晚，唯一有点就是离考场很近，步行比较慢也就十来分钟。

       第二天早上很早就起来了，来到DRC才吃早餐，DRC只有一家M记是开着的，找不到其他的可以吃早餐的地方，建议各位不要到考场这边才吃早餐，不然就只能吃M记了，无奈之下就去吃M记，幸好还有粥和油条，还算不错，本来还想买杯必过咖啡的（星爸爸），很遗憾只看到了星爸爸的logo但没找到店就放弃了，只能乖乖地在M记喝豆浆了哈哈。

在M记呆到七点四十多分才走过去DRC，本人面试时间约的八点，上去审核部还要排队等待。后来忘了等到几点了，终于开门了，进去之后还是要等，先是坐着等叫名字拿身份证出去拍照打印一份保密协议，之后就填成绩单寄送，这里需要用到笔，带支笔过去就为了填写个地址，之后就签保密协议，签完再继续等，等审核官过来喊名字带去笔试。会有好几批，第一批见过的审核官不一定就是后面几批的审核官，当时我也这样认为，觉得好幸运，没有碰见红灭，但到了第三批的时候，红灭突然出现了，当时看到有个胖胖的暗红色头发的女士过来叫走一个经济专业的，在场的人都诧异了，大家虽然都没见过红灭，但都异口同声地说那个是不是红灭啊，经鉴定的确是红灭，在场的人都慌了，说好的第一批的审核官会审核全部考生呢。这里还有个小插曲，红灭进来的时候我一眼就认出了她，我当时就慌了，因为在网上帖子看到红灭除了申经济还申计算机，而且问得还挺深的，当时她叫了一个名字，很像我的名字，我就站起来了，她就说了一句你是Miss吗？然后才有一个女的站起来说是她，真是吓到我了，还以为红灭真的审我，原来是叫那个经济专业的，还有那个女的名字读音跟我的怎么这么像啊。后来红灭来了两趟都叫走了几个经济专业的，最后等到最后一批，只剩下我和一个女的，我被一个男士叫去审核的，在我之前他申的一个通信专业的。可能没喝必过咖啡的缘故，那天白灭和红灭都遇到了，但很幸运红灭和白灭都没审核我。

接下里就是说下审核经过，被那位男士叫去做题，他就告诉我这道题是哪门课程的，你还记得吗，这道题你记得是什么类型的问题吗？我说不记得了，他就说那你将这门课学过的写下来吧，那道题目其实是挺简单的，但我没看懂，题目上的专业名词我没见过，查字典也没查到，就把学过的写下来了。也不知道有没有二十分钟，应该没有，总之挺快的，就被审核官带到审核室了。这里讲下如果有作品需要给审核官看的，要在笔试前给审核官，官方说的，我也这样做了，但审核官似乎不太感兴趣，就让我keep着，笔试完再给他看，笔试完给他看了，他好像也不太感兴趣，直接面试完，他都没问过半句，亏我还花了最多时间在那上面，我的毕业设计，还背了很多专业词汇。

进入面试室之后，审核官就叫我先来个自我介绍以及留学计划，我就开始噼里啪啦地吹了，其实自我介绍也没多少，讲了一丢丢，然后就开始吹留学计划了，我说我申请了XXX学校、申请了XXX专业，准备学习XXX方向，他还挺nice的，有些学校名称发音不标准他还给我纠正了，说完，他就说他在亚琛工大工作，是那里的phd，我就继续说我申请了XXX专业，这个专业是学习XXX的，以后毕业想从事XXX工作才选的这个专业，就觉得很合适，他就说你在大学也有这门课跟这个很相近，我就说了那门课程是学什么的，其实那门是一门公共选修课，对那方面感兴趣才选的，说完那门课是学什么的，他听完之后就说你在那门课上做的课程设计用过XXX，他就问我听说过XXX没，他在亚琛就是做这个的研究，我就说我听过，还用来写过代码做过东西，给他举了我做过什么的例子，我接着说其实那门课跟我以后想要从事的有点相关，但不是我想做的那个方向，然后我就继续吹以后想做XXX什么的，我就说我在那方面比较在行，然后就扯到了专业课最高分的那门课，他看了看成绩表，就说真的是最高分，他就问我这门课学了什么，我就说了一丢丢，他就打断问我有没有听过一个XXX知识点，当时我没听懂那个专业名词是啥，想不起来，我就说让我继续讲下去，待会讲那个，继续讲下去，讲到还没到我准备的一半，他就打断我，给我出了一道题，他就问我答案，我就想不会这么简单吧，在那纠结了好久，他就问我，如何？我就说了我的思路，用我蹩脚的英文说了思路，最终答案说出来了，不知道他有没有听懂，他也给我解释了，跟我讲得思路是一样的，最后还说了句it’s simple。我讲的那些知识点还是讲得挺深入的，审核官听得挺仔细认真的，看得出他们也还是挺满意的。

之后他就开始问我专业课中最低分的课程，我的笔试题目也是专业课中最低分的课程题目，他就问我这门课学了什么，我就给他画图说这门课可以分为几个部分，是一个流程下来的，然后讲了一大堆感觉他都不太满意，给我说了几个名词，问我有没有听过，我说都没，我就说我们这门课学得比较简单，有好多都不学的，他就看了看我的笔试题，就说你不了解这个问题吗？我就说那个专业名词我没见过，可能是我不知道教材上某些专业名词对应的学术名称在英文上的表达而已，然后他也没再问了，最后他就在我画的图上随便指了一个知识点，问我知道这个吗？我说那个我们学校没学，但我在实习做工程的时候也有遇到过，也知道点东西，就给他举了个例子，他说其实还有其他的情况的，就给我举了个例子。然后他问了副审说还有问题吗，副审摇摇头，然后就完结了，时间到了，他就把我的毕业设计还我了，送我出去。

在面试过程中，我的蹩脚英语真是捉急，所有专业名词的表达都忘了，我只记得我一直重复I donnot know the academic name of this，他就老重复没关系，你解释得很正确的。而且他本来没打算问我最擅长的课程的，我没看到那门课有画线，画线的都是计算机专业课程，操作系统、编译原理、数据库、计算机网络，计算机系统结构，但最后还是问了我专业课最低分的课程的东西。

整个面试流程下来，感觉他问得东西也不多，感觉吹水的较多，也不知道哪里来的自信觉得他挂我的理由只能是我英语口语太烂了，考完之后过了两天，立马出结果了，最终还是如愿以偿，结果还是可喜可贺的。