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.反问人才培养机制是什么样的，具体的工作内容会涉及到哪些，会用到哪些技术栈感觉面试官不是技术开发人员，问到有哪些业务的时候感觉他自己都说不清楚，就介绍了他们大概有哪些组之类的，但是面试官还是挺有亲和力的汲取不足，补充知识点，准备后续的面试。