首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
回忆不淡
2019-08-19 20:43
中望软件_C++开发工程师
关注
已关注
取消关注
2019-08-19
在牛客打卡7天,今天学习:刷题 50 道
全部评论
推荐
最新
楼层
还没有回复哦~
相关推荐
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 17:04
北京交通大学 C++
美团AI面试
📍面试公司:美团👜面试岗位:软件开发工程师(后端方向)📖面试问题:一、选择题:选择语言C++二、专业题:1.CSRF 攻击盗用用户身份方式。防御措施中的 token 机制原理。2.物理内存和虚拟内存。3.联合索引的最左匹配原则。有这个限制的原因。在设计和使用联合索引时,这个原则来优化查询性能。4.C++ 中 new 和 malloc 有什么区别?各自底层实现原理。5.C++ 中函数指针。定义函数指针。使用场景。6.为校园论坛设计帖子点赞接口的防刷机制。+追问三、开放题1.如何开始学习一个全新的领域。具体事例。+追问。+追问。2.通过持续改进过程来解决重复出现的问题的例子。具体情况。解决方...
查看9道真题和解析
笔试 面试 经验贴
软件开发笔面经
点赞
评论
收藏
分享
03-11 02:16
武汉生物工程学院 Java
25 0 offer😭😭😭到底要怎么才能拿到offer啊,深夜emo了
群星之怒:
1.照片可以换更好一点的,可以适量P图,带一些发型,遮住额头,最好穿的正式一点,可以适当P图。2.内容太少。建议添加的:求职意向(随着投递岗位动态更改);项目经历(内容太少了建议添加一些说明,技术栈:用到了什么技术,还有你是怎么实现的,比如如何确保数据传输稳定的,角色注册用到了什么技术等等。)项目经历是大头,没有实习是硬伤,如果项目经理不突出的话基本很难过简历筛。3.有些内容不必要,比如自我评价,校内实践。如果实践和工作无关千万别写,不如多丰富丰富项目。4.排版建议:建议排版是先基础信息,然后教育背景(要突出和工作相关的课程),然后专业技能(一定要简短,不要长篇大论,写你会什么,会的程度就可以),然后是项目经历(一定要详细,占整个简历一定要超过一半,甚至超过百分之70都可以)。最后如果有一部分空白的话可以填补上校内获得的专业相关的奖项,没有就写点校园经历和自我评价。5.技术一定要够硬,禁得住拷打。还有作息尽量保证正常,不要太焦虑。我24双非本科还是非科班,秋招春招各找了一段实习结果都没有转正,当时都想噶了,最后6月份在校的尾巴也找到一份工作干到现在,找工作有时很看运气的不要急着自我否定。 加油
点赞
评论
收藏
分享
03-03 14:11
安徽大学江淮学院 售前技术工程师
这种是什么情况?是骗子吗
纸鹰:
对他说:“你好,我是百度JAVA。”
点赞
评论
收藏
分享
今天 16:19
门头沟学院 Java
阿里云两个志愿的挂完了,麻
双9第一个志愿发了笔试,然后隔天挂(最抽象的一集),不知道是不是测评挂(应该不会是简历挂吧)第二个志愿毁在昨天笔试了,a了0.1/0.1/0.59,笔试挂这下最想去的阿里云直接落幕了
笔试
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
分库分表常见问题参考答案(收录25年至今的牛客面经)
1.6W
2
...
大厂Java基础面经总结
8921
3
...
生活比剧本还精彩,这届牛友太会写了!
6019
4
...
一名本科生的七段实习经历(5)
3118
5
...
暑期实习作业帮一面
2997
6
...
26届学院本上岸字节暑期!
2676
7
...
3.17 快手后端一面
2131
8
...
美团约面
1756
9
...
滴滴网约车春招 后端开发凉经
1746
10
...
面试的时候可以不要亲亲吗
1464
创作者周榜
更多
正在热议
更多
#
笔试
#
2059803次浏览
23531人参与
#
初创公司值得加入吗?
#
14607次浏览
84人参与
#
腾讯音乐26届实习
#
153028次浏览
947人参与
#
牛友故事会
#
178833次浏览
2995人参与
#
打杂的实习你会去吗?
#
101817次浏览
895人参与
#
如果能重来,就业or读研你选哪个?
#
108391次浏览
1338人参与
#
元戎现在香不香
#
66247次浏览
541人参与
#
硬件人的简历怎么写
#
245774次浏览
2852人参与
#
反问环节如何提问
#
77997次浏览
1866人参与
#
机械人还在等华为开奖吗?
#
201924次浏览
1052人参与
#
技术岗笔试题求解
#
29948次浏览
457人参与
#
牛友打假中心
#
3607次浏览
165人参与
#
入职以后才知道的校招谎言
#
66627次浏览
386人参与
#
OPPO求职进展汇总
#
600769次浏览
4663人参与
#
机械人,说说你的烦心事
#
53587次浏览
758人参与
#
软开人,秋招你打算投哪些公司呢
#
72146次浏览
785人参与
#
联想求职进展汇总
#
227724次浏览
1866人参与
#
秋招最大的收获是什么?
#
20070次浏览
238人参与
#
两会劳动法放大招
#
32910次浏览
508人参与
#
我的省钱小妙招
#
6580次浏览
194人参与
#
22届毕业,是读研还是拿外包offer先苟着
#
5450次浏览
29人参与
#
双非应该如何逆袭?
#
26259次浏览
868人参与
牛客网
牛客企业服务