拼多多9.21服务器开发一面凉经

一面 50min手撕：给一个数组，输出索引m和n，只要m到n之间的数有序，则整个数组有序。如果数组本身就有序，则输出-1，-1。例如数组1，3，5，9，8，7，4，6，13，应输出2，71. c++为什么要进行结构体的内存对齐2. http与https的差别，刷短视频是用的哪个3. epoll的ET与LT4. 进程、线程、协程的区别5. 联合索引的匹配原则6. 怎么看一条sql语句的执行计划，具体输出哪些结果7. innodb用b+树存索引的好处是什么，有没有了解过其他数据结构 某些场景为了提高写能力而构造的数据结构，比如...Hbase等nosql数据库，用的啥。8. 一致性哈希算法，什么场景，解决什么问题9. 分布式事务的写一致性算法有了解过吗？Paxos协议，Raft协议知道吗10. 实现直播打赏榜单，用redis哪种数据结构11. 挑一个项目，介绍你负责的工作，遇到什么问题，怎么解决的12. 能不能接受pdd的工作强度二面 65min1. 手撕一个线程同步的例子2. 设计模式 手撕单例（局部静态、饿汉、双检锁，三种方式都写了），为什么要双检；3. 架构了解吗，有没有用过分布式架构（我说没用过，只了解一些基础知识）那你随便说一个你知道的架构（Redis主从复制架构）如果主节点已经写了，正准备告诉客户写完了的时候，宕机了，主从切换了，数据怎么保证不丢呢？4. 了解过mysql的主从复制吗？事务了解吗，CIP理论知道吗5. 算法题：回溯（给M、N、K，表示字符串由不超过M个'a'和不超过N个'b'组成，返回字典排序第K小的字符串）；回溯是什么数据结构？（面试官想让我说树）回溯一般用在什么场景下二面完到现在已经一周了，官网状态还是面试中，许愿三面呜呜呜呜呜

感觉牛u很喜欢问timeline，发出来给大家参考一下，顺带记录一下tl8.29 一面9.04 二面9.08 三面9.21 hr面

请教牛友们个问题，pdd一面给问住了：统计一个接口的调用次数的时候，往往是采用AtomicInteger，他的底层是CAS乐观锁为什么明明是高并发互斥写操作却选用乐观锁呢

1hr全程项目八股拷打+做题项目布隆过滤器可以用来过滤哪些流量？布隆过滤器只能“加入”，随着添加的商品增多怎么解决？双十一场景下流量激增，你有哪些解决方案？redis集群的话，你把10W个库存分摊到10个实例上，每个1W吗？主节点挂了怎么办？此时从节点中的数据还没来得及扣减，会导致超卖怎么解决？数据库设置非0会导致先下单成功后创建订单失败，会被投诉咋办？八股 HashMap执行put方法的流程？HashMap线程安全吗？怎么解决呢？ConcurrentHashMap有线程不安全的方法吗？size方法如何实现？线程安全吗？红黑树你了解吗？多路复用代码写过吗？原理你了解吗？手撕二叉树层序遍历翻转链...