拼多多 二面

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

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

四道编程1. 0.642.ac3.ac4.04.20 一面 1小时 主要问了下项目经历，一道mid算法题，没问八股。4.26二面 手撕一个最小二乘算法，公式没推出来，寄了。面完后推出来了，面试太紧张了，又考这种题，唉

时间线：4.11 一面 4.20 二面 4.25 三面一面：https://blog.csdn.net/weixin_45485135/article/details/137640425二面：https://blog.csdn.net/weixin_45485135/article/details/138004923主管面：只问了项目，然后写了一道手撕，我讲一下题可能讲的不是很清楚：对一个只包含 1,2,3的数组，比如 {1,2,3,1}，找到所有包含1,2,3的区间的数量。就比如这个例子的话就是[0,2]，[0,3]，[1,3]。算是双指针的变种题，但是感觉又有些复杂，写的汗流浃背的总体面试...