首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
浙大菜鸡
浙江大学 C++
发布于四川
关注
已关注
取消关注
待投递
来晚一步,该内容已经被删除了o(T_T)o
全部评论
推荐
最新
楼层
还没有回复哦~
相关推荐
昨天 17:34
美团_产品经理(准入职员工)
美团内推
美团抓瓦面经美团一面项目10min,八股40min,闲聊10min面试官介绍部门自我介绍1.平常看了哪些技术书籍2.之前实习遇到的比较大的挑战,怎么解决的3.谈谈对java集合的理解4.ConcurrentHashMap的结构5.ConcurrentHashMap和HashMap吞吐量比较6.LinkedList和ArrayList的对比和分别的使用场景7.了解AQS吗8.深拷贝浅拷贝9.Spring AOP的实现方式10.AOP、过滤器、拦截器区别11.Kafka与RabbitMQ对比12.Kafka能手动删除消息吗13.讲下Kafka消费者组14.SpringBoot核心注解15.线程池实...
点赞
评论
收藏
分享
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个岗位 >
笔试
点赞
评论
收藏
分享
02-06 18:35
海南师范大学 日语翻译
求看,谢谢大家
#牛客帮帮团来啦!有问必答#
牛客帮帮团来啦!有问必答
点赞
评论
收藏
分享
今天 12:06
东南大学 Java
快手Java后端开发面经(三面)
一、实验室科研(15分钟)1.强化学习是应用还是理论型2.强化学习和深度学习的区别3.非计算机专业怎么学ai4.为什么不找强化学习相关工作二、实习(5分钟)1.某个项目具体怎么实现2.实习体验如何三、八股(15分钟)1.Kafka怎么保证消息不丢失,如果broker断电呢2.Kafka怎么实现高拓展性3.Mysql索引数据结构,b树和b+树的区别4.Java8对Hashmap的改动,为什么不用b+树5.Spring加载bean,bean的生命周期,和spring boot的区别
查看11道真题和解析
软件开发笔面经
软件开发投递记录
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
双非鼠暑期面经(已oc字节)
2.7W
2
...
27届java选手如何破局?
2.6W
3
...
不是吧!还真在牛客追上剧了😂
1.6W
4
...
腾讯qq一面 先深挖拷打,再急急急急
6337
5
...
(1-20)计算机 Java后端 实习 and 秋招 面试高频问题汇总
5837
6
...
感觉现在找工作根本不需要技术
5710
7
...
表白暗恋三年的学长后续~结束了
5375
8
...
每个人都应该在北京生活四年
5330
9
...
老板让同事凌晨开十一个小时高速开到双目失明
4583
10
...
一直拿不到offer咋办?
4128
创作者周榜
更多
正在热议
更多
#
字节求职进展汇总
#
688529次浏览
6962人参与
#
机械人与华为的爱恨情仇
#
98487次浏览
889人参与
#
腾讯音乐26届实习
#
237772次浏览
1293人参与
#
牛友故事会
#
216078次浏览
4354人参与
#
小米提前批笔试难吗
#
28050次浏览
293人参与
#
文科生还参加今年的春招吗
#
7188次浏览
78人参与
#
携程求职进展汇总
#
192957次浏览
1501人参与
#
满帮集团求职进展汇总
#
2011次浏览
50人参与
#
中兴求职进展汇总
#
561043次浏览
2580人参与
#
求职你最看重什么?
#
49244次浏览
302人参与
#
实习必须要去大厂吗?
#
75986次浏览
1141人参与
#
工作两年想退休了
#
94643次浏览
957人参与
#
正在实习的你,有转正机会吗?
#
347088次浏览
2768人参与
#
讲讲我的真实离职原因
#
30347次浏览
330人参与
#
大厂无回复,继续等待还是奔赴小厂
#
97108次浏览
814人参与
#
读研or工作,哪个性价比更高?
#
35678次浏览
510人参与
#
扒一扒那些奇葩实习经历
#
14921次浏览
149人参与
#
德州仪器求职进展汇总
#
2313次浏览
73人参与
#
牛友打假中心
#
16497次浏览
881人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
261106次浏览
2982人参与
#
如何确定求职岗位
#
445539次浏览
5322人参与
#
你觉得机械有必要实习吗
#
39642次浏览
391人参与
牛客网
牛客企业服务