9月2日：美团笔试第四题 96%

用二维 dp 做的，实际上遍历是三维了，只过了96%，有个用例超时了好像，寄
#美团笔试#
全部评论
你的第三个维度是不是判断arr[i]%arr[j]==0？这个可以提前预处理，用个二维数组存一下，然后因为没有重复的元素，且最大的元素值为1e9<2^32，所以可以证明这个二维数组不会超过32*n，所以第三维不会遍历n次，最多32次。
1 回复 分享
发布于 2023-09-02 21:59 北京
大佬，能分享一下代码吗
点赞 回复 分享
发布于 2023-09-04 10:02 上海
你们都有第五题么？我好像没有第五题？是我漏了么？
点赞 回复 分享
发布于 2023-09-02 21:41 江苏
有一维可以只遍历到32，不用遍历完n
点赞 回复 分享
发布于 2023-09-02 21:25 北京

相关推荐

09-29 15:50
河北师范大学 人力资源专员/助理
点赞 评论 收藏
分享
09-30 15:11
杭州电子科技大学 Web前端
10月1号正式启用K签证，印度三哥高兴坏了
看新闻上说，印度媒体都在密集发申请攻略，咨询量直接涨了30%印度、韩国、新加坡的申请意愿特别突出，感觉要成科技人才的新选择了～我的offer还没有呢！
ysb：哥们就不明白了，自己的人才都留不住，然后找外国，咋滴给外国人才高福利朝九晚五不加班是吗，然后我们大学生996，加班，无offer,摆地摊，送外卖是吗，有点意思，很英明
我的秋招日记
点赞 评论 收藏
分享
09-21 21:14
门头沟学院
又有素材了
后悔把简历发过去了。。
否极泰来来来来：和他说：这里不好骂你，我们加个微信聊
点赞 评论 收藏
分享
09-25 14:54
深圳虾皮信息科技有限公司_DB_Java(实习员工)
被同一个岗位捞了
组里莫不是准备优化我了？
独特的菜鸡想要off...：今天被同一个hr捞了，姐姐你招我进去的你不记得吗
点赞 评论 收藏
分享
10-01 11:42
门头沟学院 嵌入式软件开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

平安产险科技中心

2026届校园招聘

招商银行上海分行

2026校园招聘

字节跳动火山引擎

2026校园招聘

滴滴

2026届秋季校招

联想

2026届校园招聘

字节跳动

2026校园招聘

联想

26届AI专项｜内推码NK2026

快手

2026届校园招聘

联想

2026届校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 国庆放假，你还会投简历吗？ #
11412次浏览 118人参与
# 工作两年想退休了 #
159140次浏览 1318人参与
# 携程求职进展汇总 #
637386次浏览 4656人参与
# AI创作大赛：牛可乐的国庆之旅 #
14762次浏览 209人参与
# 硬件人求职现状 #
462466次浏览 4726人参与
# 面试中，你被问过哪些奇葩问题？ #
75834次浏览 821人参与
# 深信服秋招来了 #
271132次浏览 2905人参与
# 国庆假期，给大脑放个假 #
2604次浏览 31人参与
# 大学四年该怎么过，才不算浪费时间？ #
12499次浏览 74人参与
# 我的租房踩坑经历 #
171602次浏览 1128人参与
# 通信硬件人社招/春招/实习投递现状 #
29644次浏览 947人参与
# 网申一定要掌握的小技巧 #
13295次浏览 74人参与
# 你小时候最想从事什么职业 #
122027次浏览 1904人参与
# 牛友的国庆旅行碎片 #
7944次浏览 72人参与
# 如果重来一次你还会读研吗 #
197025次浏览 1898人参与
# 查收我的offer竞争力报告 #
216296次浏览 1403人参与
# 材料专业可以靠半导体脱坑吗？ #
23409次浏览 131人参与
# 预测一下26届秋招形势 #
100009次浏览 483人参与
# 如何排解工作中的焦虑 #
215792次浏览 2086人参与
# 五一假期，你打算“躺”还是“卷”？ #
80639次浏览 715人参与
# 国庆放假，你还会主动学习吗？ #
14388次浏览 79人参与
# 机械/汽车制造公司爆料 #
47968次浏览 217人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务