首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
不想上班牛油练习时长两年半
2019-11-13 16:22
四川大学 C++
关注
已关注
取消关注
2019-11-13
在牛客打卡84天,今天也很努力鸭!
全部评论
推荐
最新
楼层
还没有回复哦~
相关推荐
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-15 12:39
ABC Barber College (Hot Springs) Java
网易笔试AK
T1 括号匹配(100%)力扣刷过这个题目,这个题目进阶了一下,比如【{】}这种是不可以的。用replaceAll也不卡时间T2 BFS(100%)蓝桥杯有一个类似的,不过是把颜色变成红绿灯。直接bfs,然后vis数组开两个,一个蓝色一个红色,注意这个数组不能记录边(这样过75%),要记录当前在这个节点,是蓝色或红色这个状态之前有没有出现过。 while(!q.empty()){ int siz = q.size(); for(int i = 0; i < siz; i++){ pair<int, int> cp = q...
投递网易等公司10个岗位 >
牛客创作赏金赛
点赞
评论
收藏
分享
02-25 11:15
郑州职业技术学院 汽车制造其它
自闭了😣
求指导#牛客在线求职答疑中心# #牛客解忧铺# 😭
牛客在线求职答疑中心
牛客解忧铺
点赞
评论
收藏
分享
03-14 16:38
西安电子科技大学 Java
简历求拷打
暑期实习,要么被挂简历要么泡池子。到现在一家都没约面😭😭😭
点赞
评论
收藏
分享
03-10 23:10
全志科技_产品经理(准入职员工)
全志科技内推
全志一面(技术面)面试时间:30分钟左右面试形式:视频面试1、让我自我介绍2、问我成绩,为啥研究成绩一般了?3、讲项目4、讲项目难点5、问了我一个跨时钟域的问题,100M时钟跨越到5M时钟,数据流,使用fifo,这样在5M时钟域会不会是duobit同时变化?格雷码的作用?6、问我静态时序分析?如果setup违例了应该怎么做?除了优化关键路径外?还可以怎么做?7、低功耗设计?设计人员可以做的低功耗设计本质上是尽量降低时钟频率的翻转。2、问了一个题,关于定点数加法的问题。全志二面(HR面)面试时间:18分钟左右面试形式:视频面试1、自我介绍2、怎么选一个公司3、你手头有什么公司的offer,4、你...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
大厂Java基础面经总结
9579
2
...
生活比剧本还精彩,这届牛友太会写了!
6861
3
...
暑期实习作业帮一面
4144
4
...
一名本科生的七段实习经历(5)
4028
5
...
26届学院本上岸字节暑期!
3674
6
...
26双非 非科班首战字节告捷 干货篇
3217
7
...
滴滴网约车春招 后端开发凉经
2833
8
...
3.17 快手后端一面
2781
9
...
卡学历厂总结
2699
10
...
腾讯-PCG-一面
2242
创作者周榜
更多
正在热议
更多
#
笔试
#
2063809次浏览
23790人参与
#
初创公司值得加入吗?
#
14737次浏览
94人参与
#
腾讯音乐26届实习
#
153646次浏览
971人参与
#
牛友故事会
#
180552次浏览
3100人参与
#
打杂的实习你会去吗?
#
101885次浏览
902人参与
#
如果能重来,就业or读研你选哪个?
#
108532次浏览
1365人参与
#
元戎现在香不香
#
66405次浏览
541人参与
#
硬件人的简历怎么写
#
245863次浏览
2852人参与
#
反问环节如何提问
#
78030次浏览
1866人参与
#
机械人还在等华为开奖吗?
#
201998次浏览
1052人参与
#
技术岗笔试题求解
#
30600次浏览
474人参与
#
牛友打假中心
#
3915次浏览
192人参与
#
入职以后才知道的校招谎言
#
66708次浏览
392人参与
#
OPPO求职进展汇总
#
601250次浏览
4708人参与
#
机械人,说说你的烦心事
#
53610次浏览
758人参与
#
软开人,秋招你打算投哪些公司呢
#
72207次浏览
791人参与
#
联想求职进展汇总
#
227899次浏览
1867人参与
#
秋招最大的收获是什么?
#
20104次浏览
238人参与
#
两会劳动法放大招
#
33523次浏览
523人参与
#
我的省钱小妙招
#
6707次浏览
210人参与
#
22届毕业,是读研还是拿外包offer先苟着
#
5470次浏览
29人参与
#
双非应该如何逆袭?
#
26728次浏览
890人参与
牛客网
牛客企业服务