Rinai

Kafka 1. 基本知识 1.1 前置知识 topic表示一个类型/业务的数据的组 为方便扩展，提高吞吐率，一个topic分为多个partition。 配合分区的设计，提出消费者组的概念，每个消费者

Redis基础部分 2. 数据结构 redis底层使用C语言实现，这里主要分析底层数据结构 2.1 动态字符串(SDS) 由于C底层的字符串数组一旦遇到'\0'就会认为这个字符串数组已经结束，意味着无

关于Golang的一些碎片知识 因为平时看的时间比较杂，没有系统的学Golang，最近在看Go语言设计与实现，感觉一些有趣，有难度的知识点就在这里用自己的话总结一下，写下来了，主要还是供自己复习用的，

236. 二叉树的最近公共祖先 正文 根据递归的性质，在同一路径上，先遍历到的节点一定是后遍历到的节点的祖宗。 最近公共祖先有两种情况： 其中一个节点为最近公共祖先 两个节点所在的路径相交的那个节点为

23. 合并 K 个升序链表 正文 这道题有多种解决方案 堆 比较容易，又比较直观的就是堆排序，将每个节点加入最小根堆中，依次弹出加入最后的链表，就可得出答案，事实上，并不需要每次都将所有链表加入，只

15. 三数之和 正文 三数之和，总体思路是排序+双指针，相较于暴力的O(n^3)优化了不少，遍历过程中也可以适当的剪枝来进一步优化, 具体思路如下： 先排序，将数组变成有序的，数组长度为n 随后第一

25. K 个一组翻转链表 这道题的题目可以近似为将n个链表反转并拼接起来。 虽然给定的链表是拼接好了的，但是每一段链表反转之后依旧少不了拼接的这一部分，大体的思路如下： 循环遍历链表中的元素，每k个

146. LRU 缓存 前言 好题，想写一下，虽然之前用C++写过一次，但是不太熟悉c++的面向对象，也是云里雾里的，只会写个函数，这次也想熟悉一下golang的container/list。 正文

1143. 最长公共子序列 DP rt，经典动态规划，逐层遍历字符串，i表示text1的遍历到的元素下标，j表示text2遍历到的元素下标。 那么每遍历到一个元素，若两个字符串当前遍历的元素不相同，则