招银网络有收到二面电话短信的吗？？北京地区，求状态
RT
2016-09-24 15:14 北京化工大学 C++
关注
全部评论
Mila呀
淘天集团_测试开发专家
木有收到
741237952
蓝翔 Java
没，同学第二批考试的收到了电话面试
牛客121244号
北京科技大学 测试工程师
没，我看官网状态是待安排面试
sdfsdzD
魏公村汽车专修学院 算法工程师
北京地区面试在十月之后了 公众号说的 等待吧
Mila呀
淘天集团_测试开发专家
10.10-10.17，公众号出安排了
拒信收割者
西安科技大学 Java
没收到。。西安星期一就面试啊，，快来通知我啊
Nothing&All
西安电子科大 C++
西安地区，下周二现场面
相关推荐
blueswiller：给出一个做法，刚刚才想到，应该没问题，时间复杂度为 O(max(30n, nlogn)): 1. 根据 0 切分数组。2. 现在问题转化为>=1 的情况，我们首先维护每一个数前一个 > 1 的数的位置，同时维护一个长度的差分数组，初始值全为 0。3. 我们从每一个数 i 开始向前跳，至多跳 30 次，维护这个过程中的乘积，于是得到 30 个区间加和。举例：假设从 j1 跳到 j2 ，相当于对查询长度 (i- j1 + 1) 至 (i - j2) 贡献 a_i * ... * a_j1。4. 对于所有区间加和，我们采用差分数组结合树状数组对其进行维护，由于长度至多为 n ，树状数组构建的复杂度为 O(nlogn)，于是，构建阶段的复杂度为 O(max(30n, nlogn))。在线单次查询的复杂度为树状数组查询的复杂度 O(logn)。
投递淘天集团等公司10个岗位 > 笔试 点赞 评论 收藏
分享
点赞 评论 收藏
分享
