重庆小厂java实习面经

1. Redis基本数据结构和底层https://zhuanlan.zhihu.com/p/148562122介绍一下跳表：跳表是一种多层索引的链表结构，查找、插入、删除的平均复杂度是 O(log⁡n)。在 ZSet 中，Redis 同时用哈希表存储成员到分值的映射，用跳表存储分值到成员的映射，这样既能快速定位单个元素，又能高效支持范围查询。 2. Redis为什么快这个问题大致来说可以从两个方向来回答：内存读写相比于磁盘读写速度要快上一个数量级，磁盘读写由于物理读写方式访问速度比较慢；另一个方面就可以对Redis的设计具体展开，包括但不限于：Redis单线程模型、Redis数据结构设计、Re...