1.自我介绍2.深挖最近一段实习，简短几句话介绍千帆平台，数据增强流程，有没有用3.智能客服，个人参与部分，说了三级问答知识库4.个人优势，主动思考，跟踪热点5.加班和办公城市方面怎么看6.反问拼多多 AI 产品方向布局，主要就是智能客服，然后是推荐，以及根据用户输入找到相关商品

一、Java基础与JVM（6题）HashMap扩容时链表转红黑树的阈值为什么是8？退化为6的原因？synchronized锁升级过程？G1垃圾回收器如何预测停顿时间？Region大小如何设置？volatile能否保证数组元素的可见性？如何解决？ThreadLocal内存泄漏的根本原因？JDK改进方案？Java 8中Stream的并行处理原理？ForkJoinPool工作窃取机制？二、并发编程（5题）AQS中为什么用CLH队列而不用普通链表？线程池核心参数设置规则？美团动态调整方案？ConcurrentHashMap的size()方法为何不精确？替代方案？如何用CAS实现一个无锁栈？ABA问题如何规避？CompletableFuture如何实现多个异步任务依赖执行？三、数据库与RedisMySQL索引失效的10种场景？最左前缀原则的底层原理？十亿级订单表如何优化分页查询？Redis大Key删除导致集群崩溃，如何避免？Redis事务与MySQL事务的ACID区别？缓存与数据库一致性方案对比？拼多多秒杀采用哪种？Redis Cluster的slot迁移过程会阻塞请求吗？MySQL死锁排查步骤？如何用gap锁解决幻读？四、分布式与微服务（6题）TCC事务的Confirm阶段失败怎么办？如何设计一个支撑百万QPS的分布式ID生成器？Nacos如何实现配置动态推送？长轮询原理？RocketMQ如何保证消息不丢失？Dubbo的泛化调用使用场景？如何实现服务降级？CAP理论在拼多多购物车中的取舍？五、系统设计（4题）设计拼多多砍价系统，如何防止刷单？订单超时未支付自动关闭，如何实现？如何设计一个实时热卖排行榜？分布式锁在库存扣减中的应用，Redisson实现原理？

刚结束拼多多笔试，热乎乎的复盘来了，希望能帮到后边的兄弟们！这次笔试整体难度感觉中等，但有几道题还是有点小坑的。T1 - 密码验证器：简单模拟题，从n+1开始暴力枚举，检查各位数不重复就行，数据范围很小，放心冲。T2 - 网络传播系统：图论入门，把用户关系建成有向图，然后从每个点出发搞一遍BFS，统计能遍历到的最多节点数。T3 - 装饰灯串调节：有点意思的DP题。核心是枚举哪个点当“山峰”，然后预处理出它左边递增、右边递减的最小代价，最后拼起来。T4 - 快递配送路径优化：压轴题，一眼贪心或者DP感觉都有坑。正解是二分答案（二分最大背包容量），然后用BFS/SPFA来验证可行性。这题对问题建模转换的能力要求比较高。详细的思路、AC代码和踩坑点都整理成长文了，可以点击我主页查看，祝大家都能顺利拿到Offer！

记录一下. 总共4题，过题情况4/4第一题：给一个年份，输出一个比当前年份大，每一位均不相等的年份。数据10组以内，年份不超过6位数第二题：给n个二维坐标点，每个点有个ri，如果某个点与当前点距离不超过ri，则激活当前点时也会激活这个ri距离内的其他点，激活可以连锁。问激活任意一个点之后可以激活的最多总点数。n<=100第三题：给一个序列，每次可以花费1的代价让一个元素+1，求把序列变成单峰序列的最小代价。n<=10^5第四题：n个点，每个点有一个数字a[i]，有m条边，保证边是从编号小的点连向编号大的点，每条边有权值b[i]，表示走这条边至少需要b[i]个补给包。初始时补给包为0个，从1号点出发，每次从一个点i出发，可以选择拿不超过a[i]个补给包，拿了就不能丢，走过边也不会消耗补给包。问能不能走到终点n，如果可以，走到终点n时身上补给包最少是多少个。n<=10^5,m<=5*10^5第一题就是不断重复+1枚举年份，暴力判断即可。值得注意的是，测试数据的输入格式和样例的格式似乎有不同，我使用python写第一题直接在输入这就报错了，最后写了两种输入，用try给干过去了。如果直接用cpp的scanf应该不会有这个问题。第二题直接枚举初始激活点，然后暴力dfs每个次级激活点即可。这样做最坏是O(n^3)的，python直接超时了，优化了一下，不难发现，如果点x被点y激活，那么初始激活x的答案肯定<=初始激活y的答案，因此一个点如果在dfs中被找过，那就不需要将它作为初始激活点了，这样复杂度降低到O(n^2)第三题考虑设f[i]表示前i个数字组成递增序列的最小代价，g[i]表示从i开始到最后一个数字组成递减序列的最小代价，顺便记录达到最小代价时位置i的数字是多少，最后枚举峰的位置，统计代价最小值即可。复杂度O(n)第四题，如果直接按照题意硬做，我是不会的，因为选取更少的补给包这个决策是不利于最后走到n这个目标的。先考虑判断有无解该怎么做，可以发现，找到最大的边权，最终答案肯定不超过这个边权，设为mx。则我们可以在走的过程中进行贪心，记录f[i]表示走到位置i时，能获得的最大补给包数量。按顺序枚举点i（注意，这样枚举肯定是无后效性的，因为边都是小编号连向大编号），然后枚举点i的出边，假设有边(i,y,b[x])，如果f[i]>=b[x]说明这条边能走，则更新f[y]为max(f[y],f[i]+a[y])，注意，f[y]的值不应该超过mx，最后验证f[n]是否有正常转移过来的值即可判断是否有解。不难发现，如果我们限制了补给包的上限，我们就可以判断在这个上限下有没有解，且如果上限c1是可行的，那么对于任意c2>c1都是可行的，存在一个边界区分有无解，这是很好的性质，可以直接二分补给包上限，用上面的判定决定往左还是往右二分即可。复杂度O((n+m)logm)总体来说还是稍微有点trick的，前三题贪图代码简单直接用python写了，第四题怕py超时，用cpp过了。整体写起来需要想的东西比较多，只能说有几个月没写算法题了，略有生疏。希望给个面试。。。

第一次写评论。题目做得很惨，全是一些稀奇古怪的Bug，鉴定为长时间没写过代码导致的。大致记录一下我的做题经历。第一题：求幸运年份。直接暴力就可以写，注意要输入的年份先加一后判断，否则的话一个测试点都过不了。很水的一道题，大概花了7分钟。第二道：求开灯数量。我的首选思路是使用队列，笔试的时候也采用的这个方案。先找到这些灯开启后会直接影响哪些灯的开关，再使用队列求解。这道题要背大锅，卡了我一个多小时，一直段错误，给我改得怀疑人生，后来一行一行打印发现数组忘记加[]了，然后，紧急修改了后对了0.9多，实在没精力改这个题了。第三题：求最小的驼峰数组。这道题维护一个前缀数组和一个后缀数组就好了，然后分别枚举峰值的位置，判断最小值。这道题比上一道简直顺了太多了，至少我只是忘记查找的是最小值了，还有maxs的默认值太小导致得不到正确解等小问题，大概花了27分钟。第四道题：求能否到达n号营地。我的思路是广搜或者动态规划（？没试过）。还是时间不够的锅。我匆匆读了一遍题，看了眼样例就开始写了，样例过了就开交，然后就G了，仔细一看，发现是广搜时没有记录路径导致的路径上存在剩余的补给，而且忘记输出-1了！太抽象了，然后只有3分钟了，放弃了，-1都没输出。但是就我目前对于广搜的思路来讲的话可能会在某些测试点上超时？不确定。

哈喽，各位牛友们！ 刚考完拼多多的笔试，感觉脑细胞还在燃烧，趁着记忆还新鲜，赶紧把这次的四道编程题复盘一下，希望能给后面参加笔试的同学提供一些思路和参考。总体来说，题目覆盖了从模拟、图论到动态规划和二分，还是挺全面的。废话不多说，我们直接上干货！ 第一题：密码验证器 题目大意 给定一个数字 ，需要找到一个大于  的、最小的“安全密码”。“安全密码”的定义是，这个数字的每一位都不相同。例如，123是安全密码，但112不是。 考点分析  核心思想：模拟 / 暴力枚举 分析：这是一道比较基础的模拟题。题目的数据范围 ，并不算大。最直观的思路就是从  开始，一个一个地检查数字，直到找到第一个符合“安全...

4道算法： 算法1：给定数字n，要求比n大且不含重复数字的最小数。比如输入2211输出2301。我用递归能过测试样例，但是提交通过率为0😢算法2：有n个灯塔，给定灯塔坐标（xi，yi），开启一座灯塔可以使得与其相距ri以内的其他灯塔也开启。小明现在可以开启任意一个灯塔，求最多能开启多少灯塔。算法3：给一个数组，可以对任意元素执行加一操作，不限次数。现在要求把数组变为单峰数组，峰左边的元素严格递增，峰右边的元素严格递减，求最小操作数。算法4：不会做，不记得题了，大概描述一下，不准确。登山，有n个扎营点，每个扎营点有一定数量的补给包，可以选择不同路线，需要不同数量的补给包，每到一个扎营点可以拿走里面的补给包，求啥忘了

时间：2025-8-2总共四道编程题。一、给一个数字n（0<=n<=1000000），定义一个数字的各个位都不相同为幸运数字，求大于n的最小幸运数字。二、给定n个点，每个点表示一个三元组(x,y,r)，（x,y）代表坐标，r代表该点的覆盖范围，假定开始时所有点处于关闭状态，现在可以启动任意一个点，启动后的点可以辐射到范围r内的点使其也变为启动状态，求变为启动状态的点的最大数量。三、给定任意一个序列（长度大于3），可以对序列的任意一个数字做+1操作，求将该序列变为单峰序列的最少操作数（注：单峰序列即为从最高点开始向左右两边严格递减）。四、忘了。。。

1. 定义幸运年份，一个年份的数字都不相同，则这个年份是幸运的。输入一堆年份，输出大于每个年份的最小幸运年份（比如10是9的最小幸运年份）2. 二维地图有 n 个站点，每个站点有 r 这个半径属性，开启一个站点会把站点以自身为圆心、r 为半径的圈内其他站点都开启，如此往复，求最多能是多少个站点开启（遍历一下）。3. 定义单峰序列，即1 2 3 4 5 4 3 2 1这类先严格递增再严格递减的序列。输入一个序列，只能给任意元素不停的加1，输出将这个序列变成单峰序列的最少+1的次数（感觉上用操作次数的前缀和就能做，但是只a了40%）。4. 超级dp，楼主直接放弃，大致上就是有权有向图求最少资源数。

a了前三道，第四道感觉应该是模板题，但确实没做过这个类型的。题目：爬雪山，有n个补给站，每个补给站有氧气瓶energy[i]；然后给出m条边[from,to,cost]，表示补给站from到to需要花费氧气cost；每到一个补给站，身上已有的氧气瓶都会补满。问能不能从1到达n；如果能，全程身上携带的最少氧气瓶总数是多少个？

第一题，给一个年份，找到比这个年份大的，数字各不相同的年份中最小的年份。暴力，数据很水。第二题，n个横纵坐标还有对应的r，任意选一个地点，如果距离它的直线距离小于等于r，就会传播，问最多可以传播多少。用队列，枚举地点，入队，然后取出队头，遍历地点，满足要求就入队，记录答案。第三题，给任意一个数字+1，保证数组先严格单调递增后严格单调递减，思路很容易，但不知道为什么一直百分之四第四题，输出-1。

第一题签到题 第二题找到激活最大数量的加油站，预处理距离后进行BFS第三题构造一个a1 < a2 .... ai > ai+1 > an的数组需要加多少次，左右各求一次变成升序需要加的次数，然后遍历取相加的min第四题找到到达营地的最小小号，本质上最短路变种，把最短路的优先队列条件变为当前走过的最大消耗的路，到达n点就记录答案并跳出。

这次考试涉及的z-score和p值计算偏多，但是我看去年卷子，所以复习期间，一直在学习切比雪夫不等式，大数定律，自由度等等，导致3道sql题目的最后一道，比例类型的z-score计算，我有点愣住了，复习太不全面，最后直接这道题没做，就上交了。但总体来说，sql题目偏简单，不会出现40%或者75%通过率，只要可以写出来，基本全部案例通过。哎，感觉因为复习在不断的笔试中，寻找经验教训。

你知道哪些rpc框架如果你设计一个rpc框架你注意哪些为什么用连接池，什么场景下会使用连接池创建销毁消耗什么资源如果有一个查询接口，外部调用qps不稳定，忽高忽低有什么影响，如何保证稳定运行（redis）请求量是动态变化的，如何保证这个计数（这里加锁我蒙了，类似秒杀系统的分布式锁）需要加锁么，怎么加锁呢？除了加锁还有别的方式可以实现吗？如果出现死锁，cpu是什么表现？为什么会cpu飙升如何定位哪个位置有死锁Java中optional类有听说有用过吗java的容器有哪些hashmap key查询复杂度是多少？为什么如果是列表定位为什么o1用过treemap吗？平衡二叉树的查询效率为什么是 O(log n)？Java堆外内存的概念，有听过或者使用过吗Java中full gc的作用这个代码是什么输出Node{ int val}Foo(Node a){a = new Node();a.setVal(123);a.setVal(456);}Temp = new Node();Foo(temp);

正文： 我最初只是“随手投”，没想到三周后，邮箱里躺着拼多多跨境基础平台的实习意向书。下面这段经历，写给正在犹豫要不要点岗位链接的你。第一轮是电话突击，40 分钟。面试官开场没寒暄，直接甩场景：“黑五大促，同一秒内 100 万 QPS 涌进支付网关，下游库存接口 5 ms 超时，怎么保证订单不崩？”我先用令牌桶 + 熔断三板斧回答，他继续深挖：“令牌桶在容器里扩缩时，令牌漂移怎么解决？”我愣了两秒，想到用 Redis + Lua 脚本把桶状态外置，面试官轻笑：“行，下一轮见。”挂断后我才反应过来——他们真的在复现黑五流量，问题不是八股文，是现场拆弹。第二轮视频面，屏幕共享 IDE。题目看似简单：写一个支持 10 亿级订单号生成器，全局递增且可反解时间。我先用雪花算法起手，被追问“时钟回拨怎么办”；改用号段模式，又被问“段用完的瞬间怎么无锁切换”。最后我把段状态放进 etcd 并加了 CAS 重试，面试官点点头，现场跑起压测：100 并发、200 万 ID/s，CPU 只涨了 8%，他当场敲下“pass”。第三轮是 leader 面，不谈技术，只聊业务：“如果让你在 K8s 上把一次灰度发布从 30 分钟压到 5 分钟，你砍哪几步？”我把镜像预热、滚动批次、健康探测、流量染色全拆开讲，leader 在白板画了一根时间轴，每砍一刀就擦掉一段，最后停在 4 分 40 秒。他合上笔盖：“下周 HR 跟你聊入职。”HR 面只用 15 分钟，只确认两件事：能否接受 11-11-6，以及什么时候能来。我说“能”，对面直接发口头 offer，三天后收到正式邮件。为什么我愿意去？1. 真刀真枪的全球流量：实习期间就能摸到 200ms 跨洲延迟的网关、单集群 5k+ Pod 的 K8s。2. 技术栈全是下一代：Rust 网关、RISC-V 镜像、Flink 流批一体，简历直接镀金。3. 转正概率高：组里 80% 实习生留用，且 base 按正式员工算。如果你也想要同款经历，把简历扔进这个链接：https://careers.pddglobalhr.com/campus/grad/detail?t=Cqt5jrBuxn系统会自动把简历推给“跨境基础平台”组，HR 承诺 48 小时内必有反馈。拼多多跨境不画饼，只给舞台。下一封 offer 邮件，也许就是你的。

🕐时间线6.06 官网投递6.16 笔试 2道 + 2个一半6.19 补性格测试6.26 一面 没准备好, 推迟6.30 一面 第一次面试, 没发挥好; 手撕是hard, 看完题目就知道是懒删除堆,但真的做不出来, 最后写了个暴力7.08 二面 大部分答上来了7.09 电话约主管面7.09 主管面 和主管交流地很开心7.09 电话约HR面7.09 HR面(电话)7.14 信息确认7.14 offer letter ❓一面1. 自我介绍2. 拷打项目, 项目介绍, 为什么做这个项目, 项目模块, 测试环境, 数据库表字段, 项目难点和亮点3. HashMap底层结构4. mysql覆盖索引5....

📍面试公司：拼多多🕐面试时间：7.13💻面试岗位：java开发❓面试问题：1、拷打项目2、Redis使用场景3、Bean\Tomcat\Servlet关系4、MySQL索引5、Java线程6、Java类加载7、算法：力扣56:合并区间8、反问：如何在java开发中进步（大致意思）？🙌面试感想：败北...每道题都问的特别深入，引申出各个小问题点（我才只是工作一年啊...），算法题很认真引导我（可惜太菜了...），反问环节面试官（11年java佬师傅）的建议特别实在（1、java基础；2、各种中间件；3、挑战性的项目；4、软技能，指工作交流等）。全程1h。

拼多多Java高级面试经验分享这份面试超级难，问题多达40个，覆盖了实际项目、技术细节和架构知识。第一部分：项目介绍和仓储管理系统面试官先从你最近的项目入手，挖得很深，考验你对业务的熟悉度。感觉像在聊家常，但其实在考察你的实战经验。你最近做的仓储管理系统，能简单说说是什么样的吗？（就是让你介绍项目背景。）这个系统怎么和订单系统连接起来的？（问数据怎么互通。）入库操作是基于订单触发的吗？（确认业务逻辑。）有没有不靠订单也能入库的情况？（比如特殊场景。）整个入库流程谁启动？怎么一步步走的？（详细描述流程。）你提到质检系统会参与，质检结果怎么处理？（处理异常情况。）系统里你觉得最难的部分是哪里？（分...

上来就正常自我介绍实习经历，之前做的是什么，学到了什么看你没做多久，为什么（单纯觉得不合适，自己干完项目就跑了）给你个电商场景题（订单，支付，退款），去提取出核心测试点，编写用例写sql语句，两个表简单join联表查询，加个distinct避免重复就可以了算法题，二分查找，一个全是两两配对的重复元素数组，找出那个单独存在的数（我自己太抽象了，最开始思考了两分钟，给他说压栈😂，但是后边自己逗笑了，我这和遍历没区别啊，然后就想到了二分查找，但是太久没写了，自己搁草稿本上验证了几分钟正确性，然后写到一半，那大哥嫌我写的慢，我刚开始写双指针那里就让我卡了，说时间紧，任务重，还是太久不去写，纯菜了，不验证那几分钟应该就写好了）问你做测试，接口测试用过什么软件（Postman，jmeter）你怎么用jmeter做的接口测试（就正常创建线程组，创建请求，填地址和方式，请求内容之类的）你用jmeter做断言是怎么做的（没用过他这功能）前后端是怎么交互的然后就是反问了其实难度不怎么高，都很基础，只是我确实没想到要手撕算法题，太久不写变菜了（我也没想过测试也要手撕😂）不过那个面试官是真的没啥生气，感觉他死气沉沉的，声音很小，感觉是被10106的生活摧残的没有力气了😢😢😢