摘要：
题目 给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4 阅读全文
摘要：
是什么 用于产生随机数。 C语言中伪随机数生成算法实际上是采用了“线性同余法”，具体计算如下： seed = (seed * A + C ) % M 其中A,C,M都是常数（一般取质数），当C=0时，叫作乘同余法。 为什么要用 为什么不用系统随机数？ 学到什么 可以将长的二进制整数分解为多个段来解决 阅读全文
摘要：
是什么 leveldb内部实现的缓存 为什么要用 性能高于内嵌哈希表 学到什么 与（&）操作进行模运算 减少cache锁操作，可以分为多组cache 源码分析 LRUHandle 缓存中代表键值对的数据结构 // An entry is a variable length heap-allocate 阅读全文