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%,其他超时
#蚂蚁金服##蚂蚁##蚂蚁集团##蚂蚁笔试#

注意!此信息未认证,请谨慎判断信息的真实性!

全部评论
空
7 16 评论
分享
全站热榜
正在热议
# 关于秋招我想说 #
47353次浏览 1564人参与
# 你的秋招进展怎么样了 #
46034次浏览 5097人参与
# 机械制造面试点评 #
1548次浏览 84人参与
# 如何看待2023届秋招 #
10390次浏览 670人参与
# 运营/市场/管培生工作体验 #
3651次浏览 70人参与
# 0offer选手怎么准备来年春招 #
2290次浏览 97人参与
# 0offer是寒冬太冷还是我太菜 #
7566次浏览 233人参与
# 华为2023秋招求职进度交流 #
21512次浏览 318人参与
# 秋招的第一个offer,大家都拿到了吗 #
4003次浏览 422人参与
# 校招为什么重要 #
5154次浏览 168人参与
# 通信/硬件秋招总结 #
315次浏览 14人参与
# 你觉得今年秋招难吗 #
10597次浏览 556人参与
# 我的实习日记 #
3172次浏览 313人参与
# 我的求职思考 #
1252次浏览 370人参与
# 运营/市场营销人的秋招现状 #
245次浏览 52人参与
# 我在牛爱网找对象 #
9230次浏览 77人参与
# 市场营销人求职交流聚集地 #
485次浏览 61人参与
# 设计人秋招体验最好的公司 #
1066次浏览 32人参与
# 生化医药面经大本营 #
1852次浏览 52人参与
# 如何看待offer收割机的行为 #
2992次浏览 164人参与