拼多多集团-PDD笔试

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

  做出来能中举了

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

第二题大家有用滑动窗口单调队列做的吗

太难了

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

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

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

我是菜鸡。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

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

不会做

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