首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Louis7
2020-04-13 16:39
门头沟学院 机器学习
关注
已关注
取消关注
2020-04-13
在牛客打卡1天,今天也很努力鸭!
全部评论
推荐
最新
楼层
还没有回复哦~
相关推荐
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 18:00
上海大学 Java
好未来Java一面
50分钟,无手写,八股盛宴全方位拷打,基础,集合,多线程,JVM, MQ, redis, MySQL, 分布式,Spring, ES, + 场景题分布式链路Full GC如何排查慢接口如何排查网络问题如何排查PS: 好久没背了,差不多20%没答上来,喜提春招Java第一个一面挂如果对你有用的话,求个花花
查看13道真题和解析
点赞
评论
收藏
分享
02-17 20:43
西北大学 Java
啊?我吗?
老板直接问你怎么搭软件?
在做测评的猫头鹰很紧张:
他问你,你问deep seek
点赞
评论
收藏
分享
02-20 19:42
已编辑
门头沟学院 Java
26届找实习,求各位佬和牛爷爷拷打一下简历
个人情况:26届无实习Java后端选手。目前进展:算法:lc400+(含签到题)。八股:过了一遍MySQL、redis、jvm、juc、常见开发框架、消息中间件。项目:星球项目。求各位大佬前辈牛爷爷们拷打下简历 随便喷!!!#听劝,我这个简历该怎么改?##简历##那些拿到大厂offer的简历长啥样##没有实习经历,还有机会进大厂吗##实习#
落星湖:
有个小小的建议,描述项目的时候最好别一上来就是各种名词,直接写使用xx干了什么有点为了用它而用的感觉,调整下顺序和说法,重点放在实现了什么/选择这样做的原因/最终结果上
听劝,我这个简历该怎么改?
那些拿到大厂offer的简历长啥样
点赞
评论
收藏
分享
03-12 08:52
腾讯_CSIG_产品经理
腾讯内推腾讯面经
腾讯校招内推来啦!欢迎大家用我的码~所有岗位都可以找我内推 热乎乎的内推码:EUTPZZRV 腾讯致力于打造一个开放、包容、多元的企业文化,让每一位员工都能安居乐业。 分享一些面经: 第一轮技术面 闭包作用及实际应用场景 HTTP/1.1、HTTP/2、HTTP/3的核心差异 实现红绿灯控制效果(异步时序逻辑) React Hooks的设计动机与类组件对比 浏览器事件代理原理及实际应用 手写Promise核心逻辑(包含resolve/reject) 数组去重与高频字符统计算法 Web安全防护措施(XSS、CSRF) 浏览器渲染流程与重排/重绘优化 跨域解决方案(JSONP、CORS、代理)...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
双非鼠暑期面经(已oc字节)
3.1W
2
...
27届java选手如何破局?
2.0W
3
...
不是吧!还真在牛客追上剧了😂
1.3W
4
...
感觉现在找工作根本不需要技术
6142
5
...
腾讯qq一面 先深挖拷打,再急急急急
5857
6
...
表白暗恋三年的学长后续~结束了
5376
7
...
(1-20)计算机 Java后端 实习 and 秋招 面试高频问题汇总
5225
8
...
每个人都应该在北京生活四年
4962
9
...
老板让同事凌晨开十一个小时高速开到双目失明
4344
10
...
一直拿不到offer咋办?
3933
创作者周榜
更多
正在热议
更多
#
字节求职进展汇总
#
688020次浏览
6951人参与
#
机械人与华为的爱恨情仇
#
98453次浏览
888人参与
#
腾讯音乐26届实习
#
237531次浏览
1284人参与
#
牛友故事会
#
213387次浏览
4273人参与
#
小米提前批笔试难吗
#
28006次浏览
292人参与
#
文科生还参加今年的春招吗
#
7159次浏览
78人参与
#
携程求职进展汇总
#
192554次浏览
1493人参与
#
满帮集团求职进展汇总
#
1982次浏览
49人参与
#
中兴求职进展汇总
#
560984次浏览
2580人参与
#
求职你最看重什么?
#
49109次浏览
299人参与
#
实习必须要去大厂吗?
#
75941次浏览
1141人参与
#
工作两年想退休了
#
94447次浏览
955人参与
#
讲讲我的真实离职原因
#
30214次浏览
315人参与
#
正在实习的你,有转正机会吗?
#
347047次浏览
2766人参与
#
大厂无回复,继续等待还是奔赴小厂
#
96841次浏览
808人参与
#
读研or工作,哪个性价比更高?
#
35493次浏览
505人参与
#
扒一扒那些奇葩实习经历
#
14869次浏览
149人参与
#
德州仪器求职进展汇总
#
2277次浏览
72人参与
#
牛友打假中心
#
15665次浏览
809人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
260807次浏览
2976人参与
#
你觉得机械有必要实习吗
#
39588次浏览
389人参与
#
如何确定求职岗位
#
445475次浏览
5320人参与
牛客网
牛客企业服务