拼多多914福利笔试
之前做过拼多多暑假实习笔试贼难,好像基本没做上来一道题,没想到今天做到一个贼简单了,拼多多也是放水了
编程题一:主要把题意读懂就好,提取其第一个字符与所有奇数索引的字符并拼接成新字符串,几行代码就解决了
编程题二:有点难度,就是先通过创建一个线段树维护商品价格,再统计各截止日期对应的订单数量,然后按截止日期遍历呗,对每个截止日期的每笔订单,查询该截止日期前价格最低的可购商品,累加总成本并更新商品剩余库存,最终输出总采购成本,刚开始一直不通过,后面发现少写一个循环判断过了嘿嘿
编程题三:还是得读懂题意吧,“统计数组中平衡片段(0 和 1 数量相等)” 的问题变成为 “求转换后数组(原数组元素减 1)中子数组和为 0 的数量”,通过前缀和与哈希表记录前缀和出现次数,接下来就累加相同前缀和的出现次数得到平衡片段总数,不难
编程题四:首先,将数组降序排序并计算前缀和与总和,接下来,对每个查询通过最大公约数求 x、y 的最小公倍数,确定需选 / 不选的元素数量,再根据选 / 不选数量关系从前缀和与总和中计算对应元素和的差值,刚开始只过了部分测试点,后面改了改也过了嘿嘿#牛客AI配图神器##发面经攒人品#
编程题一:主要把题意读懂就好,提取其第一个字符与所有奇数索引的字符并拼接成新字符串,几行代码就解决了
编程题二:有点难度,就是先通过创建一个线段树维护商品价格,再统计各截止日期对应的订单数量,然后按截止日期遍历呗,对每个截止日期的每笔订单,查询该截止日期前价格最低的可购商品,累加总成本并更新商品剩余库存,最终输出总采购成本,刚开始一直不通过,后面发现少写一个循环判断过了嘿嘿
编程题三:还是得读懂题意吧,“统计数组中平衡片段(0 和 1 数量相等)” 的问题变成为 “求转换后数组(原数组元素减 1)中子数组和为 0 的数量”,通过前缀和与哈希表记录前缀和出现次数,接下来就累加相同前缀和的出现次数得到平衡片段总数,不难
编程题四:首先,将数组降序排序并计算前缀和与总和,接下来,对每个查询通过最大公约数求 x、y 的最小公倍数,确定需选 / 不选的元素数量,再根据选 / 不选数量关系从前缀和与总和中计算对应元素和的差值,刚开始只过了部分测试点,后面改了改也过了嘿嘿#牛客AI配图神器##发面经攒人品#
全部评论
好不容易做的好一点,来搜一下,果然很多大佬都AK了

哈哈,佬实力也是很强的
“福利”笔试
求第四题代码,我无法理解前缀和在这里的是怎么用的,我都是直接x选最大的,y选最小的,公共部分不选,这样得出的结果只通过了20%
相关推荐
09-14 11:56
上海交通大学 算法工程师 点赞 评论 收藏
分享
09-10 22:38
门头沟学院 C++ 点赞 评论 收藏
分享
09-22 20:29
门头沟学院 golang 点赞 评论 收藏
分享