以下是我在网络上找到的北航计算机学院往年面试题目，将其汇总到一篇文章，如果大家找到新的，欢迎大家在评论区提醒我，我会不断补充。

18夏令营面试

计算机是如何启动的：BIOS->主引导记录->硬盘启动->操作系统启动

排序算法的稳定性

概率计算题：一副扑克牌平均分成三堆，大小王同时在一堆的概率

输入网址点击转到之后发生的事

拉格朗日定理（离散里的）

矩阵的秩

线性无关

高斯分布

某面试组提问范围：

17考研复试

无向图的定义：无向图顶点所有度的和 和边数的关系

NP 非确定性多项式 n皇后

分治法和动态规划

需求分析的步骤

作为一个PM应该干的事

19考研复试

（1）数学中许多定理都是与手有关的，你能不能说一下高等数学中的右手定则

（2）那么离散数学中的握手定理吗

（3）命题逻辑的连接词有哪些？

（4）什么是单射满射双射

（1）你都学过哪些数据结构类？

（2）编译都有哪些步骤？编译的最终结果是什么？

（3）描述一下快排（一定注意语言表达，我描述了三次才算勉强过）

19北航夏令营

线代：矩阵运算下Ax=b中什么情况下x有解

离散：偏序关系

概率论：全概率公式

机器学习：最小二乘法

网络：在浏览器里输入你们学校的网址，会发生什么

20夏令营面试

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

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

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

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

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

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

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

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

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