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

2023.02.08

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

面试题：

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

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

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

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

3.知不知道快表

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

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

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

5.说一下Dijkstra算法

6.最短路径算法

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

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

这些都是属于闲聊的

9.实习的目的是什么

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

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

答：小论文的内容再继续加工作量去完成毕业论文

11.小论文是怎么利用生成对抗网络去进行推荐

答：大概讲了一下什么是生成对抗网络，然后整一个推荐的流程，以及评估模型的标准

12.数据特征的提取涉及到哪些

答：用户的特征值巴拉巴拉，内心：这是开发岗该问的吗

13.有没有了解过专利怎么写，平时是不是导师带着学习

答：没有

14.反问

人才培养机制是什么样的，具体的工作内容会涉及到哪些，会用到哪些技术栈

感觉面试官不是技术开发人员，问到有哪些业务的时候感觉他自己都说不清楚，就介绍了他们大概有哪些组之类的，但是面试官还是挺有亲和力的汲取不足，补充知识点，准备后续的面试。