2018年东南大学计算机学院预推免面试

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）你能用英语讲一下你的项目吗，（我这个么有准备，当时就傻眼了，真实太尴尬了，大家吸取教训，把自己的科研用英语也准备准备）。

————————————————
版权声明：本文为CSDN博主「蜗牛wo」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_35874992/article/details/77822824