2018计算机推免生东南大学面试笔试回忆录~

本篇文章记录了蜗牛君在东南大学参加面试复试的经历，希望对未来的可爱的学妹学弟们有所帮助，大家fighting！

2017.8.28，提前报道

蜗牛君赶赴南京参加东南大学计算机学院面试，（我是属于提前到达提前适应环境，找考试地点的人。我建议大家也这样做，减少突发情况的发生。）

2017.8.29，审核，笔试

上午是审核材料环节，大家一定要记住带齐文件，原件、学生证、身份证记得带！！！
下午就是笔试环节，笔试的科目是操作系统和数据结构，总体来讲就是考研的人考这个一定满分，考试具体内容总结如下：

1.操作系统

（1）磁盘，空闲空间的管理方案和磁盘的存储等一些计算。
（2）页式管理，页号的计算、物理和逻辑存储地址几位，以及访问快表时的命中率为N时，时间为多少.
（3）处理器调度问题，涉及优先级调度，最短作业调度，时间片轮转，用甘特图表示出来，需要注意的是cpu的数量，我做的题目是两个CPU，蜗牛君光荣牺牲。

2.数据结构（没考写代码，主要是各个算法的思想）

（1）归并排序，内部排序（排序方法在内存中进行），外排序为什么不用多路归并。
（2）AVL平衡树旋转，从一个状态插入、删除一个数时，最多旋转几次。
（3）二叉树，证明二度节点数与零度节点数的关系。
（4）回文链，设计一个算法证明一个链时回文链，使得时间复杂度为O(n)空间复杂度为O(1)。
（5）最短路径算法，具体实现中的细节小问题。

2017.8.30面试

东南大学是分组面试，会问一个英语问题（用英语做答），几个专业问题。

老师问蜗牛君的是:
（1）在大学中能突出你动手能力的事情是什么，最出彩的是什么，其实就是让讲一下自己的科研经历，我就照实说了一下。
（2）你为什么要报我们这个方向，你对他有什么了解。
（3）你能用英语讲一下你的项目吗，（我这个么有准备，当时就傻眼了，真实太尴尬了，大家吸取教训，把自己的科研用英语也准备准备）。

好了，蜗牛君人生第一篇博客就写完了.
(之前查资料就有看到别人的分享回忆录，感觉很有意义，对别人的帮助很大，一直想尝试一下，今天爸爸愿望实现了，[狂笑中~])