ARTS 第四周分享

每周完成一个ARTS（也就是 Algorithm、Review、Tip、Share 简称ARTS）：

1. 每周至少做一个 leetcode 的算法题
2. 阅读并点评至少一篇英文技术文章
3. 学习至少一个技术技巧
4. 分享一篇有观点和思考的技术文章。

版本：redis 5.0.3

1. 解读 Redis 的 adlist /dict源码

1. adlist

相比一般的双向链表，adlist 的独特之处在于：

1. list 的结构体中，存在 dup、free、match 三种函数指针。
2. 涉及到内存管理的 zfree方法（在 zmalloc中）。此处先不整理，可以提前参考：zmallc.c源码解读。
3. 增加了迭代器的相关操作。

网络协议之抓包大作战

使用 Wireshark工具抓包，学习网络协议

1. ping测试 -> 拆解 IPv4、ICMP 协议
2. Http测试 -> 拆解 TCP、HTTP协议

为避免过早陷入网络协议的细节，建议提前阅读各种协议头部结构体中的插图

自定义一个类加载器代码实现

目标：

• 自定义一个类加载器，对硬盘上的某.class文件进行加载。
• 代码验证此某.class文件是由那个类加载器完成加载的。
• 代码验证，通过 new 类加载的操作，能够实现热加载的功能。

ARTS 第三周分享

每周完成一个ARTS（也就是 Algorithm、Review、Tip、Share 简称ARTS）：

1. 每周至少做一个 leetcode 的算法题
2. 阅读并点评至少一篇英文技术文章
3. 学习至少一个技术技巧
4. 分享一篇有观点和思考的技术文章。

ARTS 第二周分享

每周完成一个ARTS（也就是 Algorithm、Review、Tip、Share 简称ARTS）：

1. 每周至少做一个 leetcode 的算法题
2. 阅读并点评至少一篇英文技术文章
3. 学习至少一个技术技巧
4. 分享一篇有观点和思考的技术文章。

1.把二元查找树转变成排序的双向链表(树)

思路：

1. 中序递归遍历的方式，将前驱后继相连，因为 Java 是引用传递，所以需要在返回值处更新 PNode 值。
2. 本处使用了 lombok，所以 idea 要提前安装 lombok 插件。

七种内部排序算法的代码实现（Java）：

1. 冒泡排序
2. 选择排序
3. 插入排序
4. 快排排序
5. 归并排序
6. 希尔排序
7. 堆排序

ARTS 第一周分享

每周完成一个ARTS（也就是 Algorithm、Review、Tip、Share 简称ARTS）：

1. 每周至少做一个 leetcode 的算法题
2. 阅读并点评至少一篇英文技术文章
3. 学习至少一个技术技巧
4. 分享一篇有观点和思考的技术文章

SSM系列问题推荐阅读：SSM常见面试问题

汇总：趣链、蘑菇街、随手记、网易、招银、IBM、阿里

趣链Java一面之lh篇

自我介绍。
讲一下项目。

1. 类加载的过程。

三个阶段：加载、连接、初始化。

• 加载：①class文件加载到内存中；②方法区生成运行时类文件；③堆区生成class对象，作为访问方法区中类文件的访问入口。
• 连接：①验证文件正确性；②为类的静态变量分配内存，并初始化默认值；③符号引用转换成直接引用。
• 初始化：为类变量赋予正确的初始值。