首页 / 拼多多笔试
#

拼多多笔试

#
89215次浏览 743人互动
此刻你想和大家分享什么
热门 最新
拼多多 校招提前批 服务端研发 笔试 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个岗位
点赞 评论 收藏
分享
笔经分享 | 拼多多web前端笔试
时间:75min题型:3道单选题➕3道简答题⭐ 单选题记得的知识点:css 优先级、http、Cache-Control、Etag、304等⭐ 简答题1. 高效执行并输出异步任务结果任务描述:请编写一个名为 executeTasks 的函数。这个函数需要接受一个异步任务数组作为参数。每个任务是一个会返回 Promise 的函数。你的目标是同时启动这些异步任务,并且在每个任务完成时,立即按照它们在数组中的原始顺序显示它们的结果。(呜呜呜最后五分钟才看到下面的要求和实例,现在还改不出来,有 uu 会嘛🥹)--已更新2. 编写一个 JavaScript 函数,该函数能够将给定的虚拟 DOM 对象(JSON格式)转换为真实的 DOM 结构,并将其插入到页面中。3. 实现Array.prototype.reduce: reduce() 方法对数组中的每个元素按序执行一个提供的 reducer 函数,每一次运行 reducer 会将先前元素的计算结果作为参数传入,最后将其结果汇总为单个返回值。 第一次执行回调函数时,不存在“上一次的计算结果”。如果需要回调函数从数组索引为 0 的元素开始执行,则需要传递初始值。否则,数组索引为 0 的元素将被用作初始值,迭代器将从第二个元素开始执行(即从索引为 1 而不是 0 的位置开始)。
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
2024-09-24 11:40
已编辑
上海交通大学 C++
9.22 拼多多笔试 服务端
1. 给n个仅包含大写字母的字符串,对其排序,包含PDD的排在不包含PDD的前面,其余的按字典序,输出前m个。比较简单,按照给定规则排序即可。2. 有n个数字,从中删除两个数字使得数组的平均值不变,输出方案个数。计算数组的和sum,需要保证sum * 2 % n == 0,从而删除的数字之和为sum * 2 / n,转换成两数之和问题。3. 给长度为n的数组ai,判断是否可以构建另一个长度为n的数组bi,使得对任意ai,都存在ai = bj - bk,1<=j,k<=n数学题。结论是数组a中必须要保证两个不同子序列的和相同,之后暴力遍历a中的子序列,求和,并记录在哈希表中判断即可。O(n2^n)4. 第i时刻汉堡的价格为pi,所购买的汉堡价格可以对应转换为积分,若积分大于等于100,自动转换为一张汉堡券,时限为3天(若第1天获得汉堡券,可以在第2、3、4天使用),求获得所有汉堡需要花费的最小金额。考虑dp。将券的状态记为j,剩余积分记为k,其中j为历史三天是否获得优惠券(若j=6=0b110,表示i-1、i-2天获得了优惠券),dp[i][j][k]表示第i天后券为j剩余积分为k所需要花费的最小金额。对于每个dp[i-1][j][k],判断是否有券可以在下一时刻使用(j!=0),并计算下一时刻是否使用券的情况下,后续的状态,从而能够转移到dp[i][new j][new k]。O(800n)具体而言:if (j & 1) dp[i][(j-1)>>1][k] = min(dp[i][(j-1)>>1][k], dp[i-1][j][k])else if (j & 2) dp[i][(j-2)>>1][k] = min(dp[i][(j-2)>>1][k], dp[i-1][j][k])else if (j & 4) dp[i][(j-4)>>1][k] = min(dp[i][(j-4)>>1][k], dp[i-1][j][k])dp[i][j>>1|(k+p[i])/100*4][(k+p[i])%100] = min(dp[i][j>>1|(k+p[i])/100*4][(k+p[i])%100], dp[i-1][j][k] + p[i])
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
2022-09-04 13:15
已编辑
拼多多笔试
拼多多笔试好难啊,大佬们快来分享思路
敢飞就有天空:tmd,一道题不会
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
2021-08-09 10:40
已编辑
门头沟学院 Java
拼多多 8.8笔试
大家做了多少啊
牛客59692822...:第三题测试用例到底是啥?!!
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
2021-08-22 21:00
已编辑
小马智行_软件研发工程师
拼多多提前批笔试又炸了
8.22 的笔试大家做的怎么样
GeOrange:0+0+0.2+0.1😅整个后半段都在怀疑人生
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
玩命加载中
牛客网
牛客网在线编程
牛客网题解
牛客企业服务