拼多多9.8笔试

50 20 60 0
最超时的一集
我不配pdd
1. 我是从整个字符串开始回溯 A多减A B多减B 如果两边都是A 但是B多 就分别回溯求最大 结果超时
2. 先一次遍历贪心的求最大连续子数组和sum 然后sum * (2^k - 1)再加上原来的和 超时只有20% 都一次遍历了你还要我怎么优化 甚至求2^k都是用左移的
3. 维护一个map key是数组中的数字 value是数字出现下标的集合 之前每次查的时候都去遍历map 也是超时 A了60% 然后想每次修改只判断被改的数字 思路应该没问题 但是写的不好 最后没时间没写完
4. 就读了遍题 也只能想到暴力 没时间写了
全部评论
大佬,第三题能讲一讲思路吗?怎么遍历map的到最大相似子数组的长度
点赞 回复 分享
发布于 2024-09-08 20:41 四川
怎么看到几个都是今天笔试?
点赞 回复 分享
发布于 2024-09-08 17:54 上海
第一题前缀和+双指针,死活只对了50%
点赞 回复 分享
发布于 2024-09-08 17:27 四川
可能是因为2的10000次方直接爆了,我一样的思路过了百分之七十,同超时
点赞 回复 分享
发布于 2024-09-08 17:07 北京
第二题全改成long long过了80%😅
点赞 回复 分享
发布于 2024-09-08 17:06 江苏
第二题真是**了,我也20
点赞 回复 分享
发布于 2024-09-08 17:05 浙江

相关推荐

第一次写评论。题目做得很惨,全是一些稀奇古怪的Bug,鉴定为长时间没写过代码导致的。大致记录一下我的做题经历。第一题:求幸运年份。直接暴力就可以写,注意要输入的年份先加一后判断,否则的话一个测试点都过不了。很水的一道题,大概花了7分钟。第二道:求开灯数量。我的首选思路是使用队列,笔试的时候也采用的这个方案。先找到这些灯开启后会直接影响哪些灯的开关,再使用队列求解。这道题要背大锅,卡了我一个多小时,一直段错误,给我改得怀疑人生,后来一行一行打印发现数组忘记加[]了,然后,紧急修改了后对了0.9多,实在没精力改这个题了。第三题:求最小的驼峰数组。这道题维护一个前缀数组和一个后缀数组就好了,然后分别枚举峰值的位置,判断最小值。这道题比上一道简直顺了太多了,至少我只是忘记查找的是最小值了,还有maxs的默认值太小导致得不到正确解等小问题,大概花了27分钟。第四道题:求能否到达n号营地。我的思路是广搜或者动态规划(?没试过)。还是时间不够的锅。我匆匆读了一遍题,看了眼样例就开始写了,样例过了就开交,然后就G了,仔细一看,发现是广搜时没有记录路径导致的路径上存在剩余的补给,而且忘记输出-1了!太抽象了,然后只有3分钟了,放弃了,-1都没输出。但是就我目前对于广搜的思路来讲的话可能会在某些测试点上超时?不确定。
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务