2024实习记录：中国电信亿讯科技日常实习面试

2023.02.08

今天早上面试了中国电信亿讯科技公司的Java开发岗，面试官人挺好的，上来就是一顿闲聊，然后问我考研考了哪些科目，我说了OS和DS，然后直接从这两门开问，考研的时候倒背如流，现在基本没印象了，就勉勉强强瞎答了一下，在这里记录一下，附上整理的答案

面试题：

1.内存调度算法还记得哪些？

最佳页面置换算法：就是计算内存在未来最长一段时间内不会使用到的，但在实际中无法实现
先进先出置换算法：字面意思
最近最久未使用的置换算法（LRU）：发生缺页的时候，选择最长时间没有被访问的页面进行置换
时钟页面置换算法：把所有的页面都保存到一个类似钟面的环形链表当中，当发生缺页中断时，检查指针指向的页面，如果访问位是0，就淘汰，插入新页面，如果访问位是1，则修改为0，继续向后查找，直到找到第一个访问位为0的指针。
最近最少使用算法：计算每一个页面访问的频率，如果频率低，就对该页面进行置换，但在实际实现的过程中需要考虑效率和硬件成本

2.段页式存储管理是什么

块式管理，将内存分为几个固定大小的块，每个块中只包含一个进程，如果程序运行需要内存的话，操作系统就分配给它一块，如果程序运行只需要很小的空间的话，分配的这块内存很大一部分几乎被浪费了。这些在每个块中未被利用的空间，我们称之为碎片。
页式管理：把主存分为大小相等且固定的一页一页的形式，页较小，相比于块式管理的划分粒度更小，提高了内存利用率，减少了碎片。页式管理通过页表对应逻辑地址和物理地址。
段式管理：段式管理是把主存分为一段段的，段是有实际意义的，每个段定义了一组逻辑信息，通过段表对应逻辑地址和物理地址
段页式存储管理结合了段式管理和页式管理的优点，段页式管理机制就是把主存分为若干段，每个段又分为若干页，段与段之间以及内部都是离散的

3.知不知道快表

快表是为了提高从页表地址到内存的访问速度设置的，加快虚拟地址到物理地址的转换，可以理解为页表的缓存，地址转换流程变成根据虚拟地址中的页号查询快表，如果在块表中，直接从快表读取物理地址，不在的话就访问页表，得到物理地址，后添加映射到快表中，快表满后，登记新页，按照淘汰策略淘汰掉一个页

4.研究生学的算法和本科的算法有什么区别

答：大概说了一下深度学习算法和经典算法

5.说一下Dijkstra算法

6.最短路径算法

和第五个问题是一类的，要复习一下了，比较经典的就是Dijkstra算法，Floyd算法

7.研究生的研究有没有用到深度学习框架，学校的算力怎么样，了解嵌入式的东西吗

这些都是属于闲聊的

9.实习的目的是什么

答：为秋招做准备，想了解一下实际业务的应用场景和开发流程。

10.研究生毕业设计的开题准备做什么内容