米哈游Java后端笔试3.19

投票
求问第三题有什么好的思路不
全部评论
动态规划与回溯都只能过20%
2
送花 回复
分享
发布于 2023-03-19 21:57 辽宁
第三题，首先 O(n sqrt(M)) 求因子 factors[i] 代表第 i 个元素的因子，并且提前计算 isin 数组判断元素是否存在。 然后 dp[i] 代表第 i 个元素结尾能组成的种数： dp[i] = 1 枚举所有的 j (j = factors[i].length) dp[i] = dp[i] + dp[pos[factors[i][j]]] dp[i] %= mod 然后 (Sum(dp) - n + mod) % mod
2
送花 回复
分享
发布于 2023-03-19 22:04 广东
滴滴
校招火热招聘中
官网直投
本来想的用全排列的思路去解 结果只过了一部分 超时了
点赞
送花 回复
分享
发布于 2023-03-19 21:54 重庆
只会暴力骗20
点赞
送花 回复
分享
发布于 2023-03-19 21:58 香港
只会因式分解骗20％
点赞
送花 回复
分享
发布于 2023-03-19 21:59 上海
第三题dp，dpi表示以i结尾的方案，类似调和级数那样
点赞
送花 回复
分享
发布于 2023-03-19 22:01 广东
动态规划超时只有20%
点赞
送花 回复
分享
发布于 2023-03-19 22:14 北京

相关推荐

头像 头像
可拟雀在大厂
03-21 21:25
已编辑
腾讯_cdg_后端研发
阿里云3.18最新实习后端面经解析：top 1的云难名不虚传
嗨～我是可拟雀，一个后端开发工程师，毕业于某985大学，目前供职于bat某大厂核心部门后端。每天分享最新面经答案，希望在大环境不好的当下能帮到你，让你多积累面试经验。需要内推或者面经合集请评论哦。讲一下map，讲一下HashMap吧答：Map是一种专门用来搜索的数据结构，它经常用来存放键值对。Map允许我们在查找的时候进行插入和删除操作，这使得它在处理这类任务时非常高效。Map的使用与其实例的子类有关，因此不同的Map实现可能会有不同的搜索效率。HashMap是Map接口的一个实现类，它主要适用于插入、删除和定位元素的操作。HashMap基于哈希表实现，它利用哈希函数（如hashCode()）...
大厂校招实习最新面经解析
点赞 评论 收藏
转发
头像
牛客376877048号
04-01 21:45
山东大学 电子信息类
点赞 评论 收藏
转发
头像
超级码力233
03-20 13:55
已编辑
山东大学 计算机类
24届应届生秋招复盘
这几天在准备为校内下一级同学分享找实习找工作的经验心得，趁此对去年一整年进行复盘一下，然后写了这篇总结。 个人情况 background: 学历：山东大学本 竞赛：icpc金，ec-final银，省赛季军等大大小小奖牌10余项 实习： 华为云基础架构相关工作，2个月，产出少 快手为内部搭建文档工具，3个月，产出一般，工作略微边缘 阿里淘天业务部门后端开发，5个半月，产出较多 项目： 两个普通crud前后端项目，技术栈java 科研：在校内一个老师实验室内，有半年的科研经历（对于后端开发用处不大） 总结：竞赛和第三次实习是最大的加分项，在大二确定了找工作，开始不停的投实习，当然也...
点赞 评论 收藏
转发
头像
在学c语言的奶酪很甜美
03-20 15:04
南京理工大学 管理科学与工程类
点赞 评论 收藏
转发
头像
都别卷啊了
03-21 11:59
Java
点赞 评论 收藏
转发
点赞 2 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
718664次浏览 11608人参与
# 想实习转正，又想准备秋招，我该怎么办 #
108745次浏览 1226人参与
# 通信硬件人笔面经互助 #
109372次浏览 2199人参与
# 面试等了一周没回复，还有戏吗 #
40158次浏览 496人参与
# 机械制造面试记录 #
37340次浏览 497人参与
# 如何写一份好简历 #
261006次浏览 3941人参与
# 海康威视求职进展汇总 #
90494次浏览 1079人参与
# 机械人，你的秋招第一份简历被谁挂了 #
31566次浏览 549人参与
# 浅聊一下我实习的辛苦费 #
81053次浏览 755人参与
# 铜五铁六真的存在吗？ #
27837次浏览 294人参与
# 找工作中的意难平 #
188031次浏览 3368人参与
# 非技术岗是怎么找实习的 #
74151次浏览 1387人参与
# 找工作时遇到的神仙HR #
178690次浏览 1750人参与
# 美的求职进展汇总 #
38371次浏览 415人参与
# 投了多少份简历才上岸 #
57135次浏览 950人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
35326次浏览 353人参与
# 市场营销面经 #
4639次浏览 125人参与
# 实习生应该准时下班吗 #
75749次浏览 560人参与
# 硬件人求职现状 #
183357次浏览 2691人参与
# 互联网公司爆料 #
36857次浏览 371人参与
牛客网
牛客企业服务