虽然0面试，但今天做了拼多多笔试

感觉是目前看到的最难的一个了，拼尽全力没能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

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

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

因为前面脑子抽了等一系列因素，本鼠写到第二道编程的时候已经只剩20分钟了，最后极限交上去本地没来得及跑，不出意外第二题没分，刚才看了一下，嘿，您猜怎么着，我处理数据的时候有一个忘了打cin了