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

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

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

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

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

图   表示方法：   例如：       邻接表法     A：C、D   B：C   C：A、B、D   D：A、C     邻接矩阵法         A   B   C   D     A   0   ∞   7   3     B   ∞   0   2   ∞     C   7   3   0   5     D   3   ∞   5   0         图的遍历   广度优先遍历(BFS)   public void bsf(Node node){     Deque<Node> ...

一面：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控制权，它也无法运行；   挂起状态：描述进程没有占用实际的物理内存空间的情况，通常会把阻塞状态的进程的物理内存空间换出到硬盘中，等再次运行的时候再从硬盘换入到物理内存中；   结束状态：进程正在从系统中消失的状态；           进程的数据结构（北森一面被问）   进程控制块（PCB）：是进程存在的唯一...

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

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

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

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

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

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