20220927蚂蚁笔试开发方向
20220927蚂蚁笔试开发方向
求第一题思路，我可以提供第二第三题思路。
第一题大概描述：
用1-n这n个数组成一个数组a，要求对于数组中每一个元素a[i], i + a[i]都不是质数
求第一题思路，我可以提供第二第三题思路。
第一题大概描述：
用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%，其他超时
#蚂蚁金服##蚂蚁##蚂蚁集团##蚂蚁笔试#
投递小米集团等公司10个岗位 >
