首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
LoseRoseYnr
2022-09-25 20:03
仲恺农业工程学院 单片机
发布于广东
关注
已关注
取消关注
2022-09-25
在牛客打卡4天,今天也很努力鸭!
每日监督打卡
全部评论
推荐
最新
楼层
还没有回复哦~
相关推荐
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-12 09:27
北京大学 Java
锐捷内推
锐捷网络2025届春招内推码【DSWbGEPT】【公司定位】锐捷网络是行业领先的网络基础设施及解决方案提供商。【招聘岗位】研发类、市场类、职能类(两个投递志愿)【工作地点】福州、北京、成都、苏州、南京、上海、深圳、海外等我们提供:有竞争力的薪资水平+七险一金+超长假期+年度旅行+出差补贴、交通补贴、探亲补贴+节日礼金等【内推投递链接】https://app.mokahr.com/m/campus-recruitment/ruijie/136206?recommendCode=DSWbGEPT&hash=%23%2Fjobs【推荐码】DSWbGEPT
锐捷网络股份有限公司公司福利 422人发布
点赞
评论
收藏
分享
02-27 17:05
四川大学 Java
深夜看到😨一位java大博主的发的朋友圈
个人觉得有一点疏忽尤其是经过秋招过来发现运气真的很重要有可能没有你实力强的人就能去大厂核心部门即使白菜也比你sp高增强实力确实是没问题的运气太虚无缥缈啦八股不知道咋记,不知道重点,可以看看我的神品八股专栏,全网40w粉大博主在看,鹅厂面试官也在看,介绍如下https://www.nowcoder.com/discuss/718273556131377152?sourceSSR=users
雀青:
宣扬努力是可以的,但你不能把只有去你那接收培训定义为努力🤗
点赞
评论
收藏
分享
03-10 21:11
武汉大学 运营
武大本硕求捞
大厂看看我
学不懂的那种:
先天考公圣体
点赞
评论
收藏
分享
03-15 16:48
门头沟学院 C++
淘天3.15开发笔试前两题简单题解
只做出2题,第三题暴力拿了20%不会优化了第一题:做了快 30 分钟,一开始就想着暴力求了,感觉写起来也挺恶心的,但是也想不到其他方法,有更好的可以评论。假设原数组是 a,长度为 n我是记录原数组每一个下标i 的在 [i, n] 区间上第一个 0 的位置 p0[i],第一个 1 的位置p1[i],第一个 2 的位置p2[i],如果 a[i] 本身是 0,那么 p0[i] = i。可以从右往左扫一遍就可以求出这三个数组,边界情况设成 n+1答案我是计算每一个 i 为左端点的子数组的 mex 值之和,分6种情况讨论(p0[i] < p1[i]<=p2[i], p0[i] < p...
投递淘天集团等公司10个岗位 >
软件开发笔面经
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
分库分表常见问题参考答案(收录25年至今的牛客面经)
2.9W
2
...
大厂Java基础面经总结
1.1W
3
...
不是吧!还真在牛客追上剧了😂
1.0W
4
...
双非鼠暑期面经(已oc字节)
9513
5
...
感觉现在找工作根本不需要技术
4318
6
...
腾讯qq一面 先深挖拷打,再急急急急
3954
7
...
老板让同事凌晨开十一个小时高速开到双目失明
3789
8
...
(1-20)计算机 Java后端 实习 and 秋招 面试高频问题汇总
3513
9
...
3.17腾讯广告后台开发一面
3282
10
...
3.17 快手后端一面凉经
2679
创作者周榜
更多
正在热议
更多
#
字节求职进展汇总
#
683957次浏览
6915人参与
#
机械人与华为的爱恨情仇
#
98268次浏览
882人参与
#
腾讯音乐26届实习
#
236344次浏览
1232人参与
#
牛友故事会
#
197475次浏览
3970人参与
#
小米提前批笔试难吗
#
27711次浏览
279人参与
#
文科生还参加今年的春招吗
#
6973次浏览
70人参与
#
元戎现在香不香
#
72253次浏览
724人参与
#
满帮集团求职进展汇总
#
1800次浏览
39人参与
#
中兴求职进展汇总
#
560704次浏览
2573人参与
#
正在实习的你,有转正机会吗?
#
346826次浏览
2757人参与
#
求职你最看重什么?
#
47586次浏览
291人参与
#
德州仪器求职进展汇总
#
2097次浏览
60人参与
#
工作两年想退休了
#
92787次浏览
947人参与
#
大厂无回复,继续等待还是奔赴小厂
#
95172次浏览
755人参与
#
读研or工作,哪个性价比更高?
#
33707次浏览
478人参与
#
扒一扒那些奇葩实习经历
#
14643次浏览
141人参与
#
讲讲我的真实离职原因
#
28504次浏览
282人参与
#
牛友打假中心
#
10338次浏览
659人参与
#
你觉得早上几点上班合适?
#
64550次浏览
270人参与
#
如何确定求职岗位
#
445214次浏览
5296人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
258792次浏览
2923人参与
#
滴!实习打卡
#
580678次浏览
6201人参与
牛客网
牛客企业服务