摘要：
题目 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例： 输入： 1->2->3->4->5 和 k = 2 输出： 4 说明：给定的 k 保证是有效的。 思路：快慢指针 代码 时间复杂度：O(n) 空间复杂度：O(1) class Solution 阅读全文
摘要：
是什么 是一种哈希函数，采用的是MurMurHash的一种变体，是一种高效低碰撞的非加密型哈希函数。 为什么要用 具有较高的平衡性与低碰撞率 学到什么 对于大块数据，可以分多个小的部分进行哈希计算 源码分析 主要就一个hash接口 uint32_t Hash(const char *data, si 阅读全文
摘要：
是什么 内存分配管理器，主要为skiplist即Memtable服务而不是整个项目。申请内存时，将申请到的内存直接放入vector中，在Arena的生命周期结束后，统一释放掉所有申请的内存，内部结构如下图： 为什么要用 避免内存碎片，skiplist里面记录的都是用户传进来的key/value，这些 阅读全文