中科大 2019 大数据学院 计算机专业 复试经验分享（二）

大数据学院的专业 课面试和英语面试是同时进行的，专业课面试有几个房间，会被安排到一个指定的教室进行面试，如果运气不错也许会遇见已经联系好的导师。

专业课面试有三个老师，首先第一个老师在 数据结构方面提问，第一问集合是不是数据结构，第二问如何实现深度优先遍历广度优先遍历。

第二个老师的问题主要是概率论问方面的，如写出高斯分布（正太分布），求一个积分运算，投色子概率问题。

第三个老师的问题是操作系统和计算机组成方面的， 如文件存储实现，大概 说了些文件目录，目录文件什么的。

 

第二天就是机试考察，时间是三个小时，一共5道题，会提前给时间检查机器，编译器有vc6和codeblock ，我用的vc6。只需要把每道题的源程序文件保存到一个文件夹内就算提交了，和OJ不太一样。

五道题目大概是： 

1、mac地址合法性检验，返回字符串是否是一个合法的mac地址 

2、矩阵 输出矩阵每一元素和全部相邻元素的平均值，输出也是一个矩阵

3、 +-*/ 四种运算 文件中每一行表达式求值，存到另一文件中。小数取一位

4、括号匹配，最大的合法串 如((()()(( 最大合法长度4

5、树的每个节点有数值，求从树根到叶子最大的路径