2020-02-22
在牛客打卡4天，今天学习：刷题 10 道
全部评论

相关推荐

03-16 20:09
门头沟学院 Java
点赞 评论 收藏
分享
03-13 18:44
杭州电子科技大学 Java
字节一面 广告业务
面试前聊学校情况，论文情况，实验室项目情况 1.项目拷打 2.你用过MySQL的锁吗，像行锁表锁该怎么去用 3.你会怎样去创建索引 4.知道redis的哨兵模式吗 5.你项目前后端交互用的是什么协议，粘包问题，http结构 6.垃圾回收知道吗，你项目用的是什么版本的JDK，为什么用JDK1.8,现在JDK都出到二十多了 7.如果项目时长出现卡顿该怎么排查，如果原因是full GC，你要怎么去解决，用过JVM性能检测软件吗 可能还有些比较简单的问题，不过我记不清了 手撕 KV LRU Cache（带过期时间的LRU） 当天hr就通知我一面过了，不过我告诉hr我有offer了，就把二面拒了
查看8道真题和解析
点赞 评论 收藏
分享
02-16 13:52
门头沟学院 Java
不是，这对吗
给🐭🐭个面试机会吧：嘿，mvbatis
点赞 评论 收藏
分享
03-03 15:42
天津师范大学 Java
Java简历求拷打
双非一本，boss都是已读不回或未读，怎么办，还有希望吗
双非本科小鼠：27兄弟，不应该还在享受校园吗哈哈😂
点赞 评论 收藏
分享
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个岗位 > 笔试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 字节求职进展汇总 #
690285次浏览 6976人参与
# 机械人与华为的爱恨情仇 #
98594次浏览 891人参与
# 携程求职进展汇总 #
194286次浏览 1521人参与
# 牛友故事会 #
225055次浏览 4785人参与
# 小米提前批笔试难吗 #
28169次浏览 297人参与
# 文科生还参加今年的春招吗 #
7274次浏览 82人参与
# 满帮集团求职进展汇总 #
2089次浏览 52人参与
# 中兴求职进展汇总 #
561247次浏览 2581人参与
# 实习必须要去大厂吗？ #
76118次浏览 1142人参与
# 求职你最看重什么？ #
49668次浏览 302人参与
# 工作两年想退休了 #
95133次浏览 963人参与
# 讲讲我的真实离职原因 #
30684次浏览 371人参与
# 正在实习的你，有转正机会吗？ #
347222次浏览 2770人参与
# 大厂无回复，继续等待还是奔赴小厂 #
97780次浏览 827人参与
# 读研or工作，哪个性价比更高？ #
36227次浏览 518人参与
# 扒一扒那些奇葩实习经历 #
15068次浏览 180人参与
# 牛友打假中心 #
19592次浏览 1073人参与
# 德州仪器求职进展汇总 #
2413次浏览 78人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
261986次浏览 3005人参与
# bilibili求职进展汇总 #
43673次浏览 459人参与
# 你觉得机械有必要实习吗 #
39743次浏览 391人参与
牛客网
牛客企业服务