网易互娱“平台开发工程师”，第三道计算流量？？？
第三道计算流量为什么给的例子计算的没有问题，但还是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
相关推荐
乡土丁真真：佬很厉害，羡慕~虽然我还没有到校招的时候，也想讲一下自己的看法：我觉得不是CPP的问题，佬的背书双2，技术栈加了GO，有两段实习。投了123，面了30.拿到11个offer。这个数据已经很耀眼了。这不也是CPP带来的吗？当然也不止是CPP。至少来说在这个方向努力过的也会有好的结果和选择。同等学历和项目选java就会有更好的吗？我个人持疑问态度。当然CPP在方向选择上确实让人头大，但是我觉得能上岸，至于最后做什么方向，在我看来并不重要。至于CPP特殊，有岗位方向的随机性，java不是不挑方向，只是没得选而已。也希望自己以后校招的时候能offer满满
点赞 评论 收藏
分享
投递华为等公司10个岗位