面经汇总
此篇来自18级师兄为我们提供的资料，总结了一些经常问到的面试题，可以用来查漏补缺。
1 常规
中文：
- 自我介绍（介绍学校 你三年来的学习经历 兴趣爱好）
- 报了哪些学校？
接下来的规划
博士是想去哪里读呢? 本硕连读?
- 对哪个研究方向有兴趣，有什么成果和理解？
- 政治考察，随机抽一个政治问题并作答
- 英语考察，随机抽一段计算机相关的英文论文，读一遍后翻译。
- 项目考察，主要根据你的项目问一些技术上的东西和延伸出来的知识点（可能要求PPT）
- 为什么选择我们？
- 和研究生导师发生了冲突应该怎么办？
- 用ppt介绍自己本科院校专业以及基本的学习情况和排名、英语四六级情况、本科期间获得的奖励和科研情况、自己未来的打算（演示10-15分钟）
- 对于哪门课比较好，哪门比较薄弱（后续对应展开）
英文：
- 你大学所在的城市和你的家乡有什么不同
- 你打算怎么适应这里的生活呢
- 自我介绍
- 根据简历问项目及其细节
- 英语考察，随机抽一段计算机相关的英文论文，读一遍后翻译。
- What impressed you on the undergraduate campus？
- What is your favorite course,why?
- 本科期间最大的成就
- What impressed you most when you were at your university
2 高数
- 什么是洛必达法则？
- 手写复合函数求导公式，并给了个函数让你求一下
- 傅里叶变换
哪种类型的微分方程是有解析解的
- 一阶微分方程（线性微分方程、可分离变量型的方程、伯努利方程）
- 高阶微分方程（二阶可降阶方程、高阶常系数齐次线性微分方程、欧拉方程）
什么叫微分中值定理？
- 什么是数列的极限，也就是说一个数列xn，收敛于a，你如何定义它？
- 泰勒展开和傅立叶变换的概念以及他们在计算机领域中的应用
- 零点定理
3 线代
- 什么是正定矩阵？有什么用？
- 矩阵满足交换律吗？如果不，为什么不满足？
- 介绍下什么是矩阵的秩
- 介绍下特征值与特征向量的意义
- 介绍下线性相关和线性无关
- 一个矩阵线性无关的等价定义有什么？（例如非奇异矩阵、矩阵可逆、矩阵满秩、特征值没有0等等）
- 解释下什么是线性（向量）空间
- 什么是向量正交？什么是矩阵正交？
- 矩阵运算下Ax=b中什么情况下x有解
4 概率论
- 什么是二项分布
- 什么是伯努利分布
- 有一个袋子 有标有1 2 3……6的6个球 6个人依次从中取出一个球，问是否公平，每个人取到每个球的概率是否一样？
- 解释下大数定律
- 说一下全概率公式和贝叶斯公式
- 介绍下正态分布
- 解释下相关系数、协方差。相关系数或协方差为0的时候能否说明两个分布无关？为什么？
- 手写全概率公式和贝叶斯公式
- 若干正态分布相加、相乘后得到的分布分别是什么？
- 同时掷四个硬币，那么恰好有两个正面朝上的概率？
- 怎么算一组样本的方差，怎么只扫描一遍样本就求出数据的方差？
- 古典概型
5 计组
- 解释下什么是DMA
- 说下五级流水CPU的各阶段
- 执行单条指令时单周期CPU和五级流水CPU谁更快？为什么？
- 32位的计算机能存储的最大内存是多少？
- 计算机开机之后执行的第一条指令地址是什么？
6 操作系统
- 说下进程间通信的几种方式
- 简要介绍一下分页分段
- 介绍下几种常见的进程调度算法及其流程（FCFS，SJF，剩余短作业优先，优先级调度，轮转法，多级反馈队列等等）
- 抖动是什么？
- 线程有几种状态？
- 死锁的条件是什么？
- 分析一下两个进程同时访问资源可能出现什么问题？采用什么方法进行解决？
7 计网
- 说下TCP和UDP区别
- 说下网络中的主机通信流程
- 一个主机将两个端口接到网络上是否会提升吞吐量？为什么？
- TCP/IP和OSI模型的联系与区别以及JavaScript的作用
- 怎么检查网络是否出问题，检查的步骤
- 机器的ip地址和mac地址，他们有什么区别，分别有什么用途？
- 在浏览器里输入你们学校的网址，会发生什么？
8 数据结构
- 说下快排过程
- 如何判断一个单链表是否是循环链表（要给出一个比遍历更快的方法，貌似是两个指针一个每次前进1步、一个每次前进2步，相遇则循环）
- 介绍下平衡二叉树
- 解释下快排为什么快？不要说快排的什么复杂度或者算法过程，回答为什么快。（这问题我蒙蔽的一匹，最后听老师意思是说从存储中内存和硬盘读取数据频率那里谈，莫非是数据量太大的时候其他排序涉及到外排序、快排二分几次后就避免了外排序的硬盘交互问题？？）
- 英文介绍下堆排序过程
- 介绍下桶散列
- 快速排序最好时间复杂度和最坏时间复杂度会出现在什么情况？
- 什么是默克尔树？
- B树中的分裂是什么意思？
9 离散
- 解释下等价关系和等价类
- 解释下什么是汉密尔顿图，什么是欧拉图
- 一个集合有没有可能和他的真子集构成一一映射的关系？答：有可能。空集的情况下（老师提醒我是真子集）。无穷集的情况下，比如说自然数和偶数
- 偏序关系
- 等价关系的定义
- 马尔科夫
- 怎么判断两个无穷集合的大小
- 单射满射和双射的概念
10 机器学习
- 机器学习和深度学习的差别联系
- 梯度下降法和牛顿迭代法的算法过程
- 介绍下决策树的算法过程和剪枝方式，并介绍下其适用情景和优劣。说一下选择分支节点的几种参数（信息增益、增益率、基尼指数）
- 介绍下神经网络算法及深度学习原理
- 介绍下随机森林算法
- 介绍下Kmeans和KNN算法分别是什么
- 介绍下PCA算法过程
- 你用过哪种机器学习算法？举例说明？
- 叙述下二维空间上的牛顿迭代法过程。
- 介绍下你知道的几种距离度量方式。（例如马氏距离、曼哈顿距离、欧式距离、余弦距离、相关系数等等）
- 介绍下你知道的常见机器学习算法有哪些
- 介绍下卷积神经网络的结构
- 项目中你用过哪些神经网络模型
- 最小二乘法
11 编译原理
- ll parse和lr parse的区别
- 文法和四元式
12 数据库
- 介绍下事务的ACID特性分别是什么
- 事务的ACID特性怎么保证？（REDO/UNDO机制）
- ER图和范式
- 文件系统的缺点
- 什么是2PL协议？
- 2PL协议能解决死锁问题吗?
- 数据库中的选择操作，什么时候应该用到索引？
13 软件工程
- 怎么理解软件工程？
14 软件测试
- UML图包括什么？做图专业工具？
- 测试报告内容包括？用了哪些测试工具？
15 编程
- c++多态性