如题  

"兄弟们，刚面完阿里，二面面试官问我：你这实习经历……确定只实习了三个月？" 群里瞬间炸了。 "卧槽，什么情况？" "快说说，你简历上写了啥？" 我把简历截图发了过去：  拼多多集团 · 基础架构实习生  参与核心交易系统的架构设计与研发，独立负责订单服务的微服务拆分与性能优化 在高并发场景下完成容灾容错方案设计，系统可用性从99.9%提升至99.99% 参与分布式缓存技术选型与落地，支撑日均千万级请求 承担新一代消息队列预研工作,输出技术方案并在团队内分享   "这……这真的是实习生能做的？" "我在某...

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

虾皮我真求你了我真求你了我真求你了我真求你了我真求你了我真求你了我真求你了我真求你了我真求你了我真求你了我真求你了我真求你了我真求你了我真求你了我真求你了我真求你了我真求你了让我过了二面好不好