2016年厦门大学计算机考研复试流程及上机题

今年某校终于是狂拽酷炫了一把，第一个出复试线，我也差不多第一批去了面试。复试通知是在复试前一个星期通知的，给我发的邮件，要求回复自己名字加是否参加。接到面试消息的我都快懵逼了，虽然知道自己肯定能进复试，所以提前进行了复习，但是也不用这么早吧。今年是3.10复试。我3.4接到的通知。马上定机票，定酒店，一个下午搞定，外加一些杂七杂八的材料准备：政审表，成绩单，考生自述等等。
复试内容：3.10早上报道，3.10下午上机 3.11 早上离散+英语听力 3.11下午面试
（1） 上机总共两道题，题目的话不是很难。
         第一题是关于微信发红包的问题，输入两个数m和n,分别表示要发的钱数以及红包总包数，然后输出每个人发到了多少钱。主要用到的是rand()%m 这个函数。做题过程中，我们还要考虑到是不是得保留两位小数等细节。
        第二题是关于快速排序的变种。主要改进在于我们其实的pivot 总是选第一个或者最后一个，而本次却要我们选择的是随机的一个，然后主要考算法的思想。总共这两道题，主要考察的都是随机。
（2） 离散数学考察的还算是比较基础的，但也有没有复习到的地方，总共七小题，从题型上看和往年差不了多少，我就多少回忆一些吧 
        1. 从A到B 有64种不同映射函数，求B中的元素可能的个数 
        2. 求闭包：自反闭包、对称闭包、传递闭包 
        3. 附加前提证明：很基础 
        4. 6个顶点的所有非同构树 
        5. 求哈斯图，极大极小最大最小元
        6. 完全图Kn是几笔画 
        7. 求证x*y=xy-6x-6y+6 是否可交换 是否可结合 求零元单位元 求每个元素的逆
（3） 英语听力有点小坑，第一题是听短文判断对错，共十小题。
        本来以为是每小题一段对话，结果原来是一个对话判断十小题。当场懵逼，还好第二遍听清楚了。
        第二部分就是每段对话三小题（选择），总共三段，每段两遍。 
        最后一部分是是听短文，听三遍，单词填空。
        总之不难，四六级够用了。
（4） 面试
        面试在一个教室进行，我第二个进去。没进去的人先在走廊等。第一个出来后有一个老师也会跟着出来，然后喊我名字，我跟那老师进去。后来才发现，隔壁软件学院的面试还没开始，跟着我后面也全进来了，我一个人面对下面计算机系还有软件的10+老师的提问简直酷炫。
       进去之后，在一张椅子上坐下。接着一个老师让我英语自我介绍。然后，其他老师开始根据我的介绍问我问题，我被问到的都是在实验室干了什么，我会机器学习哪些算法（注意都是英文问答的，还好我们英文授课，对专业名词还算是熟悉）。
      英文问答持续了五六分钟。然后坐前面一个老师给我大信封，里边全是题目，我抽了两题回答，也都是专业课题目，有些难度很大，我的第二题就难度很大，有没有一种排序算法时间复杂度O(n)，这是一道网易面试题，还好我看过。可以申请换一题。等回答完这两题，老师开始问我某些课程做了哪些project用什么实现，怎么实现。还有一个坐人机交互的老师问我HCI是什么意思，我在我的安卓项目中怎么应用HCI的知识。还有编程用的哪些语言，本科我接触的项目还算是不少，于是就说了c++,java,matlab之类的，以及自己用这些项目做了哪些东西。    
        大概被问了十题左右吧，一题没回答上，关于存储的材料的。然后问到后面他们也觉得差不多了，就没再问问题。

后话：昨晚看到群里消息才知道，面试抽到的问题都是不一样的，而且被回答过的问题是不会再放回去信封的。因此不用傻傻的去问别人都抽到什么问题了。
        而且厦大这方面很公平，我出门后，一群导员在门口，不让还没面试的跟我说话，同时也让我拿完书包就走，别逗留。
        接下去我就直接去厦门站坐车回家，路上就接到导师电话，复试没问题，也算是完美落幕了。