首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
明月清风我
2019-09-19 05:18
Columbia University 产品经理
关注
已关注
取消关注
2019-09-19
在牛客打卡24天,今天也很努力鸭!
全部评论
推荐
最新
楼层
还没有回复哦~
相关推荐
03-15 20:26
已编辑
电子科技大学 C++
淘天3.15笔试
T3题面:给一个3e5数组,每次询问长度为len的子数组乘积的和,如果子数组乘积>1e9,则视为0.赛后一分钟想出来了,比赛时打了个暴力+线段树注意到1e9大约是2^30, 因此len长度如果>30就直接输出0,30以内做一个记忆化就行,复杂度O(30*n)感觉是以前比赛做过的题,忘了怎么做了。。。---upd: 忘了数据范围了,如果有0,1的话那这样也不行
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个岗位 >
笔试
点赞
评论
收藏
分享
03-18 21:23
联想_人力资源
23届过来人,放弃大厂选择联想965
1、秋招经历那一年2019年是属于当时的史上最难就业季,自己因为保研的关系逃过了一劫。当时间来到2022年,自己又再一次面临着23届史上最难就业季。我从2022年6月就开始了投递秋招提前批一直投递到2022年的11月,从国企、银行到互联网、制造业,我累计投递了178家企业。在这其中,我经历了简历秒挂、一面挂、二面挂、总面挂、泡池子、进人才库等等。在这一些系列的打击中,我经历过从吐槽面试和不以为然到怀疑自己和放弃摆烂。但最终我还是选择重新振作起来,简历挂我就重新修改简历,进入人才库我就针对不同企业不同岗位修改简历;一面挂二面挂我就每次面试都复盘整理,每次面试前都在牛客上面找面经多整理;终面挂泡池...
联想工作强度 195人发布
机械人选offer,最看重什么?
联想求职进展汇总
点赞
评论
收藏
分享
02-25 11:19
西南交通大学 电路设计工程师
求内推
考研失败,这简历能找到工作吗
牛客464620405号:
随便投,随便找,中国经过40多年的改革开放,人才缺口和职位空缺是巨大的,中国现在属于遍地黄金的年代,属于90后和00大机遇的时代
点赞
评论
收藏
分享
02-17 02:34
武汉理工大学 数据分析师
四段实习秋招0offer,求问方向
Dream_coding:
你是不是只投大厂了
点赞
评论
收藏
分享
03-18 23:50
哈尔滨工业大学 Java
2025-03-18腾讯PCG大数据平台一面面经
感觉面试官主要是看简历里有啥然后问啥
软件开发投递记录
软件开发笔面经
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
拒绝焦虑,从26暑期实习er做起!
6.0W
2
...
27届java选手如何破局?
5.7W
3
...
双非鼠暑期面经(已oc字节)
1.9W
4
...
美团优选暑期后端一面
8723
5
...
每个人都应该在北京生活四年
7027
6
...
生活有感
6227
7
...
26届阿里云暑期实习Java开发一面面经
6110
8
...
借钱后续:还我了但是过了几天又问我借钱了🤦♀️
6026
9
...
26届双非蚂蚁暑期实习一面(安全部门)
5059
10
...
2025年毕业生达到1222万,现在选择出海是不是好选择?
4995
创作者周榜
更多
正在热议
更多
#
实习要如何选择和准备?
#
5923次浏览
201人参与
#
正在实习的你,几点下班
#
93731次浏览
673人参与
#
携程求职进展汇总
#
200178次浏览
1687人参与
#
美团求职进展汇总
#
1604437次浏览
14417人参与
#
牛友打假中心
#
31755次浏览
2290人参与
#
字节求职进展汇总
#
701946次浏览
7140人参与
#
讲讲我的真实离职原因
#
32417次浏览
619人参与
#
满分简历要如何准备?
#
11221次浏览
231人参与
#
我想去国央企的原因
#
52572次浏览
315人参与
#
面试被问第一学历差时该怎么回答
#
103122次浏览
650人参与
#
蚂蚁集团工作体验
#
8994次浏览
67人参与
#
通信硬件2023笔面经
#
30229次浏览
230人参与
#
德州仪器求职进展汇总
#
2848次浏览
136人参与
#
工作两年想退休了
#
97485次浏览
1029人参与
#
用表情包形容我的2023
#
6658次浏览
46人参与
#
读研or工作,哪个性价比更高?
#
38866次浏览
584人参与
#
牛客十周岁生日快乐
#
103904次浏览
1381人参与
#
你觉得哪一届的校招最难?
#
158512次浏览
1285人参与
#
稳定和高薪机械人更看重哪个?
#
420249次浏览
5286人参与
#
满帮集团求职进展汇总
#
2328次浏览
52人参与
#
我心目中的理想工作是这样的
#
53143次浏览
736人参与
牛客网
牛客企业服务