美团笔试92 第四题

其他都过了，第四题怎么过的？#我的实习求职记录#
全部评论
问题转化成从n个数里面选出n-k个数，使得这些数两两成倍数关系。 先把a排序，然后令dp[i][j]表示最小的数选a[i]的时候选出一共j个数的方案数，转移的时候枚举下一个数选谁就行
7 回复 分享
发布于 2023-09-02 20:55 浙江
蹲个第三题
2 回复 分享
发布于 2023-09-02 20:56 江苏
记忆化搜索，从大往小搜
2 回复 分享
发布于 2023-09-02 20:50 浙江
先排序，然后用哈希表，映射数字到另一个哈希表，第二个哈希表记录以当前数字结尾的valid 集合的长度和总数量。然后就两个循环，每次对当前数字找之前他的约数，然后从其约数哈希表里提取所有长度和其长度的总数量，就能知道当前数字结尾的所有valid集合的长度和每个长度的总数量。写的很繁琐肯定不是最优解，但能过，之前用backtrack只过了30%
1 回复 分享
发布于 2023-09-02 20:55 美国
回溯过了25%...不知道咋写了
1 回复 分享
发布于 2023-09-02 20:49 福建
dfs 记忆化搜索，这题我过了，但是第五题没有，出来同学说是思维题，他直接n/2了
点赞 回复 分享
发布于 2023-09-02 21:11 湖北
蹲第二题
点赞 回复 分享
发布于 2023-09-02 20:55 山东
蹲个第四题
点赞 回复 分享
发布于 2023-09-02 20:53 天津
是数组倍数那个？这题我dp写了半天没写明白，不过偶然发现直接print某个数能过45%，直接笑嘻了，不想卷了交卷了事 蹲个大佬的复盘
点赞 回复 分享
发布于 2023-09-02 20:51 广东

相关推荐

07-15 14:44
广州软件学院 前端工程师
前端项目烂大街TOP5｜你也在写吗？
hi，电子朋友们！ 你有没有发现一个现象👇 随便翻翻前端简历，项目那一栏基本都是：  仿小米商城 Vue+Element的后台管理系统 React+Ant Design的管理平台 Node.js + MongoDB 的博客系统 仿饿了么点餐页面   我：……（这不就是培训班的毕业项目吗？）  是的没错，这些项目虽然“能跑”， 但它们真的已经被写到——烂大街了！ 🧨【前端项目“烂大街”TOP5】 📌看看你有没有写过： 1️⃣ 仿电商后台管理系统（Vue + Element UI）  功能：登录、权限控制、商品管理、订单管理、数据看板 特点：能跑、能看、能讲，但人人都会写，毫无新意  2️⃣...
牛客创作赏金赛
点赞 评论 收藏
分享
07-17 00:07
已编辑
阿里巴巴_大模型算法工程师
点赞 评论 收藏
分享
05-26 10:24
门头沟学院 Java
逆天了HR  
qq乃乃好喝到咩噗茶：其实是对的，线上面试容易被人当野怪刷了
找工作时遇到的神仙HR
点赞 评论 收藏
分享
05-24 10:19
湖南信息职业技术学院 Web前端
这样的是正经面试吗？
#面试#
每晚夜里独自颤抖：要求太多的没必要理
点赞 评论 收藏
分享
07-15 11:45
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
1
分享

招聘动态

查看更多

滴滴

2026届秋季校招提前批

Touch CIB

数字兴业科技挑战赛

26届投递链接合集

快手

快Star-X特别技术人才计划启动

地平线

2026届校园招聘

现代汽车前瞻技术研发中心

DJI 大疆

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 如何提高实习转正率？ #
11319次浏览 160人参与
# 打工人的工作餐日常 #
51149次浏览 398人参与
# 哪些公司真双非友好？ #
14840次浏览 80人参与
# 追觅科技求职进展汇总 #
17622次浏览 119人参与
# 你觉得技术面多长时间合理？ #
98563次浏览 713人参与
# 26届的你们有几段实习？ #
37954次浏览 434人参与
# 月薪多少能在一线城市生存 #
20524次浏览 265人参与
# 你后悔自己读研吗？ #
16109次浏览 227人参与
# 非技术2023笔面经 #
248237次浏览 2412人参与
# 你以为的实习VS真实的实习 #
22833次浏览 206人参与
# 双非能在秋招上岸吗？ #
220597次浏览 1166人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
116896次浏览 808人参与
# 你认为哪些项目算烂大街？ #
15273次浏览 260人参与
# 机械校招之路总结 #
93373次浏览 1893人参与
# 你被哪些公司秒挂过？ #
28513次浏览 235人参与
# 学历贬值真的很严重吗？ #
23142次浏览 165人参与
# 产品实习，你更倾向大公司or小公司 #
159224次浏览 1964人参与
# 网申一定要掌握的小技巧 #
10532次浏览 66人参与
# 最难的技术面是哪家公司？ #
8500次浏览 70人参与
# 找工作时的取与舍 #
82426次浏览 589人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务