美团2024年秋招第二场笔试【技术】
三个编程题:
(1)给定n,要求找一个m使最大公约数gcd(m,n)为素数
(2)在数组中,每次操作使最大的一个数-1,最小的一个数+1,问最少需要几次使数组内极差最小
(3)对于给定数组和k,步骤一:在[l,r]区间内*k,使得数组sum最大;(即找最大的正数区间)
步骤二:在[l,r]区间内*k,使得数组sum最小;(即找最大的负数区间)
经过两次步骤后,最后的sum是多少
写的都通过了测试用例,但提交的正确率为0%
有没有大佬写的通过了,求分享
(1)给定n,要求找一个m使最大公约数gcd(m,n)为素数
(2)在数组中,每次操作使最大的一个数-1,最小的一个数+1,问最少需要几次使数组内极差最小
(3)对于给定数组和k,步骤一:在[l,r]区间内*k,使得数组sum最大;(即找最大的正数区间)
步骤二:在[l,r]区间内*k,使得数组sum最小;(即找最大的负数区间)
经过两次步骤后,最后的sum是多少
写的都通过了测试用例,但提交的正确率为0%
有没有大佬写的通过了,求分享
全部评论
1,不理解
第三题最后才发现理解错了,小团是在小美乘完的基础上去找区间使得sum最小,要命,题目开始都没读明白
+1
相关推荐
点赞 评论 收藏
分享
11-18 18:24
北京理工大学珠海学院 嵌入式软件工程师
秋招投简历提醒助手:个人经验是,一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试,都是很多不会,回复很慢。后面慢慢迭代,到九月中的时候基本上面啥说啥,很放松的状态 点赞 评论 收藏
分享