拼多多2019 春招实习第三题 疑问

拼多多2019 春招第三题

这个题目刚开始暴力，O(n^2)时间复杂度，只能通过75%，时间超了；

然后通过记录从左到右最大值和从右侧到左最大值，最后判断求和，复杂度O(nlogn)，只通过5%就出错了，求大佬解答：
代码如下：






#实习##笔试题目##春招##拼多多#
全部评论
标准解法，线段树 nlogn。以钱排序作暴力也能过，case设计得不好。
点赞 回复
分享
发布于 2019-03-11 13:39
我的解法跟lz相似，排序自定义类pair，然后添加最大的两个，挂在75%😂
点赞 回复
分享
发布于 2019-03-11 14:27
联易融
校招火热招聘中
官网直投
计算了半天lmaxvec,rmaxvec，最后做比较的时候，竟然使用的data，***！
点赞 回复
分享
发布于 2019-03-13 17:52
这是拼多多暑假实习生的java开发岗吗？为什么我3月8号投递的，到现在笔试通知都没有，是简历直接过刷掉了吗
点赞 回复
分享
发布于 2019-04-02 08:49

相关推荐

头像
Super_Z2024
04-26 16:13
已编辑
深圳大学 电子信息类
点赞 评论 收藏
转发
头像
Stupid_Pig
03-12 12:22
广州应用科技学院 计算机类
点赞 评论 收藏
转发
头像
沙福林
03-26 17:24
同济大学 土木类
点赞 评论 收藏
转发
头像
1zpq
04-24 21:34
四川大学 计算机类
点赞 评论 收藏
转发
点赞 收藏 评论
分享

招聘动态

查看更多

滴滴

2025届秋招储备实习生招聘

联易融2024届营销管培生校园招聘

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
374505次浏览 7527人参与
# 在国企工作的人，躺平了吗？ #
71017次浏览 858人参与
# 简历中的项目经历要怎么写 #
377005次浏览 6347人参与
# 应届生初入职场，求建议 #
21596次浏览 534人参与
# 晒一晒我的offer #
2788692次浏览 49648人参与
# 非技术岗薪资爆料 #
6423次浏览 131人参与
# 你更愿意参加线上面试还是线下面试？ #
6198次浏览 90人参与
# 华为求职进展汇总 #
437252次浏览 4399人参与
# 租房前辈的忠告 #
20457次浏览 1616人参与
# 第一次面试 #
15153次浏览 235人参与
# 应届生应该先就业还是先择业 #
11819次浏览 113人参与
# 安利/避雷我的岗位 #
121840次浏览 2746人参与
# 机械人怎么评价今年的华为 #
53347次浏览 436人参与
# 谈薪时HR压价该怎么应对 #
32784次浏览 202人参与
# 通信硬件薪资爆料 #
143600次浏览 1057人参与
# 毕业租房也有小确幸 #
19649次浏览 1239人参与
# 除了offer，现在你还缺点啥？ #
2470次浏览 50人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
22565次浏览 216人参与
# 来聊聊机械薪资天花板是哪家 #
20050次浏览 160人参与
# 如何确定求职岗位 #
101898次浏览 2416人参与
牛客网
牛客企业服务