10月12日美团笔试第三题

想交流一下第三题,题目是两个人各有两组怪,俩怪对打,如果怪的数值都是质数就。。

不细说了,知道的,可以讲一下这题可以用贪心做吗,因为时间问题,写的贪心都没跑时间就到了。😋 #美团#
全部评论
我连判断质数都不会,直接放弃了
点赞 回复 分享
发布于 2024-10-12 22:42 山东
没写出来,我后来搜了搜,好像是用匈牙利算法解决。
点赞 回复 分享
发布于 2024-10-12 22:46 上海
我也没做出来,目前有点思路。a和b两个数组,从b中选一个数与a的每一个数配对。都是质数:2(x+y),一个质数2max(x,y),没有质数x+y。所以对a的每个x,应该尽量找一个质数且最大,没有质数就找一个普通的最大。你看看我这个思路也没有问题
点赞 回复 分享
发布于 2024-10-12 22:46 天津
不行,贪心算下66.动态规划应该ok
点赞 回复 分享
发布于 2024-10-12 22:48 陕西
我贪心测试用例过了 提交之后0%
点赞 回复 分享
发布于 2024-10-13 11:01 新加坡
二分图最大权匹配的模版哦
点赞 回复 分享
发布于 2024-10-14 15:19 浙江
我一看到场景题(什么宠物上场,修城墙,打怪)就往dp上凑(虽然不少是很明显的背包问题吧)😂
点赞 回复 分享
发布于 2024-10-22 16:25 辽宁

相关推荐

美团系统数据研发Java面经【一面】1. 自我介绍不问实习和项目,上来就全八股2. 为什么 String 不可变,StringBuilder3. synchronized 和 Reentranlock 详细介绍,哪些情况优先使用后者,或者说为什么解决什么问题而存在4. 上面锁的话,有什么注意事项5. join 类型6. sql 怎么优化7. 查看执行计划8. explain 的属性9. 自动装配原理,流程10. 设计模式应用,好处11. 如何处理异常12. 哪里会打印日志13. 遇到性能瓶颈怎么解决核心代码模式,手撕旋转数组【二面】1. 自我介绍2. 实习相关3. 实习里面,有个点有串行执行,为什么不改成并行4. 如果这里成为系统的瓶颈,你怎么处理,异步失败了怎么处理5. 线程池6. 问我了不了解动态扩容的线程池(我说在看过美团技术的一个博客,讲解过,但自己没实现过)7. 对于抢票这样的业务,忙的时候要死,闲的时候也要死,你对于数据库的读写方式有什么考虑8. mysql 和 redis 的数据一致性问题(被打麻了,我记得看过的都是不存在强一致性的吧,都存在至少一点点时间的错误)内推链接:https://zhaopin.meituan.com/m/campus?zp-from=hiring-campus-bole-elephant&staffSsoId=23765171内推码:RXB7BM8#java##面经java##面经##内推##实习##美团#
美团
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客企业服务