拼多多 二面 4.27

寄中寄1. 自我介绍2. 什么是主键索引，什么是唯一索引3. 索引覆盖4. InnoDB的特点5. 事务的原子性如何保证6. 做题  LRU缓存，要求O（1）7. 做题  给出一个用户id和订单id，求所对应的队列编号，很诡异的题8. 如果有一个不存在的key访问，怎么解决9. 反问感觉二面主要就是做题，做了两道，只做出来0.5道，哭死。看我做不出来之后，面试官都没耐心了，随便问了我几个问题就结束了第一个二面就这样结束了，希望不是唯一一个二面啊 #24届软开秋招面试经验大赏# ————————5.6更新，已收到三面邀请！！！

发个面经，攒攒人品时间线：3.25投递--4.15笔试--4.18约面，有事推迟--4.25重新约面--4.27一面--4.30约二面--5.7二面面试官人不错，整体面试体验也还行，虽然面试官迟到了3分钟。一面面经传送门：https://www.nowcoder.com/discuss/614140239509979136?sourceSSR=users首先自我介绍，并详细介绍一个你的项目项目什么是JWT令牌？token如何生成？JWT令牌是为了解决什么问题？如果有黑客截取JWT令牌进行攻击，有什么解决办法？答了类似https机制，全部加密面试官提到，还可以对传输文本内容进行加密，放到jwt的...

一面介绍项目然后就说一个内容，让你自己说自己了解的，比如问了解数据库么：我这边巴拉巴拉引擎，数据结构，事务级别，MVCC，知道的全说一点。然后在针对一个问题再追问一下。没有具体的问题吧。大致就是那些数据库，垃圾回收，TCP，UDP。手撕：数组去重，然后重复的按照原有顺序放在数组后面二面更开放，就是不断追问拷打项目，不停追问不停追问。Authentication和Authorization的区别手撕：有序链表合并，这个面试官是让从0到运行，包括核心算法，然后自己定义数据结构，构造测试用例，还让自己构造边界测试用例二面过没过不知道

1、算法：使用开放地址法实现固定长度的哈希表。（两个定长数组）2、那你的Delete方法如何优化呢？3、开放地址法和拉链法的优劣呢。4、那比如这种两个int拉链法要占用几个字节？5、开放地址法有内存浪费吗？6、扩容怎么扩？7、什么时候扩容呢？8、为什么是0.75呢，为什么不是1？9、开放地址法还有什么优势么？10、实习相关