今日打卡：读者写者问题、哲学家进餐问题、死锁、死锁避免（银行家算法）、死锁检测（资源分配图）、内存管理、磁盘寻道

操作系统

Spring面试题 Spring如何解决循环依赖？ Spring通过递归的方式获取目标bean及其所依赖的bean。 Spring实例化Bean后（此时还未注入属性），如果允许提前暴露，就将这个Bean绑定在ObjectFactory上保存到singletonFactories里。 后续如果需要这个bean的引用，则从singletonFactories里面获取，然后保存到二级缓存里，以后就能直接从二级缓存获取，不用再去访问三级缓存了。 public class DefaultSingletonBeanRegistry extends SimpleAliasRegist...

从输入URL回车之后发生了什么 DNS解析获取目的IP地址 浏览器缓存 -> 操作系统缓存 -> hosts文件查找 -> 路由器缓存 -> IPS DNS缓存（互联网服务提供商的DNS服务） -> 顶级DNS服务器/根DNS服务器 ARP获取目的MAC地址 ARP协议 TCP连接（三次握手）三次握手 TLS握手（验证证书，确定通信密钥）https 客户端向服务端发送HTTP请求，如果服务器返回以 301 之类的重定向，浏览器根据相应头中的 location 再次发送请求 服务器收到请求并响应HTTP请求，处理请求...

ARP协议 什么是ARP？ ARP（地址解析协议），其基本功能为透过目标设备的IP地址，查询目标设备的MAC地址，以保证通信的顺利进行 ARP流程 同网段情况 主机A首先查看自己的ARP表，确定其中是否包含有主机B对应的ARP表项。如果找到了对应的MAC地址，则主机A直接利用ARP表中的MAC地址，对IP数据包进行帧封装，并将数据包发送给主机B。 如果主机A在ARP表中找不到对应的MAC地址，则将缓存该数据报文，然后以广播方式发送一个ARP请求报文。ARP请求报文中的发送端IP地址和发送端MAC地址为主机A的IP地址和MAC地址，目标IP地址和目标MAC地址为主机B的IP地...

HTTPS 数字签名 证书 证书包含哪些内容 服务器公钥 （可以直接从证书获取，不需要使用CA公钥解密） 证书有效时间、计算摘要所用的散列函数、...等等。（可以直接从证书获取，不需要使用CA公钥解密） CA机构使用散列函数，对公钥、有效时间等计算信息摘要,CA机构再使用CA的私钥对这个摘要进行加密（加密后的结果就是数字签名）。 证书=公钥（服务方生成密码对中的公钥）+申请者与颁发者信息+签名（用CA机构生成的密码对的私钥进行签名） 客户端验证证书 客户端使用同样的散列函数得到信息摘要 客户端使用内置的CA公钥对数字签名进行解密，得到CA机构计算出的摘要 ...

Hash冲突的解决方法 1.链地址法 这种方法的基本思想是将所有哈希地址为i的元素构成一个称为同义词链的单链表，并将单链表的头指针存在哈希表的第i个单元中，因而查找、插入和删除主要在同义词链中进行。链地址法适用于经常进行插入和删除的情况。 2.再哈希法 就是同时构造多个不同的哈希函数： Hi = RHi(key) i= 1,2,3 ... k; 当H1 = RH1(key) 发生冲突时，再用H2 = RH2(key) 进行计算，直到冲突不再产生，这种方法不易产生聚集，但是增加了计算时间。 3.建立公共溢出区 将哈希表分为公共表和溢出表，当溢出发生时，将所有溢出数据统一放到溢出区。 ...

转载：mp.weixin.qq.com/s?__biz=MzI…

synchronized 升级过程 锁的4中状态：无锁状态、偏向锁状态、轻量级锁状态、重量级锁状态（级别从低到高） （1）偏向锁： 为什么要引入偏向锁？ 因为经过HotSpot的作者大量的研究发现，大多数时候是不存在锁竞争的，常常是一个线程多次获得同一个锁，因此如果每次都要竞争锁会增大很多没有必要付出的代价，为了降低获取锁的代价，才引入的偏向锁。 偏向锁的升级 当线程1访问代码块并获取锁对象时，会在java对象头和栈帧中记录偏向的锁的threadID，因为偏向锁不会主动释放锁，因此以后线程1再次获取锁的时候，需要比较当前线程的threadID和Java对象头中的threadID是否...

HTTP2.0 什么是HTTP2.0 想要了解一个事物，首先就要知道它是什么。 简单来说，HTTP/2（超文本传输协议第2版，最初命名为HTTP2.0），是HTTP协议的第二个主要版本。HTTP/2是HTTP协议自1999年HTTP1.1发布后的首个更新，主要基于SPDY协议。 HTTP2.0的特点是：在不改动HTTP语义、方法、状态码、URI及首部字段的情况下，大幅度提高了web性能。 什么是SPDY协议 刚刚对HTTP2.0的介绍中引出了一个名词 —— SPDY协议，这又是什么呢？ SPDY是Speedy的昵音，意为“更快”。它是Google开发的基于TCP协议的应用层协议。目...

前缀树实现敏感词过滤 转载：zhuanlan.zhihu.com/p/65115496

设计模式之单例模式 什么是单例模式 确保一个类只有一个实例，并提供该实例的全局访问点。 饿汉式 线程不安全问题主要是由于 uniqueInstance 被实例化多次，采取直接实例化 uniqueInstance 的方式就不会产生线程不安全问题。 但是直接实例化的方式也丢失了延迟实例化带来的节约资源的好处。 private static Singleton uniqueInstance = new Singleton(); 复制代码 双重校验锁-线程安全 public class Singleton { private volatile static Singleton sing...