2020-06-09 【牛客高】打卡

牛客高

2020-06-09 12:05 浙江工业大学 Java

关注

2020-06-09

在牛客打卡11天，今天学习：刷题 20 道

全部评论

推荐最新楼层

03-18 15:29

门头沟学院大数据开发工程师

学而思内推学而思面经

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

点赞评论收藏

03-15 22:17

传音控股_算法

传音内推—传音内推码

春招开启啦，相当于继续补录一些同学，大家没有有着落的可以试试我们~ ，现在也入职传音快满半年了，前面两个月主要是培训 校招生培训。前往重庆参加团建，并在雏鹰创新大赛里设计从0到1的产品，熬大夜最终我带领小组得了全场第一还参观了传音重庆工厂，品尝了来自非洲的传音优选咖啡第二周：海东青培训。回到上海后，海东青被单独安排了一系列课程和实践，包含了解自己和团队、手机生命周期、拆机装机、零售管理、门店实践等等第三周：进部门、见领导、见同事、熟悉办公环境与业务听说有学姐入职3年去了15个国家，还有一起入职的海东青管培生下个月就要去印尼和巴基斯坦调研市场了。听着同事们讲在土耳其跳伞、肯尼亚看动物大迁徙、印...

传音控股成长空间 138人发布

点赞评论收藏

03-09 15:02

门头沟学院测试开发

真老板直聘

牛客963010790号：一般是hr拿着老板账号在招人

不是真是老板招

点赞评论收藏

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)。