15年厦门大学计算机专硕复试内容回忆
我是今年考厦大计算机专硕的同学，王道在我复习的时候给了我很多帮助，出于感恩，我想把我所记着复试内容写下。
首先复试内容有1、离散数学 2、英语听力 3、上机 4、面试
1、离散题目有8个(和去年的差不多，我就直接复制别人的了，因为具体的我也忘记了，只记得和去年的差不多，嘿嘿^^)
(1)、求闭包
(2)、求哈斯图，偏序关系
(3)、求析取范式合取范式
(4)、附加前提证明
(5)、求逆元，零元，单位元等
(6)、平面图的边界和长度
(7)、左陪集
(8)、6个顶点的所有非同构树
2、英语听力：
选择题(好像是重复2遍)+简答题(好像是重复3遍)
建议多听听四六级的英语听力
3、上机：
第一题（30分）：找出一串数据中出现最多的数字
第二题：背包问题
（1）按最大价值排序
（2）最优排序
4、面试（大概会持续10min~15min）：
（1）先是3分钟的英语自我介绍
（2）抽两道题（可以选择换一题）：
我记得我抽到的第一题是：有什么排序算法，并且这些排序算法的时间复杂度是多少；第二题是关于大数据的，具体的我忘记了@_@；
（3）老师还会问你的毕业院校，毕业设计等内容。
