2019北航计科保研夏令营（非优营）

北航夏令营过了机考，面试被刷了，感觉特别特别遗憾，但是还是想写一下北航夏令营的经历。

北航夏令营的流程跟北理很类似，第一天上午宣讲会，下午机考。

 

宣讲会

7.11号上午：跟北理一样，每个研究所的代表老师上台PPT讲解研究所的师资和科研方向，同样可以加微信群，十二点宣讲会结束。

 

机考

7.11号下午：机考分为两批，我在第一批，13.00-15.00，两道题，第一道题是环选择排序60分，第二道题是后缀表达式40分，IED有Dev、VC6.0、VS2013，要求上写的是必须用VC6.0，但是实际上用电脑上任意一个IDE都可以，提交后只会显示是否编译通过，比想象中好的是可以用stl。当天晚上十点在官网出面试名单，面试名单上的人就是通过机考的人。

（1）环选择排序（60）：

     这个题我用的最基础的vector做的，暴力循环，复杂度高不过好歹AC了。

（2）后缀表达式计算并转化为中缀表达式（40）：

    这个题卡在了输入处理上，比如输入：12 65 + 48 *......中间用空格隔开，没有输入结束标记，当时脑袋一懵不知道怎么把输入依次存入stack了，计算结果始终错误。

机考完问同学才想明白怎么输入：

    stacks;
	string str;
	while(cin>>str)
	{
		char c=getchar();
		s.push_back(str);
		if(c=='\n')break;
	}

后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则），题目只要求加减乘除四种运算符。

 

 

面试

7.12号和13号分批面试，我在12号，一个组十五个人，一个人20分钟，基本上老师能摸透底。进去后坐下，电脑录像，五六个老师。先抽一个思政题目，说一下自己的看法，我抽到的是从个人和国家层面说一下你对“信仰、信念、信心”的理解。然后抽一张英文，读出来并翻译，我抽到的是一段机器学习的英文。（据说前面这些都没有计分）。后面就是老师提问，问了我傅里叶变换、中心极限定理、正态分布和项目、论文相关的问题，悲催的是没有复习高数，一个问题都没回答出来，毫无疑问被刷。

（1）傅里叶变换

公式：（表示面试的时候老师让我说傅里叶公式是什么的时候完全懵了）

欧拉公式：

（2）中心极限定理

样本的平均值约等于总体的平均值。

不管总体是什么分布，任意一个总体的样本平均值都会围绕在总体的整体平均值周围，并且呈正态分布。

有一个经验是，样本大小必须达到30，中心极限定理才能保证成立。

类似的概念好像还有，切比雪夫不等式，伯努利大数定律。

伯努利大数定律指出当试验次数很大的时候可以用频率代替概率。

附一张概率思维导图：

（3）正态分布

 

13号晚上七点左右就在官网发了优营名单，据拿到优营的小伙伴说，她14号去找老师签字的时候好多老师名额都满了，大家都是提前联系的导师。