pdd

现在在小公司实习，每天干杂活，改bug收获是见到了公司级的代码，长了见识但是没人带，都是开着自己的电脑，对着gemini自学甚是焦虑，项目、八股都不熟，算法才学到二叉树每天下班回家，学习时间只有3个多小时很现实的问题是我还要不要再走后端…还要不要走技术方向😰有个项目是RAG和MCP，都是cursor帮我写的…还有个是图像分割，三年前的全忘了…深知取舍的重要性，但是我当局者迷😭😭p1是非技术方向的简历p2是技术方向的简历ps. 所有的银行和央企都投了985本港水硕

这就是上海三杰的实力嘛，居然恐怖如斯，果然没有一分工资是白领的。拼多多日均10.98h，字节日均11.04h，美团日均10.54h，阿里日均10.52h，腾讯日均10.04h。

应该是稳了吧  

【面试问题】请简单做个自我介绍。你的专业排名是什么样子的？本科排名如何？请分享一道编程题的思路：判断是否存在三数之和为零的组合，如何优化暴力解法？如何解决代码中的重复问题？你的技术栈主要是C++，对Java了解吗？计算机网络的分层结构有哪些？请具体说明各层协议（如数据链路层）。常见的数据结构有哪些？请举例说明其特点和应用场景。红黑树是什么？它如何保持平衡？为什么要用红黑树而非普通二叉树？Redis的主要数据结构有哪些？它为什么性能优于传统数据库？Redis如何实现分布式部署？哨兵模式的作用是什么？请介绍你的大模型代码生成项目：目标、技术方案、你的具体贡献。如何将大模型与XXX结合？输入数据的形式和生成逻辑是怎样的？在代码生成过程中遇到大模型输出错误时，如何调试和修正？你是否有其他问题想问我们？该部门主要用 Java , 面试官直言: 你不懂 Java, 我也不知道问什么了... 进来也要转 Java ...面试官也没带耳机, 表示我说话他也听不太清楚.不过面试官人不错, 挺和善的.官网中我投递的是服务器后端, C/C++ 方向 ....请问各位大牛牛们, 如果一面过了的话, 是否可以换部门面试啊?  有没有PDD的大佬捞一下我呢? 感觉这个技术栈不太匹配.

记录一下. 总共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过了。整体写起来需要想的东西比较多，只能说有几个月没写算法题了，略有生疏。希望给个面试。。。

三轮技术面+HR面。面经后续更新。想问下pdd 线下hr面会刷人吗，感谢感谢😭😭

华为26届终端校招抓紧了！旗舰机软件/算法业务，今年我们校招晚，现在投递还有很大机会，可私我了解一下核心部门呀，真的是非常不错的机会笔试或面试挂的可以帮忙看下转投

#拼多多求职进展汇总#  #拼多多#  #pdd#  #拼多多求职进展汇总#  #秋招#  #秋招被确诊为……#

9.18 更新 挂了四道题 AK 40min比某需要手写输入输出的简单 我说的（）11:35 一更怎么这 性格测试 也要双机位 太抽象了12:01 二更t1 字符串从A串构建B串，方法为：A串每个长度为2的子串连接成一起给B串，反推A串t2 发货n, m, xn天可以发货，一共要发m个货， 每天最多发x次ai 表示第i天发货多少钱bj 表示第j个包裹要在第j天或之前发货求发完货最少需要多少钱t3 水晶n个水晶，每个水晶能量为ai求多少个子串满足 子串size = SUM(a[i..j])t4 序列分数一个长度为n的序列，q次查询每次给出x和y，可以进行任意次交换操作然后求sum(a[0..(int)(n / x)]) - sum(a[0..(int)(n / y)])可能的最大值样例n = 7, x = 2, y = 3 即(a2 + a4 + a6) - (a4 + a6)题解t1去掉尾部，输出奇数位的字符串然后加上尾部t2贪心 + 懒删除（？）排序包裹从小到大处理小根堆维护当前最低的价格，同时记录可以在这个价格发货的天数的出现次数，暴力塞就完事然后判次数是否已经耗尽，耗尽就弹出t3易知求prefix_sum[i] = prefix_sum[j - 1] + (i - j + 1)推出 prefix_sum[i] - i - 1 = prefix_sum[j - 1] - j蛤希表维护后者，O1查询t4贪心，放左边的越大越好，放右边的越小越好维护升序、降序两个排序后的序列的前缀和左边的个数为 n / x 右边的个数为 n / y（废话）但是存在重复重复应该是 n / 最小公约数(x, y)即 n / (x * y / gcd(x, y))去掉重复的个数后用前缀和O1取最大的 - 最小的

3.15 一面（3.16晚约二面）3.18二面（3.25约三面）3.30三面（3.31约hr面）4.5hr面4.15信息确认（当晚电话确认）4.16 oc总的来说PDD面试是偏难的，一面基础，二面拷打+场景，手撕要尽量写出来