10月12日美团笔试第三题

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

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

相关推荐

10-12 21:36
太原学院 算法工程师
美团技术岗笔试题
时间：10月12日晚7点心情：极其糟糕原因：美团要痛失一位人才，为美团遗憾题目大意：给一个k值和一个字符串（只有小写字母和数字），摘取字符串中的数字并排序，返回第k个数字。如果没有返回“N”。这题看完 就是双指针，但是当时 AAAAAAAAAAAAAAA ，逻辑不对没跑出来。这个题有个灵光一现的点在于字符串的预处理---扩充本题如果进行遍历后尾字符是 数字 ，则完成不了最后一环的数字写入，例如 ab1，右指针在判断完 ‘1’ 后就结束了，不会将数字写入。预处理将字符串添加一位字母，这样都保证不出现上述情况，并且题目并不在乎字母之后的排序和输出就是和简单的事情了，但有一个知识点需要注意的是Arr...
投递美团等公司10个岗位 > 你都收到了哪些公司的感谢信？ 如何判断面试是否凉了
点赞 评论 收藏
分享
10-12 20:58
南京理工大学 golang
点赞 评论 收藏
分享
10-12 20:41
江西理工大学 Java
点赞 评论 收藏
分享
10-12 21:20
山东大学 算法工程师
点赞 评论 收藏
分享
10-13 11:00
门头沟学院 Java
点赞 评论 收藏
分享
1 2 评论
分享

招聘动态

查看更多

阿里云管培生

2025届校园招聘

中金所数据2025届校园招聘

拼多多集团- PDD

2025届秋季校园招聘

石化盈科

2025届校园招聘

字节跳动

2025校园招聘

信也科技2025届校园招聘

理想汽车

2025届校园招聘

建信金科

2025届秋季校招

小米集团

2025届校园招聘

字节跳动Data

2025校园招聘

全站热榜

正在热议
# 非技术岗薪资爆料 #
128507次浏览 1189人参与
# offer帮选 #
145064次浏览 1552人参与
# 平安产险科技中心求职汇总 #
46023次浏览 490人参与
# 无实习如何秋招上岸 #
587427次浏览 7326人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
129167次浏览 2746人参与
# 想实习转正，又想准备秋招，我该怎么办 #
416405次浏览 4467人参与
# 叠纸游戏校招 #
24856次浏览 349人参与
# 写简历别走弯路 #
574874次浏览 7151人参与
# 得物求职进展汇总 #
31374次浏览 497人参与
# 面试中的破防瞬间 #
168720次浏览 1880人参与
# 选了这个offer，你有没有后悔？ #
256708次浏览 2261人参与
# 如果实习可以转正，你会不会放弃秋招 #
153203次浏览 2339人参与
# 你觉得今年秋招难吗 #
948635次浏览 13132人参与
# 韶音科技求职进展汇总 #
29165次浏览 370人参与
# 0offer是寒冬太冷还是我太菜 #
732328次浏览 6876人参与
# 你觉得技术面多长时间合理？ #
33062次浏览 223人参与
# 我的成功项目解析 #
178447次浏览 4077人参与
# 我的简历长这样 #
1603923次浏览 25281人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
43717次浏览 367人参与
# 你是怎么缓解秋招焦虑的？ #
77779次浏览 773人参与
# 机械人的offer怎么选 #
28305次浏览 248人参与
# 硬件人的简历怎么写 #
201931次浏览 2627人参与
牛客网
牛客企业服务