加油
2020-05-22
在牛客打卡352天，今天也很努力鸭！
Java求职圈
全部评论

相关推荐

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-11 09:52
门头沟学院 前端工程师
学而思内推学而思面经
👩🏫【学而思｜创校骨干教师招募令】 🌟 职位亮点 👉 破格培养：校长天团1v1带教，全程参与新校筹建、课程研发与团队搭建 👉 超高速成长：跃迁式发展通道（骨干教师→学科负责人→校区管理岗） 👉 高起点平台：入职即接触战略级项目，深度参与教育创新实践 🎯 招募对象 ✅ 22-25届毕业生（专业不限，数理、工科背景优先） ✅ 热爱教育事业，具备创新思维与执行力 ✅ 有支教/教育实习/社团管理经验者加分 🌍 工作坐标 📍 粤港澳大湾区 📍 长三角经济圈 💎 薪酬福利 💰 首年综合年薪20-35W 🎁 六险一金、年度体检、带薪病假、福利年假等 【内推链接】https://ap...
点赞 评论 收藏
分享
02-24 01:06
成都理工大学 Java
点赞 评论 收藏
分享
评论
2
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 笔试 #
2059358次浏览 23522人参与
# 初创公司值得加入吗？ #
14589次浏览 84人参与
# 腾讯音乐26届实习 #
152985次浏览 947人参与
# 牛友故事会 #
178664次浏览 2993人参与
# 打杂的实习你会去吗？ #
101809次浏览 895人参与
# 硬件人的简历怎么写 #
245758次浏览 2852人参与
# 元戎现在香不香 #
66232次浏览 541人参与
# 如果能重来，就业or读研你选哪个？ #
108373次浏览 1336人参与
# 反问环节如何提问 #
77984次浏览 1866人参与
# 机械人还在等华为开奖吗？ #
201912次浏览 1052人参与
# 技术岗笔试题求解 #
29889次浏览 454人参与
# 入职以后才知道的校招谎言 #
66609次浏览 386人参与
# 机械人，说说你的烦心事 #
53583次浏览 758人参与
# OPPO求职进展汇总 #
600718次浏览 4663人参与
# 牛友打假中心 #
3577次浏览 160人参与
# 软开人，秋招你打算投哪些公司呢 #
72137次浏览 785人参与
# 秋招最大的收获是什么？ #
20067次浏览 238人参与
# 联想求职进展汇总 #
227716次浏览 1866人参与
# 两会劳动法放大招 #
32851次浏览 507人参与
# 我的省钱小妙招 #
6575次浏览 194人参与
# 22届毕业，是读研还是拿外包offer先苟着 #
5446次浏览 29人参与
# 双非应该如何逆袭？ #
26221次浏览 866人参与
牛客网
牛客企业服务