拼多多集团-PDD笔试

四道题真正有能力做的也就前三题，第一题比较简单，用心点处理就好，不过好久没写算法题了这个也写了快二十分钟。第二题的贪心不太好想，第一版只过了一半样例，后面想到一个特殊情况加上后也就止步76分了，可能是写法上哪里有问题，没有debug出来。第三题乍一看很简单，仔细一看要删除连续的才行，暴力只能过30分，用哈希表优化后砍了95分【参考力扣第一题两数之和】，还是超时，可能最差条件下的没想全吧，最后遗憾100+76+95+0离场，总体来说难度不小，不知道需要什么水平才能通过。第一次做笔试不知道会不会对后面的环节有啥影响，希望好运吧。---tmd第四题二分答案没写，我去太可惜了，没来得及读完题都

我是菜鸡。4道题一道都没有全对，0.95  0.4  0.975  0.95  与大厂无缘了不愧是拼都督，笔试都能感觉到卷了--------第二题的屎山代码import java.util.*;import java.io.*;public class Main{public static void main(String[] args) throws InterruptedException {Scanner sc=new Scanner(new BufferedInputStream(System.in));PrintWriter out=new PrintWriter(new BufferedOutputStream(System.out));int L=sc.nextInt(),C=sc.nextInt(),n=sc.nextInt();int[]ds=new int[n+1];int[]ps=new int[n+1];for(int i=0;i<n;i++){ds[i]=sc.nextInt();ps[i]=sc.nextInt();}ds[n]=L;ArrayDeque<Integer>w=new ArrayDeque<>();int next=C;int start=-1;int startC=C;long cost=0;boolean stop=false;for(int i=0;i<=n;i++){if(next>=ds[i]){while(!w.isEmpty()&&ps[w.getLast()]>=ps[i])w.removeLast();w.addLast(i);}else{int need=ds[i]-next;while(!w.isEmpty()&&need>0){int idx=w.getFirst();int space=(C-startC)+(ds[idx]-(start==-1?0:ds[start]));// 可以加的油=邮箱中剩余的空间=起点时邮箱不满的空间+从起点走到这里花的油if(space<=need){need-=space;next+=space;cost+=(long)space*ps[idx];startC=C;start=idx;w.removeFirst();}else{start=idx;startC=C-space+need;next+=need;cost+=(long)need*ps[idx];need=0;}}if(need>0){stop=true;break;}i--; // 这时候反悔加了油，但是当前的i处的加油站还没有加进来，再来一轮}}if(stop)out.println(-1);else out.println(cost);out.flush();out.close();sc.close();}}只记得样例1了20 10 34 59 215 6输出为24

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

免责声明：以下内容是我语音输入，让我的 ChatGPT 总结整理的题解思路，仅做简单复盘分享，可能存在理解偏差。下面先给出四道题 相对标准化的题干描述。如果你只是想练习，可以先只看题干部分，不要往下翻题解。题目一：主播排序给定 N 个直播片段，每个片段包含以下信息：uid：主播编号A：指标 A（越大越好）B：指标 B（越大越好）T：时间（越早越好）index：输入顺序（越早越好）排序规则如下：A 越大越好若 A 相同，则 B 越大越好若 A,B 相同，则 T 越早越好若 A,B,T 都相同，则 index 越小越好现在需要：对于每个主播，只保留其 最优的一个直播片段使用每个主播的最优片段对 主...

感觉是目前看到的最难的一个了，拼尽全力没能AKT1（100%）：模拟即可，按照题目排序规则一起排序，记得记录一下原序号不要信息丢失，然后扫一次取每个人的首次访问作为排名即可，可用map等标记是否首次出现T2（48%）：好难，想了一个多小时dp，然后感觉想歪了，想了个倒序贪心的做法，来不及了，最后四分钟乱打了一个代码，过了48%T3（100%）：前缀和优化，不删除到达的点为nowx，nowy，那么记dx=nowx-x，dy=nowy-y，然后从前往后扫，分别记录x轴的前缀和和y轴的前缀和，用map查询一下最近的一个（prex-dx，prey-dy）在哪里即可，对所有情况取minT4（100%）：大中找最小，很明显可以二分，check的时候，由于每一个只能影响到后面的，所以从前往后扫，一旦不够就加就完事了，可以用滑窗来优化每个点已经加了多少，不够用了就return false

第一题为啥只能过一半的数据啊

第一题排序 我用的c++的结构体排序第二题 dp 哎呀我死活没写出来 拉完了拉完了 好久没写dp题了 拉稀了第三题 观察出来二维前缀这样的特点 考虑优化 但是时间不够 只好n方拿了一个暴力分第四题没看真拉完了 被自己菜混了

好难好难，四道题一道都没A出来，不是超时就是用例错误，而且代码量很大，基本不可能全部写完，除非一气呵成，回家等通知了

web前端面试也需要解决一些电商场景问题，多学多练，27届加油

太难了

第三题求二维区间和卡哈希编译卡了半小时还是没调通，我真服了什么编译器

不会做

体感上来说比较简单1.签到题2.拓扑序找最长路，也比较签3.先排序。考虑枚举每个背包的最小物品，假设为i，那么可装进背包的物品数是一段以i开头的连续区间，设长度为pi。转化为选取两段不相交的子数组使加起来长度最大，树状数组维护前缀最大值即可4.有点麻烦，可行路径是从某个ai/bi出发，走到j，贯穿j的所有景点再回来，需要特判ai=bi的情况，做区间RMQ即可。(多测，然后对n的总数没限制，以为nlogn会T，结果就跑了2ms... 感觉数据水了)

PDD 3.29 笔试 A了 3道，第四题不太会，有友友A出来了吗，感觉题目比较复杂。

哎，上来就考4道编程题，感觉很难了，有点习得性无助了，感觉这些都很难了，不知道还要不要坚持做技术岗，今年都应届了

做的有点累，感觉不是超级难对ACM选手肯定爆杀，鼠鼠拼尽力做出前两道，后两道不会一个图，一个dp大概是，只拿了0.25一共A了2.25/4。每次做这种题都有一种无力感。。。。做的就不想做了

刚写pdd笔试，结果那个手机监控的小程序一直老是退出，🐭🐭只能一次又一次扫码重新进入监控，会不会有什么影响

1、签到题，直接模拟2、我层序遍历的图（一个节点最多只有一个先导课。3、暴力过了75%，后来改用滑动窗口，倒是不超时了，但是只过95%。没查出来问题在哪。4、没看（）总统不算难，基本上都是模拟吧，但是我只刷过hot100，见的题太少了，拼尽全力只能做到2.95了。

四道题总体难度还行 第一题读题读错了浪费了好多时间。。 第一题是前缀模拟 第二题是最长路径dp 第三题排序双指针 第四题是线性dp