中国移动笔试

一面8.31自我介绍没录音，记个印象深的问答MySQL 为什么用 B+ 树？B+树叶子节点上存放多条数据，这些数据都要顺序查找，其实查询次数不仅仅是层高那么简单，如果是二叉树每个叶子节点放一个数据，其实层数也没有那么高，那为什么还要用 b+ 树呢？因为磁盘是顺序IO的，二叉树从根节点往下查是随机IO，效率不高。然后引出了 LSM-TREELSM-TREE 介绍一下？适用的场景？LSM-TREE 的 memtable 是可以被修改的么（应该是问后面变成 Immutable MemTable，这块不会，后面没再问）？场景题：现在MYSQL数据库中有百万级别的数据表，有两个属性 递增主键 和 cre...

timeline一面 9.2大概一个小时一面项目+八股主要问实习为什么要用 Redis 实现分布式锁？为什么 Redis 要设计成单线程的？一个商品包含多个属性，用 Redis 的什么数据类型存储比较合适？static 修饰内部类的作用？HTTP 请求头里面都有什么？Cookie 有什么问题？怎么解决？Quic 协议是如何实现的？手撕LRU 如果 Key 是一个 String + Int 怎么办？弄成一个对象，重写 hashcode 和 equals 方法如何改成线程安全的？