北航保研面试回忆总结

2016年7月11日左右是北航今年的夏令营。

说是夏令营，其实就是保研复试的形式。主要还是机试和面试。

第一天去的时候，早上八点到达指定礼堂，但是在那儿的老师直接任性通知我们早上十点才开始各个实验室的介绍。

北航的实验室基本看着都挺牛逼的，除了国重以外（国重虚拟现实那个实验室感觉还是很强的），感觉ACT也比较厉害。

上午的实验室介绍直接介绍到了12点左右，下午一点半开始机试，不敢吃饭，怕吃了以后困死。

机试一共两道题

第一题  找出最长上升子序列。子序列的定义是：前一个与后一个相差1，比如 0 33 3 1 2 65 34 32 上升子序列一共有   0 1 2 3 和 32 33 34 两个上升子序列

是个水题，只要对序列进行排序，找出来连续的序列，输出该序列就可以了

第二题 哈夫曼树编码。 给你哈夫曼编码

比如

2 ：111

1 ：0

3: 110

构造哈夫曼树，给你一串编码 比如 1111100 让你找出编码所代表的原文，然后再输出哈夫曼树中每一个结点被访问的次数。

只过了第一题，还好北航机试不怎么刷人。有人CCF认证排名前20%也可以免机试。

接下来就是面试了。

面试分小组面试，按照面试分组的序号来进行面试。

有的小组很快，像我分的那个小组就很慢。

有的小组专门抓着数学问题问，比如概率论、离散数学，还有面试计时的，计时到了就直接下一个（也不是每一个都有计时）。

我在的那组进去的每个人都被问到了最短路算法，后面面试的人基本都有准备了。主要还是看着简历问问题，还有就是论文和项目。说了一下项目，老师应该是觉得太水了，毕竟也是自己做的东西。然后还问了一下论文（其实那篇论文也没有发表），反正最好还是过了。

专业课被问到的数据库事物方面的比较多