20220927蚂蚁笔试开发方向

20220927蚂蚁笔试开发方向
求第一题思路,我可以提供第二第三题思路。
第一题大概描述:
用1-n这n个数组成一个数组a,要求对于数组中每一个元素a[i], i + a[i]都不是质数
给定n,输出一个可能的数组。

--------
第二题我的思路就是用map记录一下每个数的个数,用set维护有哪些数存在,然后从小到大遍历所有的数,冲突的数往后挨个放置,同时更新set。注意放置的时候不要重复遍历,从上次放置的位置的后一个位置开始遍历。注意用long long,不用long long只能过80%

-------
第三题我的思路和暴力模拟差不多,每次q更新地图状态,但是注意维护每个格子上次状态更新的时间点,这样每次q只要更新9个格子就可以。如果每次q更新n*m所有格子的话,只能过67%,其他超时
#蚂蚁金服##蚂蚁##蚂蚁集团##蚂蚁笔试#
全部评论
只需要输出一个可行解就行,所以直接输出 3 2 1 4 5 6 7 8 9……,n就可以了,这样是100
14 回复 分享
发布于 2022-09-27 20:43 北京
n大于2的时候1和3换一下就行了
4 回复 分享
发布于 2022-09-27 20:43 广东
奇+奇=偶,偶+偶=偶。然后又1+1=2是质数,所以把奇数位置上奇数从大到小排就行了,偶数位置随意排偶数
4 回复 分享
发布于 2022-09-27 20:44 上海
分享下我第二题的思路 1. 按照模k的余数进行分组(因为余数不同的话,无论怎么加k都不会变成一样的),每组里面放(该数-余数)/k化简一下 2. 对于每组的数字都长这个样子:0,0,1,1,1,2,2,3,3,4,...,我们要做的就是通过不断+1的方式让他们变成0 1 2 3 4 5 ,... 3. 对于每组nums,更新规则就是先排序,然后cur=nums[0], 从前往后遍历,每次cur+1,如果nums[i]<cur,那么ans+=(cur - nums[i]),否则cur = nums[i](相当于跳到某个更大的数字重新开始)
4 回复 分享
发布于 2022-09-27 23:13 北京
第二题我的思路就是用map记录一下每个数的个数,用set维护有哪些数存在,然后从小到大遍历所有的数,冲突的数往后挨个放置,同时更新set。注意放置的时候不要重复遍历,从上次放置的位置的后一个位置开始遍历。注意用long long,不用long long只能过80%
3 回复 分享
发布于 2022-09-27 20:51 广东
我第二题也是map只过了百分之二十
3 回复 分享
发布于 2022-09-28 00:01 湖北
第二题求个思路,用map做百分之0
2 回复 分享
发布于 2022-09-27 20:45 四川
谢谢大佬们,是我没转过弯来,难怪我倒序输出一下过了70%...
1 回复 分享
发布于 2022-09-27 20:46 广东
n的范围是是1e5
点赞 回复 分享
发布于 2022-09-27 20:41 广东
其实只要把奇数位置的数反转一下就好了
点赞 回复 分享
发布于 2022-09-27 20:42 重庆
用回溯超时了。。
点赞 回复 分享
发布于 2022-09-27 20:42 浙江
交换第一个数和第三个数就行了。。。
点赞 回复 分享
发布于 2022-09-27 20:43 广东
二题什么思路 我卡在80%
点赞 回复 分享
发布于 2022-09-27 20:45 黑龙江
弱弱问个问题,这是只能用ACM模式嘛
点赞 回复 分享
发布于 2022-09-27 21:00 上海
做了两道都是20,直接摆烂交卷启动英雄联盟
点赞 回复 分享
发布于 2022-09-27 21:04 河南
鲨了我把,鲨了我把
点赞 回复 分享
发布于 2022-09-27 21:04 辽宁
想问下楼主 第三题除草是按照每次更新九个格子的方法,用例能通过,但是提交后是通过0,不知道什么原因
点赞 回复 分享
发布于 2022-09-27 21:08 河北
直接更新9个格子能过吗?最近时间太紧了,细节没写对,麻了
点赞 回复 分享
发布于 2022-09-27 21:15 江苏
请问一下第二题怎么理解啊,我维护了一个优先队列,每次比较最小的两个数,一样的话其中一个数加k放回队列,另一个数出列,这样通过0,我怎么感觉是我对题目理解有问题
点赞 回复 分享
发布于 2022-09-27 21:21 美国
三道题都不难,就是时间不够😂
点赞 回复 分享
发布于 2022-09-27 22:12 上海

相关推荐

牛客263158796号:我领羊一面后十天不挂也不推进 今天问hr说等前序的第一批意向发完看情况再看是否推进
点赞 评论 收藏
分享
7 18 评论
分享
牛客网
牛客企业服务