#

pdd

#
233630次浏览 1677人互动
此刻你想和大家分享什么
热门 最新
是不是可以all in国企了
皮格吉:不,有的厂子面试无手撕,可以试试。都是一边学一边面。哪有真正准备好的时候,别放弃
点赞 评论 收藏
分享
PDD 服务端研发工程师笔试 0914
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取最大的 - 最小的
刻苦的牛油果在开会:第二题真抽象, 没开long long, 直接过0用例, 我还以为算法有问题 看半天, 结果开long long后直接ac了.
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
拼多多 校招提前批 服务端研发 笔试 2025.8.3
记录一下. 总共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过了。整体写起来需要想的东西比较多,只能说有几个月没写算法题了,略有生疏。希望给个面试。。。
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
互联网周工作时长排名
喜欢吃卤蛋的肖恩在参...:腾讯每天有10个小时我吃,不算午休和吃饭,有八个小时顶天了
投递美团等公司10个岗位
点赞 评论 收藏
分享
08-13 18:23
已编辑
四平职业大学 Java
拼多多 提前批 一面
【面试问题】请简单做个自我介绍。你的专业排名是什么样子的?本科排名如何?请分享一道编程题的思路:判断是否存在三数之和为零的组合,如何优化暴力解法?如何解决代码中的重复问题?你的技术栈主要是C++,对Java了解吗?计算机网络的分层结构有哪些?请具体说明各层协议(如数据链路层)。常见的数据结构有哪些?请举例说明其特点和应用场景。红黑树是什么?它如何保持平衡?为什么要用红黑树而非普通二叉树?Redis的主要数据结构有哪些?它为什么性能优于传统数据库?Redis如何实现分布式部署?哨兵模式的作用是什么?请介绍你的大模型代码生成项目:目标、技术方案、你的具体贡献。如何将大模型与XXX结合?输入数据的形式和生成逻辑是怎样的?在代码生成过程中遇到大模型输出错误时,如何调试和修正?你是否有其他问题想问我们?该部门主要用 Java , 面试官直言: 你不懂 Java, 我也不知道问什么了... 进来也要转 Java ...面试官也没带耳机, 表示我说话他也听不太清楚.不过面试官人不错, 挺和善的.官网中我投递的是服务器后端, C/C++ 方向 ....请问各位大牛牛们, 如果一面过了的话, 是否可以换部门面试啊?  有没有PDD的大佬捞一下我呢? 感觉这个技术栈不太匹配.
查看14道真题和解析
点赞 评论 收藏
分享
提前批最后3天!多一次投递机会~
听说提前批神仙打架?我只看到了额外一次机会,私聊帮看简历!任何问题欢迎咨询~✨拼多多2025技术岗提前批开闸!等你来拿offer~🔥神仙福利抢先看干饭自由!◦ 🍽️四餐全免费(早餐+午餐+晚餐+宵夜),食堂堪比美食广场,顿顿不重样!◦ 🍉餐后水果管够,轻松水果🥭自由,实现维生素MAX!◦ 😴午休晚休自安排,不打卡不盯屏,效率至上主义!(福利真实度:亲测吃到扶墙走~)------🚀6大技术岗全开放👉算法/数分/服务端/客户端/Web前端/安全• 面向人群:2025.9~2026.8毕业的海内外同学!• 工作地点:上海·总部(地铁直达,都市核心圈)💡提前批独家优势✅ 多1次机会:投过提前批也能冲秋招,双重保障!✅ 错峰笔面试:避开秋招修罗场,从容拿offer~✅ 简历优先审:早入库早流程,8月投=9月offer到手!------📮投递姿势1. 内推直通门 👇🔗链接:点我秒投简历https://careers.pddglobalhr.com/campus/grad?t=TQniP6🔑内推码:TQniP6XQvZ(填码免筛直通HR!)2. 玄学加成◦ 转发offer喷雾图到群聊🍀,接好运必过!◦ 评论区蹲队友👬,组队刷题面试不慌~💬学长叨叨“去年提前批上岸的学长血泪建议:简历突出项目闭环+技术深度!面试官超爱问‘为什么用XX技术栈’~另:任何问题欢迎私聊~”🌟行动派TIP:⏰ 提前批8月24日截止!现在投=避开秋招人海,锁定HC!------✨不投血亏公式:四餐免费 + 水果自由 + 早拿offer = 拼多多提前批の快乐哲学速冲内推码:TQniP6XQvZ,评论区蹲你! 💃🕺
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
玩命加载中
牛客网
牛客网在线编程
牛客网题解
牛客企业服务