美团8.9笔试第二题

  我用python写的， 用dp[n][10]都超时，再优化不是只能在内存级别上优化了嘛，难道说还有更快的方法？#美团秋招笔试#
全部评论
pypy3 是对的
点赞 回复 分享
发布于 2025-08-09 13:47 北京
是dp[i][j] = Math.max(dp[i - 1][j] + i, dp[i - 1][(j -1) % 10] + (j + 1) * a[i]);吗
点赞 回复 分享
发布于 2025-08-09 13:08 河北
可以只用2行10列的数组，每行只和前一行有关
点赞 回复 分享
发布于 2025-08-09 13:03 陕西省

相关推荐

01-18 16:56
上海交通大学 算法工程师
为什么 MySQL 索引要用 B+ 树？不是二叉树，也不是哈希？
MySQLMySQL 的索引为什么使用 B+ 树，而不是二叉树或哈希表？面试题考点是否理解数据库存储引擎和磁盘 IO 之间的关系。面试官想听的1、B+ 树能减少磁盘 IO2、B+ 树能支持范围查询，但是哈希不能3、InnoDB 是页结构，B+ 树能天然适配页存储面试示例回答B+ 树是专门为磁盘存储设计的数据结构。在 MySQL 中，一个节点通常是 16KB，当我们查询时，每次 IO 会把整个节点读入内存。详情请参考：http://xhslink.com/o/e1Fu4WUJnR由浅入深分析1、为什么不是二叉树：太高、IO 次数多、查找慢。2、为什么不是 B 树：B 树每层都存数据，遍历效率低。...
查看1道真题和解析
点赞 评论 收藏
分享
01-19 13:20
清华大学 Java
春招对于每一个在找工作的java人都很重要！
前言：春招，是一场八股文的硬仗作为一个刚拿到大厂offer的过来人，我想说：春招对于每一个找工作的Java人来说，真的太重要了！去年这个时候，我也和你们一样焦虑。投了几十份简历，面试了十几家公司，最深的感受就是：八股文，真的是绕不过去的坎。有人说八股文没用，都是死记硬背。但现实是，90%的Java面试都会问八股文，而且问得很细。你可以不喜欢，但你不能不准备。这篇文章，我会把自己春招期间整理的八股文知识体系、学习方法、面试技巧全部分享出来。希望能帮到正在备战春招的你。一、为什么春招必须重视八股文？1.1 春招的残酷现实竞争激烈：秋招没上岸的+应届生+跳槽的，全挤在春招HC少：春招岗位比秋招少30...
点赞 评论 收藏
分享
昨天 19:54
中国矿业大学 Java
点赞 评论 收藏
分享
01-15 13:45
门头沟学院 Java
公司怎么背着我招人
26实习了三个多月，今天刷ssob发现公司还在招我这个岗位的实习，是不想要我吗，之前入职的时候说是有hc的。
牛客92772631...：boss招聘挂岗位是要花钱的，花了钱不挂白不挂，别那么焦虑，但是也要做好跳槽的准备
找实习记录
点赞 评论 收藏
分享
01-20 10:32
OPPO_软件开发部_IT开发工程师(准入职员工)
广州凡岛内推，广州凡岛内推码
测评「卷不卷」灵魂拷问 "弹性打卡+5点半跑路自由"是真的！ 但！前提是高效搞定KPI（划重点） 对比广州某些大厂「表演式加班」，凡岛更适合目标感强、想快速成长的狠人 （上周刚见证同组管培生半年升主管，述职PPT那句“广州不相信眼泪，但努力的人永远幸运”直接封神） ▪️ 「萌新生存法则」 1️⃣ 团队95后占70%，开会直接甩脑图互怼，但吵完立马奶茶和好 2️⃣ 公司四餐全包（粤菜湘菜川菜轮流投喂），本湖南人狂喜 3️⃣ 神舟路地铁口10分钟通勤，周边租房2k能拿下带健身房的新公寓 （广州打工人忠告：选离地铁＜15分钟的房子！暴雨天就知道多救命） 【日化新锐·广州凡岛】26...
凡岛公司福利 528人发布
点赞 评论 收藏
分享
评论
2
收藏
分享

招聘动态

查看更多

牛客网申助</br>备战春招大杀器

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司开春招了？ #
9653次浏览 115人参与
# 工作压力大怎么缓解 #
137372次浏览 1228人参与
# 上班以后，你还有哪些坚持的爱好？ #
6846次浏览 168人参与
# 找工作以来，你最看不惯__ #
13495次浏览 290人参与
# 你都在哪些场所面过试？ #
19050次浏览 220人参与
# AI coding的好用工具分享 #
17416次浏览 359人参与
# 互联网公司评价 #
478242次浏览 4053人参与
# 实习怎么做才有更好的产出 #
11484次浏览 209人参与
# 实习教会我的事 #
51508次浏览 399人参与
# 四大天坑是哪四家？ #
100216次浏览 234人参与
# 你最近因为什么迷茫？ #
33144次浏览 475人参与
# 实习离职怎么跟领导说 #
75779次浏览 420人参与
# 实习生工资多少才算正常？ #
12195次浏览 190人参与
# 拼多多工作体验 #
44254次浏览 283人参与
# 机械制造面试记录 #
307833次浏览 3152人参与
# 你给AI提过哪些离谱的需求？ #
5689次浏览 162人参与
# 领导做过最不靠谱的事 #
12724次浏览 210人参与
# 聊聊你的被动加班经历 #
2126次浏览 46人参与
# 工作一周年分享 #
49924次浏览 256人参与
# 为了实习逃课值吗？ #
61949次浏览 517人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务