网易互娱“平台开发工程师”，第三道计算流量？？？

第三道计算流量为什么给的例子计算的没有问题，但还是0 case通过？仔细看了没问题啊，时间，内存的原因？
全部评论
内存和时间都是原因，我两个都超过，后来发现，因为时间排序是递增，要用2分查找查出上下限再累加，不能遍历
点赞 回复 分享
发布于 2017-09-16 21:36
AC，记录时间戳，预求和，二分查找，最后要注意查找过后还要继续判断，不然边界错
点赞 回复 分享
发布于 2017-09-16 21:44
我用了二分查找也是80， 气呦
点赞 回复 分享
发布于 2017-09-16 21:38
1. 二分法查上下限 2. 一开始record的时候记录从最初到现在的流量和，然后上下限减一减，注意边界。
点赞 回复 分享
发布于 2017-09-16 21:39
Java语言，只额外申请了一倍的输入数据大小的内存，还是内存超限，是不是系统有bug啊
点赞 回复 分享
发布于 2017-09-16 21:40
Java 内存超限，70%。。。。
点赞 回复 分享
发布于 2017-09-16 21:47
把时间映射成整数 离散化维护前缀和
点赞 回复 分享
发布于 2017-09-16 21:49
直接用的lower_bound
点赞 回复 分享
发布于 2017-09-16 22:09
肯定是边界条件没处理好
点赞 回复 分享
发布于 2017-09-16 22:29
暴力通过了70
点赞 回复 分享
发布于 2017-09-16 23:09

相关推荐

11-27 19:02
已编辑
门头沟学院 嵌入式工程师
点赞 评论 收藏
分享
11-27 09:41
已编辑
门头沟学院 算法工程师
点赞 评论 收藏
分享
11-08 17:36
诺瓦科技_HR
点赞 评论 收藏
分享
11-09 11:16
湖南信息学院 Java
11月没面试，求大佬指点。
😭😭😭😭😭😭
我是小红是我：学校换成中南
点赞 评论 收藏
分享
11-25 00:35
广西大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
237785次浏览 2040人参与
# 机械求职避坑tips #
23728次浏览 249人参与
# 北方华创开奖 #
67182次浏览 553人参与
# 25届秋招总结 #
412970次浏览 4147人参与
# 25届机械人为了秋招做了哪些准备？ #
26347次浏览 363人参与
# 地方国企笔面经互助 #
7039次浏览 17人参与
# 阿里云管培生offer #
63039次浏览 1763人参与
# ai智能作图 #
29611次浏览 354人参与
# 虾皮求职进展汇总 #
92758次浏览 758人参与
# 实习，投递多份简历没人回复怎么办 #
2441651次浏览 34746人参与
# 软件开发投递记录 #
1482076次浏览 23949人参与
# 我的实习求职记录 #
6135528次浏览 84026人参与
# 我在牛爱网找对象 #
74918次浏览 555人参与
# 发工资后，你做的第一件事是什么 #
9360次浏览 43人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
83436次浏览 602人参与
# 机械人怎么评价今年的华为 #
158032次浏览 1352人参与
# 京东求职进展汇总 #
513341次浏览 4682人参与
# 如果可以，你希望哪个公司来捞你 #
34146次浏览 196人参与
# 你觉得通信/硬件有必要实习吗？ #
54822次浏览 698人参与
# 歌尔求职进展汇总 #
42926次浏览 294人参与
# 在职场上，你最讨厌什么样的同事 #
6154次浏览 92人参与
# 如果再来一次，你还会选择这个工作吗？ #
116338次浏览 1146人参与
牛客网
牛客企业服务