2020-06-02
在牛客打卡4天，今天学习：刷题 10 道
算法求职圈
全部评论

相关推荐

03-12 08:52
腾讯_CSIG_产品经理
腾讯内推腾讯面经
腾讯校招内推来啦！欢迎大家用我的码~所有岗位都可以找我内推 热乎乎的内推码：EUTPZZRV 腾讯致力于打造一个开放、包容、多元的企业文化，让每一位员工都能安居乐业。 分享一些面经： 第一轮技术面 闭包作用及实际应用场景 HTTP/1.1、HTTP/2、HTTP/3的核心差异 实现红绿灯控制效果（异步时序逻辑） React Hooks的设计动机与类组件对比 浏览器事件代理原理及实际应用 手写Promise核心逻辑（包含resolve/reject） 数组去重与高频字符统计算法 Web安全防护措施（XSS、CSRF） 浏览器渲染流程与重排/重绘优化 跨域解决方案（JSONP、CORS、代理）...
点赞 评论 收藏
分享
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-08 17:25
已编辑
华南师范大学 算法工程师
点赞 评论 收藏
分享
03-12 16:50
黑龙江科技大学 Java
我蚌埠住了，如图
网安已死趁早转行：山东这地方有点说法
点赞 评论 收藏
分享
03-12 17:19
安徽大学 Ruby
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 字节求职进展汇总 #
679599次浏览 6816人参与
# 读研or工作，哪个性价比更高？ #
31946次浏览 427人参与
# 腾讯音乐26届实习 #
235474次浏览 1122人参与
# 牛友故事会 #
192703次浏览 3657人参与
# 讲讲我的真实离职原因 #
27910次浏览 232人参与
# 传音控股求职进展汇总 #
8918次浏览 72人参与
# 携程求职进展汇总 #
188426次浏览 1339人参与
# 歌尔求职进展汇总 #
48316次浏览 322人参与
# 烟草笔面经互助 #
12055次浏览 165人参与
# 德州仪器求职进展汇总 #
1985次浏览 35人参与
# 你上一次加班是什么时候？ #
40941次浏览 295人参与
# 入职以后才知道的校招谎言 #
68527次浏览 440人参与
# 90后北漂现状 #
20557次浏览 186人参与
# 安克创新求职进展汇总 #
20891次浏览 219人参与
# 牛友打假中心 #
9001次浏览 402人参与
# 初创公司值得加入吗？ #
15245次浏览 129人参与
# 软开人，秋招你打算投哪些公司呢 #
72493次浏览 804人参与
# 机械只有转码才有出路吗？ #
120781次浏览 1570人参与
# 滴滴求职进展汇总 #
117912次浏览 1025人参与
# OPPO求职进展汇总 #
603845次浏览 4813人参与
# 如果公司给你放一天假，你会怎么度过？ #
11003次浏览 94人参与
# 实习必须要去大厂吗？ #
75684次浏览 1130人参与
牛客网
牛客企业服务