拼多多315实习笔试 第四题没做出来 T_T
#拼多多集团-PDD笔试#四道题真正有能力做的也就前三题,第一题比较简单,用心点处理就好,不过好久没写算法题了这个也写了快二十分钟。第二题的贪心不太好想,第一版只过了一半样例,后面想到一个特殊情况加上后也就止步76分了,可能是写法上哪里有问题,没有debug出来。第三题乍一看很简单,仔细一看要删除连续的才行,暴力只能过30分,用哈希表优化后砍了95分【参考力扣第一题两数之和】,还是超时,可能最差条件下的没想全吧,最后遗憾100+76+95+0离场,总体来说难度不小,不知道需要什么水平才能通过。第一次做笔试不知道会不会对后面的环节有啥影响,希望好运吧。
---
tmd第四题二分答案没写,我去太可惜了,没来得及读完题都
#笔试##校招#
---
tmd第四题二分答案没写,我去太可惜了,没来得及读完题都
#笔试##校招#
全部评论
第四题暴力好像也能ak🤣🤣🤣
第四题我直接暴力求解的 照样不超时
相关推荐
熙里咕噜:第三题我先对v数组排序,然后用一个两层的循环去维护一个数组arr,arr[i]代表以第i个物品为起点,一个背包最多塞几个物品,因为排过序所以很好找,只要遍历到第j个元素满足vj-vi>t就arr[i]=j-i,然后break,以此类推。然后下面再用两层循环更新答案,第一层循环表示第一个框的起点,第二层循环表示第二个框的起点,第一层循环是i=0开头,第二层循环是j=i+arr[i]开头,ans和arr[i]+arr[j]的和比大小,选择大的更新答案。最后考虑一个背包就能装下所有物品的特殊案例就能AC
查看4道真题和解析 点赞 评论 收藏
分享