PDD服务端笔试
感觉是目前看到的最难的一个了,拼尽全力没能AK
T1(100%):模拟即可,按照题目排序规则一起排序,记得记录一下原序号不要信息丢失,然后扫一次取每个人的首次访问作为排名即可,可用map等标记是否首次出现
T2(48%):好难,想了一个多小时dp,然后感觉想歪了,想了个倒序贪心的做法,来不及了,最后四分钟乱打了一个代码,过了48%
T3(100%):前缀和优化,不删除到达的点为nowx,nowy,那么记dx=nowx-x,dy=nowy-y,然后从前往后扫,分别记录x轴的前缀和和y轴的前缀和,用map查询一下最近的一个(prex-dx,prey-dy)在哪里即可,对所有情况取min
T4(100%):大中找最小,很明显可以二分,check的时候,由于每一个只能影响到后面的,所以从前往后扫,一旦不够就加就完事了,可以用滑窗来优化每个点已经加了多少,不够用了就return false
#拼多多集团-PDD笔试# #牛客AI配图神器#
T1(100%):模拟即可,按照题目排序规则一起排序,记得记录一下原序号不要信息丢失,然后扫一次取每个人的首次访问作为排名即可,可用map等标记是否首次出现
T2(48%):好难,想了一个多小时dp,然后感觉想歪了,想了个倒序贪心的做法,来不及了,最后四分钟乱打了一个代码,过了48%
T3(100%):前缀和优化,不删除到达的点为nowx,nowy,那么记dx=nowx-x,dy=nowy-y,然后从前往后扫,分别记录x轴的前缀和和y轴的前缀和,用map查询一下最近的一个(prex-dx,prey-dy)在哪里即可,对所有情况取min
T4(100%):大中找最小,很明显可以二分,check的时候,由于每一个只能影响到后面的,所以从前往后扫,一旦不够就加就完事了,可以用滑窗来优化每个点已经加了多少,不够用了就return false
#拼多多集团-PDD笔试# #牛客AI配图神器#
全部评论
拼多多给得多,但问的也是真的难
很优秀了 这么优秀的可以把我的内推链接发给你们同学 哈哈
相关推荐
iiooz:别想太多了,面试官如果看不上,就不会约面了,腾讯很少所谓的kpi,有面就说明能力肯定不错,只是每个面试官筛选方式不同,二面甚至只跟你聊生活的都有,鹅还是很开放的在筛选人这一块
点赞 评论 收藏
分享
查看4道真题和解析 点赞 评论 收藏
分享
03-11 18:44
华东师范大学 文案策划 点赞 评论 收藏
分享