美团2024年秋招第二场笔试【技术】

三个编程题:
(1)给定n,要求找一个m使最大公约数gcd(m,n)为素数

(2)在数组中,每次操作使最大的一个数-1,最小的一个数+1,问最少需要几次使数组内极差最小

(3)对于给定数组和k,步骤一:在[l,r]区间内*k,使得数组sum最大;(即找最大的正数区间)

                                     步骤二:在[l,r]区间内*k,使得数组sum最小;(即找最大的负数区间)

        经过两次步骤后,最后的sum是多少

写的都通过了测试用例,但提交的正确率为0%
有没有大佬写的通过了,求分享
全部评论
1,不理解
点赞 回复 分享
发布于 2024-08-17 23:24 北京
第三题最后才发现理解错了,小团是在小美乘完的基础上去找区间使得sum最小,要命,题目开始都没读明白
点赞 回复 分享
发布于 2024-08-17 20:34 湖北
+1
点赞 回复 分享
发布于 2024-08-17 20:34 美国

相关推荐

06-12 16:50
已编辑
小米_软件开发(准入职员工)
晓沐咕咕咕:评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解,毕竟一线大厂sp。但是骂楼主糊涂的大可不必,说什么会被社会毒打更是丢人。女朋友体制内生活有保障,读研女朋友还供着,都准备订婚了人家两情相悦,二线本地以后两口子日子美滋滋,哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅
点赞 评论 收藏
分享
每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务