2019北航夏令营保研经验及体会

2019年7月12日晚，北航计算机夏令营面试教训总结

北航是参加的第三个夏令营，也是至今为止最深刻的一个，尤其是面试环节。
下面简单记录一下夏令营的基本情况。

7月11日

上午：报道+实验室介绍
报道的时候可以交自己的CSP成绩，本来以为交的时候他们会评估你的成绩是否能通过，然后再决定你能不能用来抵机试，后来发现并没有，交了CSP依然要面临被筛掉的风险（当然，如果考了300+就不必担心了），关于CSP成绩的折合，据副院长说是看累计排名，再结合参加机试同学的成绩来综合评判。
下午：机试
和同校的小伙伴一起交了CSP，下午觉得不稳又去参加了机试。今年机试感觉并不难，没有算法和思维的难度，按着题目要求一步步做即可，但要保证从思考到编码到调试整个过程比较快，我就比较慢，只做了一个题，第二题把思路写在代码里交上去了。
简单记录一下题目：
1、环形排序：题目大体意思是给你一组无序的数据，将其构成一个环，从第一个数据出发，每次找到环中最小的数据，输出当前位置到最小数据所经过节点的所有数字（包括最小数据），然后将当前位置变为最小数据节点的下一个位置，删去最小数据节点，继续以上过程，直到环空。
输入数据如：

input:
3
3 2 1 
output:
3 2 1
3 2
3

我的求解思路：题目中n的规模限制为不大于100，当时没有看到，选用了单向循环链表来做，实现对应的查找、删除操作即可解决本题目。

事实上对于规模没那么大时，可以直接用数组模拟+设置标志位判断是否已被删除，再使用取模来模拟循环。

2、表达式问题：给你一个后缀表达式将其转化为中缀表达式，并求出表达式值，要保证得到的中缀表达式中不含多余的括号（给出的后缀表达式不含括号，括号是根据优先级需要而添加的）。这个题目没写完，不多写了，具体后缀表达式转中缀表达式的步骤题目中给出了。

7月12日

到了凄惨无比的面试环节。。。。
侥幸通过了11日的机试，一共通过了270人，来参加夏令营的估计有四五百人吧，机试刷人确实像之前学长学姐们说的一样（然而机试过了也不见得是好事😄）。
参加面试的人一共分了18组，每组15个人，我分到了第7组第11号。早上八点就赶到面试地点，结果上午只面试了10个人，排到了下午第一个面试（我们组面试老师一共4人）。打听了前面人的面试情况，结合自身的面试，面试流程及问题大概记录如下：
1、抽一张纸条，政治问题。
我抽到的不像个政治问题，“谈谈你对信念、信任、信心的理解”，这种问题只要不作死就没问题。
2、抽一张纸条，英文翻译。
大概就是考察专业英语，抽到的是关于DBMS的一段论述，大概100词左右吧，感觉不难。
不得不感叹自己运气尚可，有的人抽到关于分布式系统和操作系统的，听着就比较复杂，里面还有一些术语比如TBL，RAM，ROM等等常见但实际到英文环境下未必能准确翻译的内容。

以上均为正常环节，没有特别的感觉，下面就是老师看着简历和陈述（还有成绩单）”拷问“了。给我留下不可磨灭印象的就是：老师问了一个问题，一旦你答的不好或不对，其他老师会发出类似“噗嗤”之类的嘲笑。。。

3、数学问题
这里确实问的很无奈，主要怪自己准备不充分，数学课还是要尽早复习。
按往年经验复习的线性代数的秩、线性无关/相关、特征向量等等内容都没有涉及，概率论问了我什么是正态分布，正态分布使用什么场景呢，这个我回答了正态分布的密度函数，以及从中心极限定理的角度描述了正态分布，结果又被怼，被追问“为什么大量独立的随机变量的平均值为正态分布呢”。。。以及泊松分布的使用场景；离散问了我无向图什么时候是一棵树，哈密顿图、欧拉图，问了谓词逻辑。
4、专业问题
让我简单介绍了一下自己的项目，谈到了昨天的机试，问了实现中缀转后缀表达式的算法（和昨天的正好相反），这个我答得不好，之前也确实没有研究过。又问了C++中多态是什么，这个我实在没想明白我回答的“运行时同一对象表现出的不同的行为”这句话为什么不对；紧接着让我用C++实现多态，再次翻车，说成了abstrac关键字，其实这是java里的，C++是virtual，太久没看C++面向对象的一块，本来这种低级错误可以避免。

反思部分

1、数学问题里面，离散数学没有复习到位，老师问的谓词逻辑以及图论中的内容都没有涉及到，将欧拉回路和哈密顿回路搞反了。
2、专业问题，对于C++的面向对象特性复习不充分，与java中的实现搞混。
反映出了我存在的不少问题：知识掌握的不牢固，往往只学了表面，比如正态分布只了解它的密度函数却对实际使用的场景没有研究；对于知识的本质以及应用场合了解甚少，相似知识之间的区别认识模糊。
3、不要给自己挖坑，千万不要不懂装懂！！！虚心一点。

查缺补漏

1、哈密顿图：哈密顿图是一个无向图，由指定的起点前往指定的终点，途中经过所有其他节点且只经过一次。
含有哈密顿回路的图是哈密顿图，闭合的哈密顿路径称作哈密顿回路，含有图中所有顶点的路径称作哈密顿路径。
2、欧拉图：如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径。
如果一个回路是欧拉路径，则称为欧拉回路。
具有欧拉回路的图称为欧拉图。

注意不要搞混，哈密顿是对于顶点，欧拉是对于边

3、无向图称为树的情况：无环且为连通图
4、正态分布使用场景：待填坑

近期计划：

1、复习离散，重点：谓词逻辑、集合与二元关系、代数系统，充分复习，复习数学的时候多深入思考。
2、复习C++面向对象特性的笔记。
3、复习概率论，多思考应用的角度，而不只是一个个数学概念或定义。

---

7月13日23:06更新：侥幸拿到了优秀营员，后两天日程继续更新在此博文。