【地址】
https://www.kaikeba.com/open/item?c=681&channelCode=gjsh6ytvxy
------------------------------------------------------------------------------------
【面试经验】
版面整洁，信息精炼：
最多两页，字句不多余，恰到好处；
便于快速阅读，关键信息粗体标出，但不超过5处。
有的放矢，突出优势：
建立多版本化，如研发，算法，技术支持类...
有含金量的技术比赛经历和获奖情况。
切忌正确废话的堆砌。
吃苦耐劳，学习能力强......
熟悉，了解，精通满屏飞。
电话，视频面试
安静，网络通畅，尽量看着镜头。
现场面试
STAR
- Surrounding，项目的时间、地点、背景；
- Target，任务，描述，要求；
- Action，做了什么，工具，困难；
- Result，成就，认知，结果量化。
SA要讲清楚
互动，节奏，表达连贯；深度广度和要求是否一致；精气神，勇气-指出来面试的问题，让面试官给出答案（态度谦虚）；把问题主动难度，深度延伸，结合项目。
------------------------------------------------------------------------------------
【如何清晰地回答好TCP三次握手】
网络怎么分层的：按照数据格式和解决传输问题的角度来进行分层。
|-应用层（HTTP/FTP）：程序中的数据
|-传输层（TCP/UDP）：定义端口
|-网络层（IP/ARP）：定义IP地址及子网
|- 链路层：怎么组装有特定意义的数据帧
物理层：定义帧结构-------------------------
<画 |- 的目的是为了直观的展示不同数据分层的结构，应用层数据经过组装成为传输层数据，传输层经过组装成为网络层数据......>
一些要注意的问题：
- IP报文结构中的TTL：IP报文被路由器丢弃之前可经过的最多路由总数。
- 区别于MSL：报文的最大存在时间。
- 区别于RTT：客户端到服务器往返所花费的时间。TCP含有动态估算RTT的算法，会持续估算，因为网络传输拥塞程度是动态的。
TCP报头的标志性也是高频使用的内容：SYN（建立连接）,ACK（响应）,FIN（关闭连接）
TCP共有10种实际状态存在。
建立连接4中：
LISTENING,SYN_SENT,SYN_RECEIVED,ESTABLISHED
断开连接8种：
ESTABLISHED,FIN_WAIT_1,FIN_WAIT_2,CLOSE_WAIT,LAST_ACK,TIME_WAIT,CLOSING,LISTENING
其中的LISTENING和ESTABLISHED是重复的。
它们以 源目的IP+端口号为Key，状态为Value，存储在操作系统中。
常考：为什么要三次握手？
1.信息对等：
关于信息对等的含义就是，不仅要知道对方收到了自己的消息，还要让对方知道我们收到了对方的消息。
举个例子，两个人背对背坐着，看不到对方，只能通过听来判断。那如果第一个人说，你好，第二个人再说，你好。此时都不说话了，这个时候我们是没办法判断出来第一个人是不是聋子，所以必须要第一个人对第二个人这句话有个回应，才能说双方说话，和听话都是没有问题的。这是下一步交流的基础。
2.防止请求超时导致的脏连接；
这里主要是跟2次握手方案的对比，如果是两次握手，那么a和b在建立连接之后，a超时发送给b的数据，b就会建立连接，而此时a是没有连接的，这就是脏连接。
为什么要4次挥手？
主要是为了传回未处理完成的包。
- 1.A发FIN消息
- 2.B响应ACK消息
- 3.B做好准备，发送FIN+ACK给A
- 4.A返回ACK，并TIME_WAIT
经过2MSL之后，A进入CLOSE，释放TCP；B在收到A的ACK后就进入CLOSE，释放TCP；
为什么需要TIME_WAIT？
默认2分钟。确认被关闭方直接进入ACK状态。net.ipv4.tcp_fin_timeout=15。
------------------------------------------------------------------------------------
数据结构-算法复杂度O
猜数字-100以内的数字，二分法最多几次可以猜到呢？
算法复杂度的排序O(n!)>O(2^n)>O(n^2)>O(nlogn)>O(n)>O(logn)>O(1)
面试常考-快排说明
流程：分界点（pivot）--分区（left, right）--递归处理左右分区
难点：递归；指针移动与数值交换；复杂度计算与最坏情况
最坏情况是：升序，倒序或者全部相等，O(nlogn)--O(n^2)
递归-recursion
- 1.要有退出条件
- 2.参数在变化
- 3.递归方法必须有参数
实例：计算阶乘（负数阶乘没有意义，13！就超出了int的范围）
------------------------------------------------------------------------------------
HashMap<13>什么时候变为16的？--resize
异或、>>>无符号位运算、HashMap size()小于64时，一律先扩容，小于64是不可能树化的，没必要。大于64时，节点大于8会树化，小于6会链化，链表长度为8则平均查找次数为4，树化后查找深度为3，有收益；而6时，链化的平均查找长度也是3，树化查找深度为3，收益不大。
平衡树，AVL树，红黑树概念：
红黑树的特性（有红必有黑，红红不相连）：
- 根节点必须是黑色；
- 所有的NIL节点都是黑色；
- 一条路径不能出现相邻的两个红色节点；
- 任何递归子树内，根节点到叶子节点的所有路径上包含相同数目的黑色节点。
AVL绝对的平衡二叉查找树，红黑树不是绝对平衡。红黑树两次就能调整，频繁插入删除时红黑树更合适，avl的旋转成本很高的。
HashCode与String的神秘31：
最简单的Hash算法：所有字符的ASCII码相加
但很容易冲突，选质数31（不容易溢出，31可以被优化-32-1，即i<<5）
------------------------------------------------------------------------------------
线程与线程池：
- 线程状态：new runnable running dead blocked
- 线程池状态：running shutdown stop tidying(新任务不能添加了，老任务继续消耗) terminated
线程池的作用：
- 利用线程池管理并复用线程、控制最大并发数
- 增加对线程的管理，快速排查问题
- 实现任务线程队列的缓存策略与拒绝机制
- 实现某些与时间相关的功能，如定时执行、周期执行等
- 隔离线程环境
------------------------------------------------------------------------------------
ConcurrentHashMap类
AQS
Spring中的主线：
BeanFactory,FactoryBean
