基础不牢地动山摇
2022-02-23
在牛客打卡2天，今天学习：刷题 20 道
每日监督打卡
全部评论

相关推荐

03-15 15:19
科大讯飞_硬件中心_嵌入式开发工程师
科大讯飞嵌入式软件开发面试总结
一、面试流程技术面（两轮，每轮约 30-40 分钟，重点岗位可能有终面）考察方向：C 语言、数据结构、Linux 系统、ARM 架构、RTOS、驱动开发、项目经验等。形式：一对一问答，部分题目需手写代码。HR 面（约 20 分钟）考察方向：个人背景、职业规划、薪资期望、团队协作能力等。二、技术面高频问题总结C 语言基础指针与数组的区别static 关键字的作用内存管理（malloc/free、内存泄漏排查）结构体与联合体的区别数据结构与算法链表与数组的优缺点对比二叉树遍历（递归 / 非递归实现）排序算法（快排、冒泡排序的优化）Linux 与操作系统进程与线程的区别Linux 内核模块开发流程常...
点赞 评论 收藏
分享
03-19 10:13
中国人民大学 嵌入式软件开发
点赞 评论 收藏
分享
01-24 14:16
西南财经大学 数据运营
点赞 评论 收藏
分享
01-24 00: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个岗位 > 笔试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习要如何选择和准备？ #
8069次浏览 223人参与
# 正在实习的你，几点下班 #
97991次浏览 706人参与
# 携程求职进展汇总 #
202252次浏览 1701人参与
# 美团求职进展汇总 #
1618675次浏览 14589人参与
# 面试等了一周没回复，还有戏吗 #
97446次浏览 891人参与
# 字节求职进展汇总 #
706184次浏览 7165人参与
# 面试被问第一学历差时该怎么回答 #
103785次浏览 657人参与
# 中广核工作体验 #
10726次浏览 50人参与
# 蚂蚁集团工作体验 #
9216次浏览 67人参与
# 科大讯飞工作体验 #
15532次浏览 46人参与
# 满分简历要如何准备？ #
14128次浏览 270人参与
# 稳定和高薪机械人更看重哪个？ #
421524次浏览 5293人参与
# 金蝶求职进展汇总 #
39644次浏览 227人参与
# 牛友打假中心 #
36343次浏览 2307人参与
# 我想去国央企的原因 #
52950次浏览 319人参与
# 讲讲我的真实离职原因 #
32856次浏览 621人参与
# 通信硬件2023笔面经 #
30361次浏览 234人参与
# 听到哪句话就代表面试稳了or挂了？ #
120548次浏览 1092人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
86976次浏览 626人参与
# 用表情包形容我的2023 #
6718次浏览 46人参与
# 工作两年想退休了 #
98185次浏览 1030人参与
牛客网
牛客企业服务