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

第三道计算流量为什么给的例子计算的没有问题，但还是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-21 14:43
360集团_算法
360还能入股吗？
大家千万别嫌找工作麻烦，说实话找了一个糟心的工作，更麻烦，那种每天的过的很压抑的感觉，真的只能辞职了，就和我学弟当初一样，你会发现投简历时偷的懒，等入职之后再办理辞职手续会双倍打回来，我建议至少有四个比较满意的offer了再水，现在多投投，多点选择！公司有免费的三餐，饭量大的可能吃不饱，有健身房，器械不多。但是我喜欢这里的篮球厂，还有台球和乒乓球可以玩。周末来玩玩，再吃点公司得饭挺香的，哈哈哈哈。电梯的话，每天早上要等的比较久，我在6层懒得排队，直接楼梯上去。每天9.30工作到11.30，午休单2点，然后6.30下班，时间不久。新人有12天年假，每个月还有1天不用病假条的病假（累计一年24天假...
360集团公司福利 196人发布
点赞 评论 收藏
分享
11-22 00:46
辽宁大学 集成电路IC设计
点赞 评论 收藏
分享
11-08 00:11
复旦大学 深度学习
华为这样是一定会发offer吗？
1145定律 这样代表一定会发offer吗？
喜欢走神的孤勇者练习时长两年半：池是池，发是发，我曾池，我现黑
点赞 评论 收藏
分享
头像
11-13 11:12
门头沟学院 Java
点赞 评论 收藏
分享
11-25 00:16
四川大学 供应链专员
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
362857次浏览 3576人参与
# 如果再来一次，你还会选择这个工作吗？ #
94033次浏览 914人参与
# 百度开奖 #
220472次浏览 1408人参与
# 地方国企笔面经互助 #
5560次浏览 13人参与
# ai智能作图 #
6516次浏览 110人参与
# 发工资后，你做的第一件事是什么 #
2868次浏览 9人参与
# 北方华创开奖 #
51229次浏览 461人参与
# 我的实习求职记录 #
6094189次浏览 83755人参与
# 上班到公司第一件事做什么？ #
14316次浏览 162人参与
# 听到哪句话就代表面试稳了or挂了？ #
95730次浏览 807人参与
# 华为工作体验 #
108536次浏览 850人参与
# 网易求职进展汇总 #
38647次浏览 298人参与
# 如何写一份好简历 #
614620次浏览 8690人参与
# 如果有时光机，你最想去到哪个年纪？ #
26091次浏览 540人参与
# 面试体验感最好的是哪家？ #
91064次浏览 879人参与
# 牛客租房专区 #
996次浏览 64人参与
# 如何一边实习一边秋招 #
1001196次浏览 12707人参与
# 实习中的菜狗时刻 #
279407次浏览 2750人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
38340次浏览 346人参与
# 国央企薪资爆料 #
15601次浏览 118人参与
# 腾讯求职进展汇总 #
202808次浏览 1676人参与
# 阿里求职进展汇总 #
71116次浏览 764人参与
牛客网
牛客企业服务