一直说本篇博客动态更新，后来其他事情耽搁了，现在来补充一下吧。

先说一下结果吧，最终优营排名60+，但是面试确实表现不佳，仅供参考吧，大佬可以绕道了。

机试

北航的机试是可以用C语言CCF-CSP成绩抵消，需要前50%，具体换算规则好像就是CCF的前百分比就等于机试的前百分比，可以提前去考一考，必须是C语言！！！

说一说这次的机试题目吧，基本都是模拟，考试时间两小时，我大概做了一个小时左右吧，但是不允许提前交卷，还好没让交，第二题差点看漏一个条件。

A 60分

给出一组数，要求生成完全排序二叉树，然后中序遍历输出结果，因为是完全二叉树，所以中序和层序好像是一样的，数组大小最大100

我的做法就很暴力，因为数据量很小，随便暴力搞搞都能过吧（对，时间限制很迷，这个后面说）。

首先排序没毛病。

然后就每次把(n-1)个数据分为两半，即左子树和右子树，二者同时依次取1、2、4、8……个数，当剩余数不够取了就分两种情况，一种是剩余数都在左子树，一种是左子树满，剩余的在右子树，然后左子树节点数量+1那一位就是当前节点的值，然后递归即可。

B 40分

模拟函数调用堆栈

两种操作：调用函数，退出函数

要求输出最深的函数，调用路径，扇入数（在多少种不同的函数内调用过），调用数（实际被调用的次数）

操作数小于200，函数个数小于100

这题我的做法就更暴力了，4个map加2个stack，反正数据量小，4个map分别用于记录函数出现次数，函数的扇入数，函数调用关系的标记，以及路径的标记（题目说相同路径只输出一次，就是我差点看漏的条件），然后第1个stack计算最深深度，第2个stack存储路径信息。

然后很trick的一点是，我考试的时候问监考老师，题目没有时间空间限制吗，他说没写就是没有，我就不知道说啥了，按1s算吧，老师应该没怎么接触过OJ。

另外我保留了一份自己的代码，如果有需要的可以私聊（打赏）联系我哈哈哈。但是并不知道自己笔试多少分，所以仅供参考。

面试

面试经历真的坎坷，至少自认为是这样的吧，我是第二轮也就是第二天，然后第一天打听了一下面试问了些什么，感觉还好吧，为啥今天就感觉真的是同一个学校的面试吗。

1 英语自我介绍，英文聊天（就是回答一个问题）

因为面试官听到我介绍到自己是C语言助教，就让我用英文解释什么是队列，当时我愣了一会儿什么是queue，听发音真的没有辨识度，直到老师帮忙拼写出来才反应过来，然后介绍FIFO。

然后因为今年是线上面试，所以没有论文阅读翻译之类的。

2 政治题

十个号码当中选一个，回答对应的问题，问我的是青年的理想之类的。据说这个是不占分的，就谈一谈自己的看法吧，只要没有不当言论都ok。

3 数学题

第一个问题是可微和可导的条件。我回答的是连续、极限等。后来老师再问可导和可微的关系，我才反应过来老师想问可导和可微之间的充分必要性。还特地问了一下二元函数中二者的关系。我回答的是，二元可导一般指偏导，所以二元函数中可微一定可导。

第二个问题我就真实懵逼了。问你听说过什么函数是处处连续但处处不可导的吗。我？？？有点印象讲过，但是函数式不知道，函数名不知道，就跳过吧，真实无力。

第三个问题说一说大数定理。问有几类大数定理，我就记得辛钦和伯努利（还有一个切比雪夫忘了），伯努利名字还搞忘了，然后简单说了一下意义。又问我中心极限定理和大数定理的关系是什么。可能老师刚说出口就觉得这个问题太难了，就接着说或者你说一说什么是中心极限定理吧。就balabala正态分布。

4 专业问题

第一个，因为简历里提到是竞赛的，就问了一点算法的知识，首先解释一下什么是线段树，回答解决区间问题，然后描述一下。又问图论当中什么算法用的DP思维，当时真的脑袋短路了，没想起来，图论脑子里剩的只能想起复习的离散的内容了，面试完了才想起了，最短路SPFA。ACM选手表示有点凉。

第二个是关于数据库的，请问关系型数据库有几类范式。这个我是真的不记得了，跳过吧。

第三个问我TCP和UDP的关系，什么时候应用什么。就很草率的回答有连接和无连接，一个用于连续传输数据，一个用于一次传输数据，其他不记得了。然后又问我请问我们这个视频会议采用的是TCP还是UDP，回答TCP，老师表情不太对。之后上网查了一下TCP和UDP。。。

5 项目介绍

问了最优化的那个项目，我刚说到用到了模拟退火和遗传算法，然后打断就让我对比二者的区别，以及实验效果。

6 最后一分钟简单推荐一下自己

联系导师

目前还没有签导师双向协议，因为联系的导师名额都满了，只能看九推名额或者捡漏吧。一共联系了三位导师，说一说导师面试吧。以下使用导师A、B、C代称。

导师A

这个组由导师和硕博生一起面试。首先10分钟左右，PPT自我介绍。由于我自我介绍里项目没有详细解释，导师挑了一个项目让我详细介绍一下。这之前的都OK。后来有一个学长，应该是一个ACM金牌爷吧，问了我一堆算法问题，而且都是我不熟悉的，能回答上的都会问怎么优化，对于板子选手真的太不友好了，所以直接凉凉。

导师B

直接电话面试聊了一会儿，主要是自我介绍，然后让我说一说实习的项目，也获得了导师的认可。但是导师说他没有夏令营名额了，让我九推的时候联系他，到时候九推应该还有名额。但这种口头协议我也不知道怎么评论。

导师C

这个组是整个课题组一起面试。这个组面试非常好玩，上来第一个问题问，请问为什么你的网名叫做DarkDawn。总之就是聊天性质的，聊一聊未来规划，兴趣方向，以及对方向自己的见解和看法。最后结果也是导师回复8月中旬再问一问，如果有名额可以接收。

所以最终没有签双向协议。我也询问过招生办，如果夏令营通过优营，但没有签导师双向协议，不需要参加九推复试，只要有导师接收可以直接通过。

最后，关于保研的一些建议我在后续其他夏令营结束之后稍微说一说吧。