2023-09-02 20:47 南京邮电大学 嵌入式软件开发
关注
美团笔试92 第四题
其他都过了，第四题怎么过的？#我的实习求职记录#
全部评论
Zechariah
华东师范大学 C++
问题转化成从n个数里面选出n-k个数，使得这些数两两成倍数关系。
先把a排序，然后令dp[i][j]表示最小的数选a[i]的时候选出一共j个数的方案数，转移的时候枚举下一个数选谁就行
duselhv123
东南大学 全栈开发
蹲个第三题
你是谁🥲
浙江大学 C++
记忆化搜索，从大往小搜
LeoAireson
University of California San Diego Java
先排序，然后用哈希表，映射数字到另一个哈希表，第二个哈希表记录以当前数字结尾的valid 集合的长度和总数量。然后就两个循环，每次对当前数字找之前他的约数，然后从其约数哈希表里提取所有长度和其长度的总数量，就能知道当前数字结尾的所有valid集合的长度和每个长度的总数量。写的很繁琐肯定不是最优解，但能过，之前用backtrack只过了30%
Ant0ny
山东大学 Java
回溯过了25%...不知道咋写了
求实习求工作
门头沟学院
dfs 记忆化搜索，这题我过了，但是第五题没有
，出来同学说是思维题，他直接n/2了
，出来同学说是思维题，他直接n/2了 牛客309743725号
东北大学 后端工程师
蹲第二题
牛客119963024号
天津大学 C++
蹲个第四题
脆皮大野猪
香港中文大学（深圳） 算法工程师
是数组倍数那个？这题我dp写了半天没写明白，不过偶然发现直接print某个数能过45%，直接笑嘻了，不想卷了交卷了事
蹲个大佬的复盘
相关推荐
垃圾桶码农：只要10k还挂你，这保融也是扫码了
查看19道真题和解析 点赞 评论 收藏
分享
10-14 15:17
门头沟学院 运营 点赞 评论 收藏
分享
AL__1S：想起三体里的一段情节了
一个人误入了四维空间，再回到三维的时候就患上了幽闭恐惧症，尽管他在飞船上，在无垠的太空中，但见过更加广袤的世界后就再也忘不干净了
互联网似乎起到了同样的作用，我们看到这个世界上有那么多优秀的人，过着幸福又自由的生活，总会产生一些想法：“为什么我不能拥有呢？
点赞 评论 收藏
分享