北航计算机学院硕士复试机经+面经:
北航计算机学院往年夏令营+预推免机试题目汇总
北航计算机学院往年夏令营+考研面试题目汇总
北航计算机学院往年夏令营+考研面试数理题目汇总
以下是我在网络上找到的北航计算机学院往年面试题目,将其汇总到一篇文章,如果大家找到新的,欢迎大家在评论区提醒我,我会不断补充。
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问题的例子