8.29知识周总结

基础知识

1. 进程线程的区别详细版：《图解系统》P158

2. 线程的三种实现以及各自优缺点：《图解系统》p162

3. dead lock问题

   1. 死锁的概念：四个条件
   2. 如何检测死锁？
   3. 如何解决死锁：如何破坏四个条件
   4. 如何预防死锁：银行家算法

4. b+树概念介绍

5. io多路复用复习，深入理解select、poll、epoll，配合图解系统中的文件I/O模式一起食用。

6. epoll红黑树相关

7. new malloc区别

8. 说一下虚函数的机制

9. [构造函数调用顺序]

10. c++内存结构介绍

11. 派生类基础

12. mvcc简陋demo理解

13. redo日志和undo 日志：ustc_jpq课程ppt

14. skiplist基本介绍

15. 多态机制的理解

16. mysql中锁机制详解

17. 图解系列：图解数据库

    • redis
      • 缓存击穿、缓存雪崩\缓存穿透
    • mysql
      1. 经典索引知识回顾
      2. mvcc\事务

18. c如何实现面向对象编程

算法编程：

动态规划、贪心上的单调栈为主的训练专题。

1. Leetcode42，接雨水经典问题。最简单的做法是双指针，从底层高度，一直像最高的柱子逼近。
2. Leetcode140，单词拆分II。线性dp上的一个附加记录路径
3. Leetcode337，树形dp。