美团4.25笔试求解答

用了O(n2)的复杂度，直接反推，只能过18%就超时了，有啥更好的做法呢？

#美团##笔试题目#
全部评论
我没参加这场笔试，但是感觉这道题是采用差分数组，然后遍历一遍，最后还原
1 回复 分享
发布于 2021-04-26 11:49
前缀和
点赞 回复 分享
发布于 2021-04-25 15:40

相关推荐

11-20 16:55
山东科技大学 运营
点赞 评论 收藏
分享
头像
11-22 13:56
已编辑
莆田学院 产品经理
点赞 评论 收藏
分享
11-13 15:20
门头沟学院 前端工程师
麻麻我出息了
我也是能硬气到拒bytedance了😇
死在JAVA的王小美：哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈，我也是，让我免了一轮，但是硬气拒绝了
点赞 评论 收藏
分享
09-30 15:04
哈尔滨工业大学 Java
点赞 评论 收藏
分享
11-24 17:16
已编辑
华中科技大学 C++
英伟达 C++开发 一面
聊天：你现在在实习，基于什么考虑要离职找新的实习？对这个职位有多少了解？面试官介绍岗位工作内容。C++:virtual关键字作用？构造函数可以是虚函数吗？析构函数可以是虚函数吗？virtual除了可以用于虚函数，还可以用于继承时放在基类前，了解吗？c++类，有些函数是默认生成的，比如构造函数，还有？new、delete构造和析构一个类，那么如果我要构造一组对象？stl，常用的有哪些？stack使用场景？深度还是广度搜索？static_cast和dynamic_cast区别？图形：OpenGL 渲染管线？前向渲染和延迟渲染？多边形反走样？纹理，有哪些常见的采样或者说过滤方式？调用系统函数和调用自...
查看18道真题和解析
点赞 评论 收藏
分享
点赞 1 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
320707次浏览 2977人参与
# 上班苦还是上学苦呢？ #
68854次浏览 595人参与
# 阿里云管培生offer #
36028次浏览 420人参与
# 地方国企笔面经互助 #
4364次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
20206次浏览 341人参与
# 选完offer后，你后悔学本专业吗 #
21339次浏览 154人参与
# 百度开奖 #
178987次浏览 1118人参与
# 如何一边实习一边秋招 #
995526次浏览 12660人参与
# 我的实习求职记录 #
6066344次浏览 83514人参与
# 招聘要求与实际实习内容不符怎么办 #
10642次浏览 276人参与
# 许愿池 #
214439次浏览 2534人参与
# 学历or实习经历，哪个更重要 #
53316次浏览 417人参与
# 实习工作，你找得还顺利吗？ #
247468次浏览 2900人参与
# 海康威视求职进展汇总 #
400241次浏览 3407人参与
# 正在实习的你，几点下班 #
52931次浏览 395人参与
# 如果再来一次，你还会学硬件吗 #
95046次浏览 1168人参与
# 软件开发薪资爆料 #
2189889次浏览 21858人参与
# 软开人，秋招你打算投哪些公司呢 #
44015次浏览 544人参与
# 科大讯飞求职进展汇总 #
237949次浏览 2505人参与
# 国央企薪资爆料 #
11004次浏览 78人参与
# 租房前辈的忠告 #
109281次浏览 5232人参与
# 机械制造秋招总结 #
30560次浏览 354人参与
牛客网
牛客企业服务