写在前面
自动化所不出意外的gg了。综合分析了一下形势，发现今年去清北的可能性不大了，因此就打算计算所上岸了。当然，九推该报名还是要报名的，试一下也能够让我死心。。。
之前有一些小伙伴问我能不能把面试问题写一写，趁着我还没有忘得太干净，赶紧记录一下，也给其他小伙伴一个复习参考。
主要会涉及英文问题，数学问题、专业问题和机试这四个方面，都是我面试当中碰到的。我只把一些重要的问题列出，答案这种东西是见仁见智，大家各显神通吧。
英语问题
- 自我介绍。
- 介绍你的家乡。
- 介绍你的学校。
- 介绍你的家庭。
- 有什么爱好。
- 介绍你学过的一门专业课。
- 介绍项目中用到的一些方法。
- 你对人工智能等问题的看法。
- 为什么要来我们学校。
个人感觉这些问题准备好了都应该是加分项，没什么技术含量。
数学问题
-
高数
- 可导、可微、连续、可积之间的关系（一元函数+二元函数）。
- 三个中值定理的区别、联系和物理意义（罗尔、拉格朗日、柯西）。
- 梯度、方向导数与梯度下降。
- 泰勒公式。
-
线代
- 线性空间（向量空间）。
- 矩阵的秩。
- 特征值和特征向量。
- 相似矩阵。
- 正定矩阵。
- 线性相关、线性无关。
- 矩阵的正交。
-
概率论
- 大数定理。
- 中心极限定理。
- 全概率公式和贝叶斯公式。
- 正态分布（高斯分布）。
- 概率密度函数。
-
离散数学
- 集合论。
- 平面图。
专业问题
- 哪些图算法中用到了动态规划的思想。
- 编译原理中的0、1、2、3型文法及其关系。
- 中间代码优化的目的。
- 进程之间的通信。
- TCP协议和UDP协议不同的应用场景。
- 原码、反码、补码。
- 超标量处理机。
- 五级流水线。
- dfs、bfs描述。
- 如何编程判断一棵二叉树是完全二叉树。
- 如何高效地判断链表是否有环。（leetcode快慢指针）
- 最小生成树：prim和kruscal。
- 最短路dijkstra。
- 拓扑排序。
- 欧拉回路。
- KMP算法。
- 排序：快排、归并。
- 工厂方法模式的思想。
我能想起来的大概就是这些了，希望能对您有用。
机试
范围还是蛮广的。因为我本身打过ACM，虽然比较失败，但是机试和ACM的难度根本不在一个数量级。
洛谷现在好像没有试炼场了，但是以下内容模块值得参考。把这些都搞懂，机试就可以横行霸道了。。。
一些感想
一定要看好学校的优营到底是不是offer！！！优营一般可以分为这几类：
- 可以直接拟录取 == offer
- 九月依然要参加推免，同等条件下优先录取 != offer （今年很多学校都这样，比如说浙大软件和控制的硕士项目）
- 明确说明不发offer
有些时候运气真的很重要。我经常出去进行围棋比赛，运气这一点我真的是太清楚不过了，所以发挥不好也不要过早的自我否定。
大家都说提前联系老师很重要，但是我并没有尝到甜头，可能是我太菜了，根本入不了老师的法眼。。。
老师给的口头offer千万不要轻易相信，搞不好你就是其中一个备胎。还是要认真的准备和参加夏令营，不要企图老师会捞你。
还没走出校园，我就已经感受到学校出身的歧视了，所以211的同学们一定要做好被各种歧视的心理准备（顶尖211除外）。
选学校还是选导师的问题。
- 读硕士，找工作------->选学校，但是导师也不能是“神兽”级别的。
- 读博士，搞科研------->选导师。
作为计算机专业，北京的地理位置加成真的是赞，也就导致了同等水平的学校，北京高校 > 非北京高校。
大概就这样了，后面想起什么再补充吧。