拼多多社招

1. 做道题，寻找连续单峰子数组，甚至不让楼主自我介绍，ide还是跟shopee一样的彩色txt编辑器，麻，但从好处想，这样就出不了复杂的题了，不然面试官自己也看不懂2. static_cast提一嘴，甚至没问dynamic_cast和reinterpret_cast3. 头文件、链接器、静态库与动态库，问的不深入，楼主本来也没深入了解，草草带过4. vector常用操作复杂度，楼主还藏着一个成年老八股vector.swap(v)，但没问5. stl 排序算法，大伙都知道快排+堆排+插入排序【+希尔排序，这个是golang的】6. 多线程无锁化方案，atomic、cow、ringbuffer，也就问问，没让手搓7. cacheline与伪共享，因为看出来不是鸡架岗所以楼主开始口嗨了8. mysql 谓词下推，口胡几min9. 反问

1. 项目经历拷打2. HashMap 扩容时链表转红黑树的阈值为什么是 8？退化为 6 又是为什么？3. synchronized 锁升级过程详解 — 从无锁到重量级锁一步步拆解4. G1 垃圾回收器如何预测停顿时间？Region 大小该怎么设置？5. volatile 能保证数组元素的可见性吗？不能的话该怎么解决？6. ThreadLocal 内存泄漏的根本原因是什么？JDK 做了哪些改进？7. Java 8 Stream 并行处理原理 + ForkJoinPool 工作窃取机制浅析8. AQS 中为什么使用 CLH 队列而不是普通链表？9. 线程池核心参数设置规则 + 美团动态调整方案分享10. ConcurrentHashMap 的 size() 为什么不精确？有没有替代方案？11. 如何用 CAS 实现一个无锁栈？ABA 问题如何规避？12. CompletableFuture 如何实现多个异步任务依赖执行？13. MySQL 索引失效的 10 种场景 + 最左前缀原则底层原理14. 十亿级订单表如何优化分页查询？实战思路分享15. Redis 大 Key 删除导致集群崩溃，如何避免？16. Redis 事务 vs MySQL 事务 — ACID 区别到底在哪？17. 缓存与数据库一致性方案对比 + 拼多多秒杀实战选用策略18. Redis Cluster 的 slot 迁移过程会阻塞请求吗？

pdd社招两年java后端上周二第三面的，上上周三周四前面两面评价都很好基本当天出结果，三面到今天还没出结果是正常情况吗，hr前天说第三面的面试官说三面有个问题回答的不是太好，三面面试官去找前面两面面试官去对齐了，到现在还没有消息什么情况，最近认识的一个朋友二面挂了5天收到感谢信我还没收到

1.实习介绍2.jvm垃圾回收有了解吧，我有这样一个场景：比如说你负责的服务，那个可能是一个大流量，低延迟的一个服务。然后现在你观察到你们现在这个服务频繁的GC然后针对你这种我刚刚讲这种特点服务其实是有可能影响它的稳定性跟性能的了。如果不是一个QPS很高，然后访问时间也可以容忍很长的一个服务，那倒无所谓，对吧，然后这个情况可能需要你来排查和解决。你会怎么来做3.我再说具体点，就是它的YGC和OldGC都非常频繁，你觉得会是什么情况4.刚刚提到主要一个说那个一样ygC可能晋升到老年代的门槛低了，这种情况，你怎么调呢？5.要是竞争年龄没什么问题的。有没有可能把那个Young区调大？你觉得行不行6.好，那如果Young区调大的话，因为总的内存肯定是有限的固定的嘛，那这个老年代Old区可能就小了。这样这这种调整会是一个正向的吗？对GC的优化来讲，这种做法一定是对的么？为什么7.问一下MySQL相关的问题哈，我用数据库存100万数据，怎么对这一百万笔数据进行修改并确保全部修改成功8.mysql的一张表里面有a b c 3个字段。建了三个单独索引。sql语句的是where a等于1，b等于 1，c等于1，我这个sql会使用哪些索引？9.它底层优化器怎么去选择。根据哪些因素去选择10.问一个场景的问题，现在前置条件是innodb引擎我数据库里呢有两张表。一张表有30个字段，另外一张表有60个字段。假设这两张表每个字段的长度都是varchar80不考虑null的这种情况。我现在往两张表里分别插入100万条数据，接下来我需要从两张表里各自select一条数据出来。当然，我这个字段数都保持在30个where条件左右，我直接使用主键，这两个查询在效率上有没有什么差别，为什么11.OK，很不错，接下来问一下业务场景的问题哈，比如我现在线上有这样一个批量处理类的任务。这种程序的特点是短时间内我会产生大量的临时对象，因为批处理会比较快，内部的处理。理论上这些临时对象是可以被垃圾回收回收掉的，但是系统在高速运行了一段时间以后，发生了堆内存的溢出。你分析一下，我现在不考虑一些这个对象无法被回收或者什么长引用这些因素，反正主要还是基于刚才那个前置的这个条件场景。那你来分析一下，就我也没有什么不可回收的为什么运行了一段时间，会出现堆内存溢出可能的原因是什么