AOF日志 介绍 WAL（写前日志）：先写日志后操作数据； AOF（后写日志）：Redis先执行命令，把数据写入内存，然后才记录日志。 优势 避免额外的检查开销（也就是对应数据库MySQL的分析器（词法、语法））； 如果先记录AOF日志的话，由于并不会先对这些命令进行语法检查，所以会依照日志的命令执行。如果日志中有错误的命令，redis在使用日志恢复数据时，就可能会出错；所以后记录日志，会保证记录的日志都是正确的。 不会阻塞当前的写操作； ...

概念 动态地给一个对象添加一些额外的职责，就增加功能来说，装饰模式比生成子类更为灵活； 多加了一层，主要是增加了函数decorate（），客户端调用的时候可以不断的装饰，而不是每一个子类都要调用函数。 //    装配到一起     public void decorate(Person component){         this.component...

UML类图 类 第一行：类名称 第二行：特性（字段或属性） 第三行：操作（方法或行为） 补充： 类名称如果是斜体字，说明此类是抽象类； ‘+’表示public、“-”表示private、‘#’表示protected 类与类、类与接口之间的关系 继承关系：空心三角形+实线来表示 实现接口：空心三角形+虚线来表示 关联关系（例如：一个类中引用到另一个类的对象的时候）：实线箭头来表示 依赖关系...

概念 互斥：某种资源一次只允许一个进程访问，即该资源一旦分配给某个进程，其他进程就不能再访问，直到该进程访问结束； 占有且请求：一个进程本身占有欲资源，同时还有资源未得到满足，正在等待其他进程释放该资源； 不可被剥夺：别人已经占有了某项资源，你不能因为自己也需要该资源，就去把别人的资源抢过来； 循环等待：存在一个进程链，使得每个进程都占有下一个进程所需要的至少一种资源。 检查死锁 可以通过依赖关系利用拓扑排序，查看是否有环的状态； https://blog.n...

思路： 相同为0，不同为1 遇到数组中求出现奇数次的数字，其余为偶数次 例如： 剑指 Offer II 070. 排序数组中只出现一次的数字 此题为：出现奇数次的个数只有一个的数字，其他为偶数次；所以一遍异或就可以得到偶数次异或都为0，最终为：0^a = a； class Solution {     public int singleNonDuplicate(int[] nums) {   &...

图 表示方法： 例如： 邻接表法 A：C、D B：C C：A、B、D D：A、C 邻接矩阵法 A B C D A 0 ∞ 7 ...

一面：1个小时 加上**表示没答上或者说了基本概念 1、对于hash表的实现？（HashMap、TreeMap、HashTable、LinkedHashMap、ConcurrentHashMap） 2、HashMap与HashTable的区别？（引申出ConcurrentHashMap、CAS（ABA问题）、Synchronized（锁膨胀）） 3、HashMap的链表、红黑树、扩容（**如果发生扩容、同时进行put会阻塞嘛） 4、Synchronized（偏向锁、轻量级锁、重量级锁） 5、伪共享（MEDI协议、CPU Cache） 6、如何避免伪共享（**Cache占64个字节、...

进程 进程的状态 创建状态：进程正在被创建时的状态； 运行状态：该时刻进程占用CPU； 就绪状态：可运行，由于其他进程处于运行状态而暂时停止运行（也就是获取除了CPU以外的所有资源）； 阻塞状态：该进程正在等待某一事件（IO）发生而暂时停止运行，这时即使给它CPU控制权，它也无法运行； 挂起状态：描述进程没有占用实际的物理内存空间的情况，通常会把阻塞状态的进程的物理内存空间换出到硬盘中，等再次运行的时候再从硬盘换入到物理内存中； 结束状态：进程正在从系统中消失的状态； ...

进程调度算法 先来先服务调度算法（FCFS） 每次从就绪队列选择最先进入队列的进程，然后一直运行，直到进程退出或者被阻塞，才会继续从队列中选择第一个进程接着运行； 适用于CPU繁忙性作业的系统，而不适用于I/O繁忙性作业的系统； 最短作业优先调度算法（SJF） 会优先选择运行时间最短的进程来运行，有助于提高系统的吞吐量； 会出现一种极端现象，长作业在就绪队列中等待，不断的往后推，周转时间边长，导致长作业长时间不会被运行； 高响应比优先调度算法（HRRN） ...

为什么使用虚拟内存？ 如果程序直接使用虚拟内存的话，那么想在内存中同时运行两个程序是不可能的。如果第一个程序在2000物理地址写入一个新值，将会擦掉第二个程序存放在相同位置上的所有内容，所以同时运行两个程序是行不通的； 进程操作的是虚拟地址，通过操作系统的机制，将不同进程的虚拟地址和不同内存的物理地址映射起来；换句话说，就是由操作系统为我们提供写入内存的操作，避免了多个进程对同一个内存的使用； 操作系统如何管理虚拟内存与物理内存的关系？ 内存管理单元（MMU）：将虚拟内存地址转换为物理地址的工作； 内存分段 ...

快排 前提介绍 荷兰国旗问题： 按照某个条件，把数据分成三段；例如【正数、负数、零】或者【小于2、等于2、大于2】； 进一步来讲，也就是快排的一次partition找基准的过程；以中间的作为基准，例如负数、等于2作为基准 例如：75. 颜色分类 class Solution {     public void sortColors(int[] nums) {      &n...

TCP如何实现可靠传输 重传机制 超时重传 在发送数据时，设定一个定时器，当超过指定的时间后，没有收到对方的ACK确定应答报文，就会重发该数据；也就是以时间为驱动； 可以通过滑动窗口减少超时重传的次数； 超时重传时间RTO的值应该略大于报文往返RTT的值 当RTO较大时，重发就慢，丢了老半天才重发，没有效率，性能差； 当RTO较小时，会导致可能并没有丢就重发，于是重发的就快，会增加网络拥塞，导致更多超时，更多超时导致更多重发； 超时重传时间RTO是一个动态变化的值 ...

SpringBean的生命周期 IOC流程： 通过@ComponentScan注解，解析此路径下的所有类，将获取到的类存放在List<Class>集合中；（类似于SPI机制获取META/INF下的所有类） 通过@Component注解，注册BeanDefinition，将其存放在Map<BeanName, BeanDefinition> map中；（根据@Component注解实现按需引入） SpringBean的生命周期： 属性填充 调用 * Aware...

索引 介绍 索引包括两个部分：排序和查找。排序的过程用到BTree、B+Tree、Hash进行建表。以B+Tree为例，非叶子节点保存了键（key）、叶子节点保存了key和data；并且叶子节点有一条引用链指向与它相邻的叶子节点。这样就可以实现高效查找； 优点 快速查找：提高数据检索的效率，降低数据库的IO成本；降低树的高度，减少IO成本 排好序：通过索引列对数据进行排序，降低数据排序的成本，降低了CPU的消耗；时间复杂度O（log n） 分类 聚合索引： 聚簇索引并不是一个...