美团二面（3月25日）

1. 自我介绍
   1. 咨询了个人的成绩
   2. 计算机技术的掌握的情况
   3. 学长的推荐以及学长的就职情况
   4. 了解了下对美团公司的看法
2. 操作系统
   1. 操作系统的内存管理
   2. 进程的调度算法
      1. 先到先得 / 先进先出（FIFO）
      2. 最短任务优先（SJF shortest job first）
      3. 最短完成时间任务优先（STCF）
      4. 时间片轮转（RR Round Robin）
      5. 优先度算法 
   3. 前面提及的调度算法的相应的弊端
   4. 现代操作系统一般使用的是哪一种的调度算法
      1. 现代操作系统的调度算法一般来说不会对操作系统有着明显的缺陷，但是
      2. 面试官评价：基础掌握不错，但是实际场景的应用需要去掌握
3. 多线程
   1. 多线程的自己的理解
   2. 死锁有那些产生的必要的条件
      1. 互斥条件
      2. 请求与保持条件
      3. 请求与保持条件
      4. 循环等待条件
   3. 出现死锁有什么处理方法？（死锁的破解）
      1. 处理死锁的四种方法
         1. 预防死锁
         2. 避免死锁
         3. 检测死锁
         4. 破坏死锁
4. mysql
   1. mysql是否会出现死锁？ 如何处理死锁？
      1.  使用SQL Server的系统存储过程sp_who和sp_lock，可以查看当前数据库中的锁情况；进而根据objectID(@objID)(SQL Server 2005)/ object_name(@objID)(Sql Server 2000)可以查看哪个资源被锁，用dbcc ld(@blk)，可以查看最后一条发生给SQL Server的Sql语句；
      2. 查看相应的状态
         1. 通过使用sp_who 可以查看当前的是那个锁引起的阻塞
         2. 使用sp_lock  --看锁住了那个资源id
      3. 进行相应的解锁操作
         1. 查看那个spid处于wait状态，然后用kill spid来干掉（破坏掉死锁的循环等待条件）（临时的解决方法，但是不能作为线上的作用）
         2. 使用SET LOCK_TIMEOUT timeout_period(单位为毫秒)来设定锁请求超时可以用SELECT @@LOCK_TIMEOUT来查看该值，即无限期等待)。当请求锁超过timeout_period时，将返回错误。timeout_period值为0时表示根本不等待，一遇到锁就返回消息。设置锁请求超时，破环了死锁的第二个必要条件(请求与保持条件)。
         3. SQL Server内部有一个锁监视器线程执行死锁检查，锁监视器对特定线程启动死锁搜索时，会标识线程正在等待的资源；然后查找特定资源的所有者，并递归地继续执行对那些线程的死锁搜索，直到找到一个构成死锁条件的循环。检测到死锁后，数据库引擎 选择运行回滚开销最小的事务的会话作为死锁牺牲品，返回1205 错误，回滚死锁牺牲品的事务并释放该事务持有的所有锁，使其他线程的事务可以请求资源并继续运行。
      4. 死锁的超时释放的锁的对象
      5. 超时是否会出现 相应的异常抛出？
   2. mysql的隔离级别的问题
      1. MySQL的 加锁的性能保证
      2. 读写有着相应的读写锁？读读之间是相互的不加锁，读写以及相应的写写才会进行相应的加锁
      3. 间隙锁：什么是间隙锁以及相应的底层的原理
      4. 间隙锁以及MVcc的问题？mvcc（多版本并发控制？解决的主要是用行锁+next-key ）间隙锁和mvcc的一个区别（面试的时候搞得有点逻辑混乱）
      5. 遇到过间隙锁的实际产生的问题
         1. 举例：就是在使用范围查询的时候插入的数据
         2. 举一个相应的例子
      6. 数据库设计的相应的范式
         1. 第一范式（1NF：每一列属性都是不可再分的属性值，确保每一列的原子性
         2. 第二范式（2NF）：实体的每个非主键属性完全函数依赖于主键属性（消除部分依赖）
         3. 第三范式（3NF）：满足第二范式的基础上，在实体中不存在非主键属性传递函数依赖于主键属性。（表中字段[非主键]不存在对主键的传递依赖）
5. springboot
   1. springboot的使用的心得体会、注意事项
      1. 描述springboot的相关的功能、特定（心得体会）
      2. 注意事项上：
   2. springboot在使用的使用相应的坑
   3. 怎么通过注解去简化开发过程的繁琐的原理
6. 项目
   1. 项目的抢课是这么样实现的
   2. 项目中的redis的具体使用
      1. 高频访问数据的缓存
      2. 用户登入验证时候的token信息
7. 算法题
   1. 二叉树的最大路径和        

      1. 124. 二叉树中的最大路径和