《拼多多笔试》专题

1.旅游完所有景点需要的时间 第一行，一个整数N，表示有N个景点。第二行开始是景点信息，有三个整数，分别是优先级P（数字越小，优先级越高），首次预约日期X，允许再次前往的天数间隔D天（也就是预约时间变成：d+x*1/2/3）。输出要求，一个整数，表示完成旅游计划的天数。 Input 1: 3 3 2 3 1 3 2 2 2 2 output 1: 5 Input 2: 2 1 2 2 2 1 3

1. 直接模拟扣数字和字符 100% 2. 统计生命值为1的个数，答案= 1的个数/2上取整+其他的个数 100% 3. 优先报便宜的活动，人优先选志愿少的，志愿数相同对应活动费少的优先 95% 4. lc原题的动态中位数，双堆 100% #拼多多# 第三题是在是de不出来了，感觉比美团简单

Q1 这里有n个正整数，a1,....,an Alice 会先去掉其中最多d 个数 Bob 接下来会将剩余的数中最多m个数乘以 -k Alice 想要剩余数之和尽可能大，Bob 想要剩余数之和尽可能小。假设 Alice 和 Bob 都足够聪明，请问最后剩余数之和是多少。 输入描述 第一行一个正整数T，接下来有T组数据 每组数据2行 第一行4 个数 n, m, k, d (2 ≤ n ≤ 10^5)

1. 签到了 a了 2. 在数组中删除两个数字 删除后平均数和原数组平均数相同 求一共有多少种方式 暴力a了 3. 找出与数组长度相同但是原每个数字都可以由新数组的两个数字相减得出 是否存在这个数组 测试样例都看不懂 一顿胡写过0.2 4. 求买面包的最小价格 一顿胡写过了0 我真菜 2.2能约面不 我太菜了 感觉好难啊😩

1. 给n个仅包含大写字母的字符串，对其排序，包含PDD的排在不包含PDD的前面，其余的按字典序，输出前m个。 比较简单，按照给定规则排序即可。 2. 有n个数字，从中删除两个数字使得数组的平均值不变，输出方案个数。 计算数组的和sum，需要保证sum * 2 % n == 0，从而删除的数字之和为sum * 2 / n，转换成两数之和问题。 3. 给长度为n的数组ai，判断是否可以构建另一个长度

最费脑子的一集 1，题目给的是树，所以删掉一条边就会多一个连通区域，边权排序之后遍历就好了 2，把数组变为全奇数，偶数+奇数=奇数，所以原数组中有奇数的话，最终操作次数就是偶数个数，不存在奇数的话，找到最少次除以2可以得到奇数的偶数，最终结果就是除以2的次数加其余偶数个数 3，交换礼物，交换后为非递减数组，x只能越换越小，从后往前遍历模拟 4，01串，毫无思路，求大佬解答 #拼多多求职进展汇总##

8.11晚上的笔试，数据分析三道sql题都好难 一、计算复购率top3，计算repeat_buy_rate然后order by repeat_buy_rate DESC limit 3 二、计算优惠券比例分布，耗费了太多时间还没做出来 三、计算每个channel的最多订单数，思路是通过窗口函数根据channel排rank，但第二题消耗太多时间了没做完 肯定是没戏了#拼多多25届校招#

时间：75min 题型：3道单选题➕3道简答题 ⭐ 单选题 记得的知识点：css 优先级、http、Cache-Control、Etag、304等 ⭐ 简答题 1. 高效执行并输出异步任务结果 任务描述：请编写一个名为 executeTasks 的函数。这个函数需要接受一个异步任务数组作为参数。每个任务是一个会返回 Promise 的函数。你的目标是同时启动这些异步任务，并且在每个任务完成时，立即

第一题 最多的街区，最少的猫粮数，dfs走一走 第二题 dp 第三题 无视跳过 第四题 给n栋楼，两两间隔100米，在两侧各100米处安装路灯，问多高才能无死角无覆盖。左边路灯每次+0.1来枚举高度，右边路灯用二分枚举，通过求两条线是否能完全覆盖任意相邻两栋楼之间的区域来判断高度是否合法，整体复杂度nhlog(h) #拼多多##笔试#

有点伤感秋招不努力，都要毕业了这个时间点还在做笔试，按道理应该是去度假的。 第一题题意： 给定一个长度为n (n < 1e5) 的序列以及一个数m(1 < m < 1e5)，序列中每个数的范围为0~1e9，求所有的位置p使得序列前p个数包含k组1~m的所有值。比如n=9，m=4，序列为[2, 3, 4, 1, 5, 1, 2, 3, 4]，答案输出4和9。 第一题做法：搞个数组存一下1~m出现的次

被A弄的有点红温了，这次题解就随便写写吧 A 一眼DP 因为最多挖掉两个空格 但是只有64分 调了快一小时的DP都没出答案，有人和我说，只考虑挖第一个或最后一个，或者挖前两个，最后两个，挖最前最后过了？？？？？ #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<vector> #inclu

第一次写笔试题 我看牛客上大家分享的笔试题都是算法题 我就以为这次笔试题是算法题 啊原来是这种应用题这种啊 选择题还行 那个大题是真的 考试的时候没有代码提示 自动补全和格式化太难受了 我好几个单词都忘记写了哇 还有一两个api忘记了 本来想用vscode写一下 结果跟我说跳出窗口一次 超过三次涉嫌作弊 提前半小时交卷了 就当体验一把了 还是自己水平不够 #我的实习日记#

笔试的时候写的3题都跑不起来。。一堆错误，整理了下能跑的版本 (不保证是对的 第一题： 第二题： 第三题： #笔试复盘##拼多多笔试#

很多找我内推的同学咨询pdd面经，就找了被内推的同学总结了下自己一面的感受，供大家参考： PS： 希望大家多多点赞，多多找我内推，效果好我继续联系前端同学找面经，服务大家 面试同学总结： 1、Java中的HashMap、TreeMap解释下？ 2、TreeMap查询写入的时间复杂度多少？ 3、HashMap多线程有什么问题？ CAS和synchronize有什么区别？ 4、都用synchroniz

T1 100/100 没啥好说的家人们 T2 100/100 思路题，答案只跟1有关，消掉所有的1，其他全部一次解决 T3 65/100 带权二分图匹配模板题，KM算法，把abc三类点扩展成300个点跑匹配即可，但是我实在背不住模板，写了个dfs溜了 T4 100/100 平均数很简单，中位数的话要找一个动态有序且支持重复的数据结构，自然想到cpp的mutiset，在插入时维护一下中位数指针位置即