蚂蚁笔试

选择题:数据结构和语言基础都做出来了,框架啥的都是蒙的😂

编程题:
第一题不会,直接0
第二题正常拿满
第三题,考虑到操作i,j是对一个减2一个加2,因此总和保持不变,所以把所有的数加起来得sum,找出偶数的数量cnt0和奇数的数量cnt1;
假如所有的数都是偶数,直接输出2;否则{
依次对1000000以内的质数prime取余,如果余数不为0直接跳过,假如余数为0,求出div=sum/prime;
去掉偶数的部分,div-=cnt0*2;
如果div%2==cnt1%2,就可以把这个质数添加到结果中
}
最后拿满

求问一下第一题思路😭😭😭
全部评论
第一题,不打折的物品乘100,打折的乘95,然后排序😅😅😅😅😅😅😅😅😅😅😅😅恨不得给自己两拳
2 回复 分享
发布于 03-16 13:09 湖北
请问选择题应该怎么复习呀
点赞 回复 分享
发布于 03-16 13:25 江苏
第一题我还以为是背包问题,但动态规划我还不太熟练,写了个贼复杂的回溯,对了一小部分…
点赞 回复 分享
发布于 03-16 15:24 新加坡
大佬可以详细讲一下第三题的逻辑吗
点赞 回复 分享
发布于 03-16 21:20 天津
请问这个是研发类的还是数据类的呀
点赞 回复 分享
发布于 03-29 14:56 香港

相关推荐

hso_:哈哈哈哈哈哈我没offer一样在同一道题开喷了
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
无情咸鱼王的秋招日记之薛定谔的Offer:好拒信,偷了,希望有机会用到
点赞 评论 收藏
分享
5 5 评论
分享
牛客网
牛客企业服务