PDD五面神话

实习 1、展开讲一讲实习里的项目经历。你觉得哪个项目印象最深，就讲哪个> 拷打：包括消息队列异步消费、数据丢失和恢复、吞吐与线程池设计、 补偿与幂等详细可以看：https://yb0os1.github.io/2026/03/12/%E6%9A%91%E6%9C%9F%E5%AE%9E%E4%B9%A0%E8%AE%B0%E5%BD%95八股1、线程间共享与可见性：1. 多线程之间如果要共享数据，一般有什么手段？2. 如果线程 A 修改了一个共享变量，线程 B 怎么看到最新值？3. `volatile` 有什么限制？是不是只要用了它就一定能保证线程可见性？4. 除了 `volatile`，还有其他方式能保证线程之间的可见性吗？5. 为什么加锁也能保证可见性？2、线程私有数据1. 线程里有没有自己独有的内存数据？2. 除了栈这些线程私有的数据，还有别的吗？（这里面试官想要我回答ThreadLocal）3、ThreadLocal1. 你听过 `ThreadLocal` 吗？2. `ThreadLocal` 为什么也算线程独享？3. `ThreadLocal` 是怎么做到线程隔离的？4. `ThreadLocal` 平时一般怎么用？5. 使用 `ThreadLocal` 的时候，有什么需要注意的地方？4、源码阅读情况1. 你平时看过哪些框架源码吗？或者你看过哪些写得比较好的开源代码？ （说没有 但是后面问了问hashmap）5、HashMap1. 你看过 `HashMap` 的实现代码吗？2. 你知道为什么 `HashMap` 不是线程安全的吗？3. `HashMap` 的线程安全问题一般会在什么环节触发？算法1、记不太清了，一个dfs的题目，没写出来2、多线程顺序打印1-100，线程数量和每个线程打印的个数 作为参数，还是没写出来，编码掌握的不怎么好感觉g了

想问问 PDD 3.21 线下面试四面都通关的大佬们出结果了嘛

其他厂也都ssp，给的很高

感觉是目前看到的最难的一个了，拼尽全力没能AKT1（100%）：模拟即可，按照题目排序规则一起排序，记得记录一下原序号不要信息丢失，然后扫一次取每个人的首次访问作为排名即可，可用map等标记是否首次出现T2（48%）：好难，想了一个多小时dp，然后感觉想歪了，想了个倒序贪心的做法，来不及了，最后四分钟乱打了一个代码，过了48%T3（100%）：前缀和优化，不删除到达的点为nowx，nowy，那么记dx=nowx-x，dy=nowy-y，然后从前往后扫，分别记录x轴的前缀和和y轴的前缀和，用map查询一下最近的一个（prex-dx，prey-dy）在哪里即可，对所有情况取minT4（100%）：大中找最小，很明显可以二分，check的时候，由于每一个只能影响到后面的，所以从前往后扫，一旦不够就加就完事了，可以用滑窗来优化每个点已经加了多少，不够用了就return false