【面试】滴滴

项目：
xxl-job 分片
Redis zset 数据结构
跳表 插入节点 时间复杂度

mysql 内存存了什么东西

B+ 树节点上存了什么东西

算法题：
合并有序节点链表

二面：
什么情况下，不会用到索引 （例如 or ）

sql 题
order 表
uid，oid，price
找出uid=1的用户最大的一笔消费
找出订单数量最多的uid
在mysql中执行过程是什么样子的

100w一天增量数据，维护100年，数据库存储结构怎么设计才能满足 找出uid=1的用户最大的一笔消费
200ms的接口请求时延
并满足 输入 oid 查询 price

分身表、大数据、uid 、 oid数据合并存储

最长回文子串
aaabccbabb