政治题

科技兴国

英文翻译（读一遍英文再翻译）

        随机抽一段计算机相关的英文论文，读一遍后翻译。建议全读完后再翻译，这样遇到不会的单词可以靠上下文猜一猜意思。之后如果你英语不强（像我这种菜鸡），老师还会让你专门读一遍某个句子或者翻译某个单词。当时我抽到的是一篇3D的论文，反正答完凉凉。

自我介绍

数学

高斯分布、泊松分布

线性无关，矩阵的秩和迹

怎么用多重积分求一个球体体积

什么叫线性空间

什么是向量的基

正交阵的定义和性质

两个正交阵相乘还是正交阵吗？

概率中的独立性和互斥性的区别

可微和可导在一维和二维的条件分别是什么。

连续和一致连续，收敛和一致收敛是什么。

贝叶斯公式

什么是矩阵的秩（一个矩阵至少有一个r阶子式不为0，而所有的r+1阶子式都为0，那么r就是矩阵的秩。）

什么是矩阵的迹？矩阵主对角线元素的和。

专业知识

老师问问题会根据成绩单来

udp和tcp哪个更快，哪个更可靠

数据库的第一第二第三范式

什么是TLB，里面存的什么

什么是虚拟内存

计组课设介绍和指令，同步复位和异步复位

瀑布模型和螺旋模型

单元测试、白盒测试

计网延迟分组和生存周期

北航老师真就人均移动题库

数据结构

满二叉树和完全二叉树的区别

256个结点的可能是完二叉树？

递归和循环的区别与联系

根据递归调用又问了堆和栈的区别

编译的各个过程

计算机从加电开始到加载操作系统结束，这中间是一个怎么样的过程？

计算机网络各个层的主要功能，以及给一个人发送微信这其中经历了什么过程？

离散数学

完备集的概念，举例几个完备集

与或非是完备集吗，是最小完备集吗

老师再次误解我的专业问了我很多硬件问题，还问了南桥北桥
数学基础题，老师问了我两个矩阵A、B，什么情况下AB=BA，我在桌子上比划来比划去终于说出来个对称矩阵可以实现
请说出你知道的排序和其相应的时间复杂度，有比快排更快的排序算法吗？

 这部分应该是整个面试里面比较重要的，占比也比较大。提问的科目还是那几样，不过我的导师之前和我说过重点会问：计网的协议，数据结构，离散，线代，概率论。可惜根据我的情况，貌似押题押偏了。。。最后北航我收集到的所有面试在本章最后一节集中展示~

 

计组：

解释下什么是DMA
说下五级流水CPU的各阶段
执行单条指令时单周期CPU和五级流水CPU谁更快？为什么？
操作系统：

说下进程间通信的几种方式
简要介绍一下分页分段
计网：

说下TCP和UDP区别
说下网络中的主机通信流程
一个主机将两个端口接到网络上是否会提升吞吐量？为什么？
数据结构：

说下快排过程
如何判断一个单链表是否是循环链表（要给出一个比遍历更快的方法，貌似是两个指针一个每次前进1步、一个每次前进2步，相遇则循环）
介绍下平衡二叉树
线代：

介绍下什么是矩阵的秩
介绍下特征值与特征向量的意义
介绍下线性相关和线性无关
离散：解释下等价关系和等价类

概率论：

解释下大数定律
说一下全概率公式和贝叶斯公式
介绍下正态分布
机器学习：

机器学习和深度学习的差别联系
梯度下降法和牛顿迭代法的算法过程
编译原理：因为我没学过所以没问

 

 

 

机试

北航特别喜欢要动手编码能力强的学生

 编码量很大但没什么难度。题目采用C/C++，允许使用STL，编译器有VC,VS,code blocks, dev c++