迟到的多多挂经

之前挂了一次，又被捞起。面了三面，以为有戏，结果后面没消息了。

拼多多一面

1. 从数组中找到前k个大的元素，优化空间。优先队列。复杂度。如果返回是short，如何优化。
2. redis过期key删除策略。redis热key怎么处理？击穿怎么处理。
3. 数据库事务acid是什么，数据库怎么实现四个特性的。
4. 分布式事务是否保证这四个级别，主要哪个特性。有哪些分布式事务？两阶段提交和tcc介绍下。两阶段提交有哪些角色？
5. 当前职级，是否晋升过。
6. kie规则引擎可以介绍一下吗

拼多多二面

1. 介绍下多机房容灾和kie规则引擎。底层的原理是什么？
2. 找到每个数右边第一个比自己大的数，不存在则为-1。

   从左到右，单调递减栈。当前元素必须入队。

3. redis主从同步，如果要求数据不能丢失，怎么做？写入时强一致，备必须成功，否则阻塞在那里。
4. 供应商切换是否做了monitor，然后做自动切换。
5. 说下看过dubbo源码的例子。
6. 录制限流是什么意思

拼多多三面

1. 找到二叉搜索树第n大的节点，第一大为最大的节点。
2. 设计一个生产消费模型。使用synchronized object.wait/notify和lock.await/notify区别。
3. 介绍下最近做的项目，以及难点在哪里。全球化数据同步。