北航计算机学院硕士复试机经+面经：
北航计算机学院往年夏令营+预推免机试题目汇总
北航计算机学院往年夏令营+考研面试题目汇总
北航计算机学院往年夏令营+考研面试数理题目汇总
以下是我在网络上找到的北航计算机学院往年夏令营+预推免机试题目，将其汇总到一篇文章，方便大家查看。
20预推免机试
第一题
C语言定义函数的语句，要求输出定义的函数名和定义的参数
int count(int a, int c_b)，输出count a c_b
第二题
假设某机场所有登机口（Gate）呈树形排列（树的度为 3），安检处为树的根，如下图所示。
图中的分叉结点（编号>=100）表示分叉路口，登机口用小于 100 的编号表示（其一定是叶结点）。通过对机场所有出发航班的日志分析，得知每个登机口每天的平均发送旅客流量。作为提升机场服务水平的一个措施，在不改变所有航班相对关系的情况下（出发时间不变，原在同一登机口的航班不变），仅改变登机口（如将 3 号登机口改到 5 号），使得整体旅客到登机口的时间有所减少（即从安检口到登机口所经过的分叉路口最少）
编写程序模拟上述登机口的调整，登机口调整规则如下：
1）首先按照由大到小的顺序对输入的登机口流量进行排序，流量相同的按照登机口编号由小到大排序；
2）从上述登机口树的树根开始，按照从上到下（安检口在最上方）、从左到右的顺序，依次放置上面排序后的登机口。
例如上图的树中，若只考虑登机口，则从上到下有三层，第一层从左到右的顺序为：5、6、14、13，第二层从左到右的顺序为：7、8、9、10、1、2、18、17、16、15，第三层从左到右的顺序为：11、12、3、4、20、19。若按规则 1 排序后流量由大至小的前五个登机口为 3、12、16、20、15，则将流量最大的 3 号登机口调整到最上层且最左边的位置（即：5 号登机口的位置），12 号调整到 6 号，16 号调整到 14 号，20 号调整到 13 号，15号调整到第二层最左边的位置（即 7 号登机口的位置）。
输入形式：
1）首先输入一个整数表示树结点关系的条目数，接着在下一行开始，按层次从根开始依次输入树结点之间的关系。其中分叉结点编号从数字 100 开始（树根结点编号为 100，其它分叉结点编号没有规律但不会重复），登机口为编号小于 100 的数字（编号没有规律但不会重复，其一定是一个叶结点）。树中结点间关系用下面方式描述：
R S1 S2 S3
其中 R 为分叉结点，从左至右 S1，S2，S3 分别为树叉 R 的子结点，其可为树叉或登机口，由于树的度为 3，S1，S2，S3 中至多可以 2 个为空，该项为空时用-1 表示。各项间以一个空格分隔，最后有一个回车。如：
100 101 102 103
表明编号 100 的树根有三个子叉，编号分别为 101、102 和 103，又如：
104 7 8 -1
表明树叉 104 上有 2 个编号分别为 7 和 8 的登机口。
假设分叉结点数不超过 100 个。分叉结点输入的顺序不确定，但可以确定：输入某个
分叉结点信息时，其父结点的信息已经输入。
2）在输入完树结点关系后，接下来输入登机口的流量信息，每个登机口流量信息分占一行，分别包括登机口编号（1~99 之间的整数）和流量（大于 0 的整数），两整数间以一个空格分隔。
输出形式：
按照上述调整规则中排序后的顺序（即按旅客流量由大到小，流量相同的按照登机口编号由小到大）依次分行输出每个登机口的调整结果：先输出调整前的登机口编号，再输出要调整到的登机口编号。编号间均以一个空格分隔。
测试用例 1：
输入：
12
100 101 102 103
103 14 108 13
101 5 104 6
104 7 8 -1
102 105 106 107
106 1 110 2
108 16 15 -1
9
107 18 111 17
110 3 4 -1
105 9 109 10
111 20 19 -1
109 11 12 -1
17 865
5 668
20 3000
13 1020
11 980
8 2202
15 1897
6 1001
14 922
7 2178
19 2189
1 1267
12 3281
2 980
18 1020
10 980
3 1876
9 1197
16 980
4 576
输出：
12
5
20 6
8 14
19 13
7 7
15 8
3 9
1 10
9 1
13 2
18 18
6 17
2 16
10 15
11 11
16 12
14 3
10
17 4
5 20
4 19
样例说明：
样例输入了 12 条树结点关系，形成了如上图的树。然后输入了 20 个登机口的流量，
将这 20 个登机口按照上述调整规则 1 排序后形成的顺序为：12、20、8、19、7、15、3、
1、9、13、18、6、2、10、11、16、14、17、5、4。最后按该顺序将所有登机口按照上述
调整规则 2 进行调整，输出调整结果。
19预推免机试
第一题
C语言定义的字符串，输出哪些变量初始化，哪些没有初始化
int a=1, b; a初始化了，b没有初始化。
第二题
涉及队列和栈的，具体场景是 给定一系列指令 模拟电脑上窗口的层级变换过程，比如在经过 添加窗口、删除某个窗口、激活某个窗口、撤销刚刚的操作 这些操作后，最终的窗口顺序自顶而下是什么。
18预推免机试
第一题
身份证号年龄+姓名字典序排序
第二题
窗口点击
20夏令营机试
第一题
第一道题大概意思是输入一个数组，对这个数组进行重排。要求将重排后的数组构成完全二叉树后，这棵二叉树的中序遍历结果是原数组中元素的从小到大排列。输出这个二叉树的层序遍历结果。
第二题
第二题的大概题意是输入一个程序段，要求输出递归深度最大的函数名以及扇入数（这个题中好像有解释）。
详细见文章
北航计算机夏令营机试题目讲解
19夏令营机试
第一题
有一个环形的队列，每次从当前位置寻找出环中的最小值，然后输出从当前位置到最小值位置的过程中所有元素，将最小值从环中移除，选最小位置的下一个位置为当前位置，重新寻找最小值，输出两个位置之间的元素（包括这两个），继续移除，直到环为空。
第二题
后缀表达式转中缀表达式，输入是一行后缀表达式，两个元素之间有空格，类似于”3 2 – 4 + 22 *”这种，要求将其计算并输出中缀表达式及答案，保留两位小数，类似于这样“((3-2)+4)*22=xx.xx”，不能有任何多余的括号，也不能少，最后两位小数，根据当时的测试显示，如果你只在最后保留两位小数好像不太对，我在每一步计算都保留2位小数，然后才和测例吻合了，不然少了0.01。
18夏令营机试
第一题
同时也是PAT甲级1024
1024 Palindromic Number (25)（25 分）
向前或向后写入时将相同的数字称为回文数。例如，1234321是回文数。所有一位数字都是回文数。
非回文数可以通过一系列操作与回文数配对。首先，将非回文数反转，并将结果添加到原始数中。如果结果不是回文数，则重复此操作直到给出回文数。例如，如果我们从67开始，则可以分两步获得回文数：67 + 76 = 143，以及143 + 341 = 484。
给定任何正整数N，您应该找到其配对的回文数和找到它的步骤数。
输入规格：
每个输入文件包含一个测试用例。每种情况都由两个正数N和K组成，其中N（<= 10 ^ 10 ^）是初始数字，K（<= 100）是最大步数。这些数字用空格分隔。
输出规格：
对于每个测试用例，输出两个数字，每行一个。第一个数字是配对的回文数N，第二个数字是查找回文数所采取的步骤数。如果在K步后未找到回文数，则只需输出在K步获得的数，然后输出K。
样本输入1：
67 3
样本输出1：
4842
样本输入2：
69 3
样本输出2：
13533
16夏令营机试
第一题
找出最长上升子序列。子序列的定义是：前一个与后一个相差1，比如 0 33 3 1 2 65 34 32 上升子序列一共有 0 1 2 3 和 32 33 34 两个上升子序列
第二题
哈夫曼树编码。 给你哈夫曼编码
比如
2 ：111
1 ：0
3: 110
构造哈夫曼树，给你一串编码 比如 1111100 让你找出编码所代表的原文，然后再输出哈夫曼树中每一个结点被访问的次数。
