首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
别开盒我吧
2024-03-16 16:02
清华大学 算法工程师
关注
已关注
取消关注
饿了么笔试
我不理解第二题,python前缀和为什么过不了,这样算下来时间复杂度远小于10**9啊
全部评论
推荐
最新
楼层
在备战秋招的共享单车人很想奋斗
门头沟学院 深度学习
看了别的文章,好像可以用 位运算
点赞
回复
分享
发布于 2024-03-16 16:13
新加坡
暂无评论,快来抢首评~
相关推荐
03-15 20:26
已编辑
电子科技大学 Java
淘天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-21 21:27
中山大学 C++
饿了么0321笔试
写题面和写标程出数据的是不是根本没沟通过啊。。第二题距离的解释是错的,第三题表述不清
投递饿了么等公司10个岗位
点赞
评论
收藏
分享
03-21 22:49
天津市咸水沽第一中学 Java
250321饿了么后端暑期笔试
a了2.8,贴个Java代码供参考统计低谷数量 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case ...
查看2道真题和解析
投递饿了么等公司7个岗位 >
点赞
评论
收藏
分享
03-08 20:11
已编辑
华南理工大学 图像识别
饿了么实习笔试求捞
#饿了么求职进展汇总# 昨天投的今天收到笔试邀请,算法岗的笔试什么难度啊啊啊啊更新选择部分和损失函数、神经网络参数量有关例如卷积层参数量为Cin*Cout*k*k+Cout编程0/1/0编程第2题AC,应该是最简单一道,长度为3字符串首尾连接编程第3题求特定时间两人相遇概率???有点赛博朋克风了 #实习工作,你找得还顺利吗?#
投递饿了么等公司10个岗位
饿了么求职进展汇总
实习工作,你找得还顺利吗?
点赞
评论
收藏
分享
03-22 12:26
门头沟学院 Java
SQL优化主要有哪些方式
对经常查询的区分度高的条件字段建立索引,也就是用在where条件里的字段。使用没有建立索引的非主键字段作为条件查询时,会进行全表扫描,因为这个字段的数据分步是不规律的,但是需要避免在频繁更新的字段上建立索引,因为索引维护成本高。 要尽量做到覆盖索引,覆盖索引是指索引包含查询所需的所有字段,查询的字段中尽可能不包含id和where条件以外的字段,如果有的话可以考虑是否可以和where条件中的字段建立联合索引,避免回表查询,因为如果查询的字段不在当前索引中的时候,where条件中会把符合的数据id筛选出来,然后再次通过id去查询相应的字段,导致性能降低。 遵循最左前缀法则,避免索引失效...
如果再来一次,你还会选择这个工作吗?
如果你有一天可以担任公司的CEO,你会做哪三件事?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
分享一个询问八股问题的提示词
5052
2
...
挑战全网最早暑期实习!
3323
3
...
呜呜~好喜欢上班,上班好幸福~
2255
4
...
全志--嵌入式软件二面
2157
5
...
美团耐泡king(泡了13天,已回人才库)
2096
6
...
腾讯云智测开一面
1742
7
...
美团后端实习 - 一面
1672
8
...
KPI面十大特征
1336
9
...
有毒把,这么点时间写这么复杂的代码,这太难了把。
1158
10
...
C++简历求拷打
1100
创作者周榜
更多
正在热议
更多
#
春招进度记录
#
44652次浏览
353人参与
#
打工人的工作餐日常
#
31249次浏览
284人参与
#
实习进度记录
#
45041次浏览
356人参与
#
软开人,说说你的烦心事
#
35550次浏览
224人参与
#
你想吐槽公司的哪些规定
#
11621次浏览
42人参与
#
诺瓦星云求职进展汇总
#
188270次浏览
1621人参与
#
打工人的精神状态
#
38973次浏览
779人参与
#
一觉醒来,秋招难度下降一万倍……
#
60986次浏览
529人参与
#
荣耀求职进展汇总
#
826116次浏览
4668人参与
#
机械制造秋招总结
#
47050次浏览
462人参与
#
机械校招之路总结
#
85275次浏览
1829人参与
#
滴!实习打卡
#
601734次浏览
6391人参与
#
如何KTV领导
#
47329次浏览
373人参与
#
查收我的offer竞争力报告
#
155435次浏览
963人参与
#
参加完秋招的机械人,还参加春招吗?
#
38138次浏览
454人参与
#
研究所笔面经互助
#
62570次浏览
418人参与
#
我在牛爱网找对象
#
167991次浏览
1247人参与
#
秋招感动瞬间
#
18899次浏览
184人参与
#
我在牛客求捞
#
37122次浏览
199人参与
#
工作经验重要还是工资重要?
#
71270次浏览
669人参与
牛客网
牛客企业服务