网易互娱“平台开发工程师”，第三道计算流量？？？
第三道计算流量为什么给的例子计算的没有问题，但还是0 case通过？仔细看了没问题啊，时间，内存的原因？
2017-09-16 21:34 湖南大学 C++
关注
全部评论
某某猪
西南交通大学 大数据开发工程师
内存和时间都是原因，我两个都超过，后来发现，因为时间排序是递增，要用2分查找查出上下限再累加，不能遍历
骏博日博的迷弟
浙江交通职业技术学院 算法工程师
AC，记录时间戳，预求和，二分查找，最后要注意查找过后还要继续判断，不然边界错
冯裕浩
东南大学 C++
我用了二分查找也是80， 气呦
负暄
University of California, San Diego iOS开发
1. 二分法查上下限 2. 一开始record的时候记录从最初到现在的流量和，然后上下限减一减，注意边界。
deadend
阿里巴巴_智能引擎事业部_技术专家
Java语言，只额外申请了一倍的输入数据大小的内存，还是内存超限，是不是系统有bug啊
沉默、约定
西安电子科技大学 C++
Java 内存超限，70%。。。。
Xxn
广东工业大学 C++
把时间映射成整数 离散化维护前缀和
mximo
中国地质大学（武汉） C++
直接用的lower_bound
fujiwaranosai
Chicago State University (Chicago) C++
肯定是边界条件没处理好
给我一个offer好么
字节跳动_互娱研发_服务端研发工程师
暴力通过了70
相关推荐
01-17 10:48
南昌理工学院 Java 
点赞 评论 收藏
分享
查看13道真题和解析 点赞 评论 收藏
分享