拼多多服务端在线笔试分享

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

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

来呢，来呢。鸽了这么久，我终究还是来了，补上上次oc后答应群友的面试记录。祝愿大家都成功！！！自我介绍在腾讯干的事，针对实习内容进行深入了解。redis在项目中的作用。redis做缓存用过吗，优势是什么？redis缓存击穿，穿透，雪崩是啥，如何解决这些问题了？拷打多智能体系统项目，深入挖掘多智能体设计。项目中设计多智能体的流程是啥？多智能体系统如何设计同步异步，如何去统一多智能体评判标准了？uav项目系统的规模和整个流程设计是如何做的？有没有操作过协程了，协程泄露的情况，如何进行回收了？算法题：二维数组，行内有序，行间无序，如何找top k？ 反问：业务整体强度还行，有点压力。面试官语速很快，...

请问拼多多笔试点了参加还能顺延下一场吗