拼多多笔试

  做出来能中举了

限时两个小时，四道编程题。不知道分享允许说的多具体，所以只说一些模糊的，大概能猜到是什么题。核心考点依次为：业务场景下的排序去重与查询优化、经典贪心算法应用、前缀和+哈希表优化，二分答案+贪心+差分数组的综合应用，完全覆盖服务端研发笔试核心高频考点。推荐用cpp或者java做，，，，，感觉不说具体题目分享的全是些废话（重点看排序、贪心、二分、前缀和、哈希等基础算法，熟练ACM模式的输入输出处理，提前做好IO优化。写代码时重点关注数值溢出、边界场景、无解情况等细节，避免非算法逻辑失分。

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

时间：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 的位置开始）。

27届拼多多集团-PDD暑期实习招聘！客户端急招-iOS/安卓/鸿蒙等方向大量HC，实在不行选无明确方向，导师进来后再教！技术栈不限，实习经历不限，c++/java是加分项！！！流程快速推进，笔试后1-2周内快速反馈结果内推链接：https://careers.pddglobalhr.com/campus/intern/detail?t=5ehsuheI2M（通过此链接投递计入内推，内推简历优先筛选~）⭐内推码：5ehsuheI2M。期待你的加入！我们一起，无拼不青春！

技术方向：AI agent、AI infra、Java、Python、C++、Golang、数据开发、数仓治理、PHP、erlang等【拼多多27届研发暑期实习🔥 留用机会真的多！Base 上海，重点急需服务端实习生✅ 硬核技术： 来了就是做实事的，绝对让你的简历有东西可写。✅ 时间友好：7月-8月全勤两个月（这是硬性要求哦）🙋 适合谁：2027届毕业的同学，想冲秋招转正机会，想有一段含金量高的实习经历。🚀其他热招岗位：1、大模型算法（专项计划）：模型训练，多模态等（加分项：学术论文，大厂实习）2、算法类（业务向）：机器学习，自然语言处理，多模态，数据科学等（落地在电商，搜广推方向均有）3、客户端：iOS，安卓，鸿蒙等(无经历也可投递，C++和Java加分）内推链接：https://careers.pddglobalhr.com/campus/grad?t=hZKUHbrz4Q内推码：hZKUHbrz4Q

问答题抽到以下三道题1、实现mergeQuery，也就是给你一个url，patch，options，让你返回一个新的url。并且新的url中，后尾是按key字典序输出，并且重复的key需要覆盖掉2、给你一个数据清洗后的数组，让你求里面存在的一个或多个峰值，判断：nums[i]>nums[i+1]。3、让你定义一个图片loader的class类 ，里面包含三个函数 ，一个是限制最大并发数，第二个是url的加载，第三个是callback。可惜小编的并发有点不扎实、不熟悉，导致最后一题并发举笔难下。痛定思痛，小编这就去重新好好学习一下并发

PDD27届实习急招-base上海大模型算法+服务端+算法+客户端+前端+安全实习转正概率超高📝 简单直接划重点：✅ 超高留用率： 不画饼！往届学长学姐亲测，转正机会多多，秋招直接上岸不焦虑！✅ 硬核技术： 来了就是做实事的，绝对让你的简历有东西可写。✅ 时间友好：7月-8月全勤两个月（这是硬性要求哦）如果想早点来卷，5月就可以提前入职（提前打工，提前拿钱，提前锁定转正名额😉）🙋 适合谁：2027届毕业的宝子，想冲秋招转正机会，想有一段含金量高的实习经历。🚀 怎么投：【官网链接】https://careers.pddglobalhr.com/campus/intern?t=fmTZtKuGa3（内推码：fmTZtKuGa3）招满即止，早投递早占坑～https://mp.weixin.qq.com/s/tYSuOly-NdzFm5uD1wtCCw

拼多多27届研发暑期实习🔥 留用机会真的多！Base 上海，大模型算法/服务端/算法/客户端/前端/安全✅ 硬核成长： 导师带教+项目实践+大体量用户平台+转正几率高。✅ 时间友好：7月-8月全勤两个月（这是硬性要求哦）🚀内推链接：https://careers.pddglobalhr.com/campus/intern?t=fmTZtKuGa3内推码：fmTZtKuGa3

【拼多多27届研发暑期实习🔥 留用机会真的多！Base 上海，大模型算法/服务端/算法/客户端/前端/安全✅ 硬核成长： 导师带教+项目实践+大体量用户平台+转正几率高。✅ 时间友好：7月-8月全勤两个月（这是硬性要求哦）🚀 怎么投：内推链接：https://careers.pddglobalhr.com/campus/intern?t=fmTZtKuGa3内推码：fmTZtKuGa3

就是那道灯光的，滑动窗口的题，有没有做对了的，能告诉我这道题有什么坑点吗？我尝试好多种写法，示例都过了，但是提交之后通过率都是0。我不知道能不能详细描述题目，大概说一下吧。一个数组，有n种重要元素，k种辅助元素，要求找到包含n种重要元素，并且包含R个辅助元素的连续子序列（我尝试过很多情况：单纯统计所有满足条件的子序列。把子序列放到集合中去重，要求包含R种辅助元素而不是R个辅助元素）没做过的也不用瞎猜，反正没有标准答案。如果遇到本地示例通过，但通过率为0的题目，有没有什么好的办法，真的很抓瞎。我目前想到的就是自己猜示例，写一个判断，如果猜中了就故意写错的代码，然后看系统返回的错误。

#拼多多集团-PDD笔试# 大家觉得难度怎么样？#拼多多笔试#【拼多多集团-PDD实习生招聘】内推链接：https://careers.pddglobalhr.com/campus/intern?t=k2wRip0sLh，内推码：k2wRip0sLh。岗位：服务端研发工程师、算法工程师、Web前端工程师、客户端研发工程师、安全工程师，坐标上海！面向对象：2027届应届毕业生（2026年9月-2027年8月毕业）🌟多一次投递机会，结果不影响后续批次投简历。可随时咨询我内推进度

笔试时间：2025年03月09 春招实习历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题 题目：传送门1多多在玩一个传送门游戏。游戏开始时少少在一维数轴的x=0处。他有n个传送门，每个传送门都有一个传送值ai，他能使用该传送门从x=t位置传送到x=t+ai，传送门是消耗品，只能使用一次。同时他还有一个"反转"技能，使用该技能可以立即从位置 x=t"反转"到x=-t。少少可以以任意顺序使用这些传送门，可以在任何时候使用"反转"技能(最多用一次，也可以不用)，问用完所有传送门后，少少到初始位置x=0最远的距离为多少?...

各位大佬，做了2.6道，请问有机会进面吗，我太菜了，燃尽了