9.22蚂蚁笔试 算法岗 期望+3的倍数+长城

大家来投投看?#秋招##校招##蚂蚁##阿里##算法##投票#
全部评论
第二题我是先统计各个数字的个数并计算和sum,如果sum%3==0,就从3,6,9开始减,如果sum%3==1,就先减去1,4,7,如果sum%2==2,就先减去2,5,8,然后再从3,6,9开始减。每减一个数,该数的计数就减1,如果需要的数的个数都为0,就直接break。需要注意的是如果可以整除3,就可以先把0的个数都加上。但是需要注意前导0的情况,就是样例2, [1 0 3 2 5 2]的情况,我没处理这种情况,过了95%,处理一下应该能a。
5 回复 分享
发布于 2022-09-22 11:02 北京
蚂蚁会挂笔试么只写出来前两题...选择没来得及做都乱写...估计一共就三四十分....
2 回复 分享
发布于 2022-09-22 10:44 江苏
有没有%.2f卡很久的
1 回复 分享
发布于 2022-09-22 10:54 北京
第三题我是这样做。求出两个奇偶数组的中位数,如果两个中位数不相等就直接是这两个数,如果相等的话,就分别拿其中一个中位数加一或减一,一共4种情况取最小的结果。这样就a了😂
1 回复 分享
发布于 2022-09-22 13:10 浙江
求第二题思路
点赞 回复 分享
发布于 2022-09-22 10:53 北京
第三题写了个二分python倒是过了 但是感觉做法有点蠢
点赞 回复 分享
发布于 2022-09-22 11:25 江苏
有大佬分享题解吗
点赞 回复 分享
发布于 2022-09-22 11:33 北京

相关推荐

评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客企业服务