2020北航计算机夏令营

自己在保研过程中通过查阅学长学姐的面经贴，收获很大。所以自己也写一个夏令营总结，希望能帮助到后面的学弟学妹们。

北航的夏令营感觉机制非常成熟，也很有目的性，上来没有很多余的工作，就是机试，然后面试，然后优营。从接到入营通知到拿到优秀营员只有九天时间。

北航是机试100分，面试200分，总分排序评优秀营员。其中机试应该会单独排一次，机试没达到要求拿不到面试资格。

机试

首先说一下机试，机试一共两道题，第一题60分，第二题40分。

因为是线上机试，所以可以用任何本地IDE。（这一点就很爽，CLion+VS debug真是太爽了）

第一道题大概意思是输入一个数组，对这个数组进行重排。要求将重排后的数组构成完全二叉树后，这棵二叉树的中序遍历结果是原数组中元素的从小到大排列。输出这个二叉树的层序遍历结果。

第二题的大概题意是（我太菜了没做这道题，大概读了题意，有点记不太清楚了Orz）输入一个程序段，要求输出递归深度最大的函数名以及扇入数（这个题中好像有解释）。

第一题转化一下就是对输入数组构建一个完全二叉排序树，然后输出层序遍历结果。如果还记得数据结构讲的完全二叉树构建方法的话，这道题是不难的。但我考场上突然就脑子空白了...最后自己找规律用模拟的办法把树建了出来，算是过了一题。

因为第一题写完就剩二十分钟了，之前问上一届去北航的学姐，说是保证一题拿满分就能过机试，所以我索性就造数据去测第一题了。

面试

面试每个组的情况可能不太一样，也可能是面试组老师对我做的项目不感兴趣，所以我是全程被轰炸专业课。

上来第一个问题是政治题，问我如何理解团结合作是国际社会战胜疫情最有力武器。政治题只要思想不偏就ok，其实我觉得北航这一点很人性，因为候考的时候是很紧张的，答完政治题后基本上就不那么紧张了。

然后是英语考核，分别是自我介绍和让我谈谈我认为线上教学和线下教学的最大不同。

下面就是专业课考核，四个老师轮流问问题，我主要被问到了离散，线性代数，概率论，编译原理，操作系统，软工导论，C语言，贪心算法和动态规划，NP问题等。

离散：先问了两个问题，我都没听过（可能是我们学校离散学得太少了），然后问了等价关系和偏序关系分别是什么。这个问题正好复习过，回答出来了。

线性代数：矩阵的范数。这个我只说出了是什么，计算公式忘了。

概率论：1.你知道哪些离散型随机变量。 2.举几个泊松分布的例子。

编译原理：LL分析法和LR分析法的区别，各有什么限制。

操作系统：1.进程之间通信的方式。 2.进程和线程的区别。  3.设置缓冲区的理论依据。（注意这里是理论依据，我回答解决不同设备速度不匹配，老师说这是解决了什么问题，不是理论依据。）

软工导论：面向对象的三个特点。

C语言：数组名，数组首地址，数组指针的区别以及函数名，函数指针，函数的入口地址的区别。（这个题我答崩了，我说数组名是数组首地址被老师疯狂diss）

贪心算法和动态规划：1.上街买菜找钱背后的算法原理是什么。 2.贪心算法和动态规划算法的区别以及各自的优点。 3.举一个贪心算法得不到最优解的例子。（这个随便答一个动态规划的例子就行）

NP问题：举几个NP问题的例子

面试完整体感觉答得还行，题都比较基础。我这个面试组感觉更侧重广度而不是深度。面试完就有点后悔当时没有去看看机试第二题，觉得面试可能拉不开分，最后还是得看机试分。不过最后还是有幸拿了优营。

总结

北航整个夏令营流程还是比较紧凑的，7.10接到入营通知后就赶紧复习，复习完就机试，7.16机试当天晚上就出了通过名单和面试分组，我分到面试第一天，7.17就进行面试。也就是整个过程就一个星期时间。

正如我之前总结的，今年夏令营入营惨淡，所以自己也一直在复习专业课。疫情在家，时间也比较多，集中刷了两个月机试题，练了练手感。整体感觉自己夏令营也算发挥出了自己的能力，对得起自己本科三年的积累和这几个月的准备吧。