美团4.25笔试求解答

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

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

相关推荐

02-14 16:32
真有趣游戏_技术开发部_服务端工程师(准入职员工)
真有趣游戏内推真有趣面经
一面：自我介绍面试分为Unity相关知识：1.对Unity了解多少？2.Unity开发有多久的经验？3.Unity的生命周期，及每个部分的作用4.如何控制脚本的执行顺序？5.为什么物理效果放到FixedUpdate里面去运行？6.动画状态机中有哪些组件，以及如何使用7.如何去实现分层的动画效果？8.遮罩有哪些属性？9.用动画机实现八方向的移动10.物理碰撞有哪些接口11.rigedBody需要怎么挂才能生效？C#相关：1.GC的简要原理以及如何使用？2.怎么防止过渡的GC产生？3.怎么去设计一个对象池？（用具体的程序逻辑、数据结构、对外提供哪些接口）项目经历：1.在3D空间下怎么描述点A到点B...
真有趣游戏
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
02-11 16:36
华为_产品经理(准入职员工)
双非挂科本科挣扎签大厂全过程
本文仅支持富有一定理想、具备端正三观的学习工作者理性讨论。非装逼、非炫富、非卖弄、非歧视、非教育、非批判。昨天在与一名牛友深夜交流工作与学习，比较有感而发，为大家整理了我的经历，这里以时间顺序叙述，权当参考，坏处请大家避免、好处大家可以共同探讨。自我介绍一下：重庆邮电大学智能制造工程本科大四，目前在重庆大学国家卓越工程师学院学习。重庆邮电大学，绩点2.6，挂科3科，后补考过；重庆大学绩点3.7，年级前30%（均为北大4.0）。获省奖2项、校奖若干、一篇会议论文集，可检索；一专利。在海康实习后，后获得阳光电源、京东方等offer，已签华子，base20k。主要成就方向：机器视觉、机器人技术、计算...
下午吃泡馍：“不过没关系，工作压力、学习压力、经济压力、家庭压力不过尔尔。” 这是强者应有的姿态！祝百尺竿头更进一步！
牛客创作赏金赛
点赞 评论 收藏
分享
2024-12-30 22:31
吉首大学 Web前端
考研失败，0面试，求大佬帮忙看看简历😭
工字钢写代码：改成吉林就OK了
点赞 评论 收藏
分享
01-15 15:02
快手_电商_后端开发(实习员工)
点赞 评论 收藏
分享
02-16 13:38
广西职业技术学院 汽车制造其它
点赞 评论 收藏
分享
评论
点赞
1
分享

招聘动态

查看更多

26届实习生双选会报名开启

26届实习软件笔试必刷题单

京东 TET管培生

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 读研or工作，哪个性价比更高？ #
24035次浏览 324人参与
# 科大讯飞求职进展汇总 #
258839次浏览 2594人参与
# 如果重来一次你还会读研吗 #
154349次浏览 1691人参与
# 秋招感动瞬间 #
10711次浏览 101人参与
# 阿里巴巴创始人马云回国 #
14091次浏览 87人参与
# 你最满意的offer薪资是哪家公司？ #
11807次浏览 109人参与
# 职场新人生存指南 #
195052次浏览 5373人参与
# 文科生还参加今年的春招吗 #
3291次浏览 29人参与
# 长光卫星求职进展汇总 #
27565次浏览 184人参与
# 选择和努力，哪个更重要？ #
41919次浏览 471人参与
# 招聘要求与实际实习内容不符怎么办 #
40700次浏览 465人参与
# 打工人的工作餐日常 #
24686次浏览 221人参与
# 机械制造岗投递时间线 #
19306次浏览 324人参与
# 机械人选offer，最看重什么？ #
68552次浏览 433人参与
# 影石Insta360求职进展汇总 #
107595次浏览 968人参与
# 机械人怎么评价今年的华为 #
180285次浏览 1484人参与
# 如果再来一次，你还会学硬件吗 #
102720次浏览 1232人参与
# 正在实习的你，有转正机会吗？ #
336129次浏览 2690人参与
# 如果公司降薪，你会跳槽吗？ #
44455次浏览 349人参与
# 滴！实习打卡 #
554209次浏览 6004人参与
牛客网
牛客企业服务