写在前面

       自动化所不出意外的gg了。综合分析了一下形势，发现今年去清北的可能性不大了，因此就打算计算所上岸了。当然，九推该报名还是要报名的，试一下也能够让我死心。。。

       之前有一些小伙伴问我能不能把面试问题写一写，趁着我还没有忘得太干净，赶紧记录一下，也给其他小伙伴一个复习参考。

       主要会涉及英文问题，数学问题、专业问题和机试这四个方面，都是我面试当中碰到的。我只把一些重要的问题列出，答案这种东西是见仁见智，大家各显神通吧。

---

英语问题

1. 自我介绍。
2. 介绍你的家乡。
3. 介绍你的学校。
4. 介绍你的家庭。
5. 有什么爱好。
6. 介绍你学过的一门专业课。
7. 介绍项目中用到的一些方法。
8. 你对人工智能等问题的看法。
9. 为什么要来我们学校。

       个人感觉这些问题准备好了都应该是加分项，没什么技术含量。

---

数学问题

• 高数

1. 可导、可微、连续、可积之间的关系（一元函数+二元函数）。
2. 三个中值定理的区别、联系和物理意义（罗尔、拉格朗日、柯西）。
3. 梯度、方向导数与梯度下降。
4. 泰勒公式。

• 线代

1. 线性空间（向量空间）。
2. 矩阵的秩。
3. 特征值和特征向量。
4. 相似矩阵。
5. 正定矩阵。
6. 线性相关、线性无关。
7. 矩阵的正交。

• 概率论

1. 大数定理。
2. 中心极限定理。
3. 全概率公式和贝叶斯公式。
4. 正态分布（高斯分布）。
5. 概率密度函数。

• 离散数学

1. 集合论。
2. 平面图。

---

专业问题

1. 哪些图算法中用到了动态规划的思想。
2. 编译原理中的0、1、2、3型文法及其关系。
3. 中间代码优化的目的。
4. 进程之间的通信。
5. TCP协议和UDP协议不同的应用场景。
6. 原码、反码、补码。
7. 超标量处理机。
8. 五级流水线。
9. dfs、bfs描述。
10. 如何编程判断一棵二叉树是完全二叉树。
11. 如何高效地判断链表是否有环。（leetcode快慢指针）
12. 最小生成树：prim和kruscal。
13. 最短路dijkstra。
14. 拓扑排序。
15. 欧拉回路。
16. KMP算法。
17. 排序：快排、归并。
18. 工厂方法模式的思想。

       我能想起来的大概就是这些了，希望能对您有用。

---

机试

       范围还是蛮广的。因为我本身打过ACM，虽然比较失败，但是机试和ACM的难度根本不在一个数量级。

       洛谷现在好像没有试炼场了，但是以下内容模块值得参考。把这些都搞懂，机试就可以横行霸道了。。。

           

---

一些感想

       一定要看好学校的优营到底是不是offer！！！优营一般可以分为这几类：

• 可以直接拟录取 == offer
• 九月依然要参加推免，同等条件下优先录取 != offer （今年很多学校都这样，比如说浙大软件和控制的硕士项目）
• 明确说明不发offer

       有些时候运气真的很重要。我经常出去进行围棋比赛，运气这一点我真的是太清楚不过了，所以发挥不好也不要过早的自我否定。

       大家都说提前联系老师很重要，但是我并没有尝到甜头，可能是我太菜了，根本入不了老师的法眼。。。

       老师给的口头offer千万不要轻易相信，搞不好你就是其中一个备胎。还是要认真的准备和参加夏令营，不要企图老师会捞你。

       还没走出校园，我就已经感受到学校出身的歧视了，所以211的同学们一定要做好被各种歧视的心理准备（顶尖211除外）。

       选学校还是选导师的问题。

• 读硕士，找工作------->选学校，但是导师也不能是“神兽”级别的。
• 读博士，搞科研------->选导师。

       作为计算机专业，北京的地理位置加成真的是赞，也就导致了同等水平的学校，北京高校 > 非北京高校。

       大概就这样了，后面想起什么再补充吧。