实习记录

点名表扬有些厂投简历直接给附件，不用七七八八地填信息就很舒服。

1，基本概念 在多道程序系统中，进程的数量往往多于处理机的个数，进程争用处理机的情况就在所难免。处理机调度是对处理机进行分配，就是从就绪队列中，按照一定的算法（公平、低效）选择一个进程并将处理机分配给它运行，以实现进程并发地执行。 处理机调度是多道程序操作系统的基础，它是操作系统设计的核心问题。 2，调度的层次 一个作业从提交开始直到完成，往往要经历以下三级调度，如图2-4所示。 \1) 作业调度。又称高级调度，.其主要任务是按一定的原则从外存上处于后备状态的作业中挑选一个（或多个）作业，给它（们）分配内存、输入/输出设备等必要的资源，并建立相应的进程，以使它（们）获得竞争处理机的权利。简言之...

美团ai面试1.什么是https中间人攻击，如何防范中间人攻击？2.如何使用top命令来监控系统性能？3.mvcc解决什么问题，原理是什么？4.c++的继承是什么？支持多重继承吗？5.c++中explict关键字干什么的？作用是什么？6.如何设计一个基本的用户资料完整度检查系统，鼓励用户完善个人信息？7.追问：如何确定哪用户信息维度是必须的？哪些维度是可选的？确定的标准是什么？8.你在实习/项目中遇到了什么问题，是怎么解决的，有哪些技术收获？9.你在项目中遇到的最大的难题是什么？是怎么解决的？10.追问：高耦合性的问题如何解决？如何避免高耦合性问题的发生？

今天主要是最长公共子序列 和 判断子序列这两类问题的区分。在公共子序列问题中有不相等的时候 dp[i][j]=max(dp[i-1][j],dp[i][j-1])和子系列不相等的时候却是 dp[i][j] = dp[i][j-1] 因为判断子系列问题是给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 实际上我们转换的问题是s 字符串在在 t 字符串中最长距离。 因此不相等的时候要保持 s 字符串的完整在公共子序列问题中我们求得是 s 和 t 中最大的公共长度，无法确保当前是 s 保持完整还是 t 保持完整才能求得最终的最大公共长度。