美团面试（求oc，积累好运）

            
1. 先到先得 / 先进先出（FIFO）             
2. 最短任务优先（SJF shortest job first）             
3. 最短完成时间任务优先（STCF）             
4. 时间片轮转（RR Round Robin）             
5. 优先度算法 

            
1. 现代操作系统的调度算法一般来说不会对操作系统有着明显的缺陷，但是             
2. 面试官评价：基础掌握不错，但是实际场景的应用需要去掌握    

            
1. 互斥条件             
2. 请求与保持条件             
3. 请求与保持条件             
4. 循环等待条件        

            
1. 处理死锁的四种方法             
                   
   1. 预防死锁                 
   2. 避免死锁                 
   3. 检测死锁                 
   4. 破坏死锁
      

                
1. 举例：就是在使用范围查询的时候插入的数据                 
2. 举一个相应的例子
   

                
1. 第一范式（1NF：每一列属性都是不可再分的属性值，确保每一列的原子性                 
2. 第二范式（2NF）：实体的每个非主键属性完全函数依赖于主键属性（消除部分依赖）                 
3. 第三范式（3NF）：满足第二范式的基础上，在实体中不存在非主键属性传递函数依赖于主键属性。（表中字段[非主键]不存在对主键的传递依赖）
   

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