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

最新推荐文章于 2024-10-05 10:34:55 发布

原创

最新推荐文章于 2024-10-05 10:34:55 发布 · 1.5w 阅读

74 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #计算机 #保研面试

本篇文章记录了蜗牛君在东南大学参加面试复试的经历，希望对未来的可爱的学妹学弟们有所帮助，大家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）最短路径算法，具体实现中的细节小问题。