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 北京
分享下我第二题的思路 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 北京
奇+奇=偶,偶+偶=偶。然后又1+1=2是质数,所以把奇数位置上奇数从大到小排就行了,偶数位置随意排偶数
4 回复 分享
发布于 2022-09-27 20:44 上海
n大于2的时候1和3换一下就行了
4 回复 分享
发布于 2022-09-27 20:43 广东
我第二题也是map只过了百分之二十
3 回复 分享
发布于 2022-09-28 00:01 湖北
第二题我的思路就是用map记录一下每个数的个数,用set维护有哪些数存在,然后从小到大遍历所有的数,冲突的数往后挨个放置,同时更新set。注意放置的时候不要重复遍历,从上次放置的位置的后一个位置开始遍历。注意用long long,不用long long只能过80%
3 回复 分享
发布于 2022-09-27 20:51 广东
第二题求个思路,用map做百分之0
2 回复 分享
发布于 2022-09-27 20:45 四川
谢谢大佬们,是我没转过弯来,难怪我倒序输出一下过了70%...
1 回复 分享
发布于 2022-09-27 20:46 广东
13互换,over
点赞 回复 分享
发布于 2022-09-28 18:11 北京
第一题13交换了 第二题是用map 然后key是数,value是次数,然后加上k乘以次数继续while判断是否存在,但是只有80通过 第三题没时间写了QAQ 第二题想不明白落了什么条件呜呜呜
点赞 回复 分享
发布于 2022-09-28 17:59 湖南
一顿操作优化百分之35优化到40,然后摆烂
点赞 回复 分享
发布于 2022-09-28 17:57 湖北
代码可以看:https://www.nowcoder.com/discuss/1028553
点赞 回复 分享
发布于 2022-09-28 16:36 福建
题主思路跟我的一模一样,但是我有一些细节来不及改了,感觉就差那么十分钟…
点赞 回复 分享
发布于 2022-09-27 22:15 上海
三道题都不难,就是时间不够😂
点赞 回复 分享
发布于 2022-09-27 22:12 上海
请问一下第二题怎么理解啊,我维护了一个优先队列,每次比较最小的两个数,一样的话其中一个数加k放回队列,另一个数出列,这样通过0,我怎么感觉是我对题目理解有问题
点赞 回复 分享
发布于 2022-09-27 21:21 美国
直接更新9个格子能过吗?最近时间太紧了,细节没写对,麻了
点赞 回复 分享
发布于 2022-09-27 21:15 江苏
想问下楼主 第三题除草是按照每次更新九个格子的方法,用例能通过,但是提交后是通过0,不知道什么原因
点赞 回复 分享
发布于 2022-09-27 21:08 河北
鲨了我把,鲨了我把
点赞 回复 分享
发布于 2022-09-27 21:04 辽宁
做了两道都是20,直接摆烂交卷启动英雄联盟
点赞 回复 分享
发布于 2022-09-27 21:04 河南
弱弱问个问题,这是只能用ACM模式嘛
点赞 回复 分享
发布于 2022-09-27 21:00 上海

相关推荐

点赞 评论 收藏
分享
各位前辈好,先说声抱歉,可能又是一篇“求骂醒”的帖子,但我真的需要一个方向。我的情况比大多数人都糟糕:双非软件工程,大四,马上毕业了,0实习经历,0工作经验。秋招根本没参加,原因很傻——我一头扎进了一个自己觉得“挺有意思”的项目里,天真的以为把项目做好工作自然会找上门。现在春招也快结束了,我才如梦初醒,发现简历投出去基本石沉大海。我没有什么能拿出手的背景,唯一能说的就是这个从后端到前端全栈独立开发的电影推荐平台。我知道在各位前辈眼里这大概率就是个小玩具,但我确实是下了功夫去琢磨的,它不是什么网上扒的代码,下面这些是我自己琢磨并落地的东西:项目概况:Spring&nbsp;Boot&nbsp;+&nbsp;MyBatis-Plus&nbsp;+&nbsp;Redis&nbsp;+&nbsp;JWT&nbsp;+&nbsp;MySQL&nbsp;+&nbsp;Vue3(前端是AI辅助生成的)我自己觉得花了心思的几个点:1.&nbsp;推荐算法落地:没有照搬别人的推荐逻辑。我是基于用户多维行为数据(评分、收藏、浏览时长)去计算标签权重,然后用“评分×log(热度+1)”的公式做加权排序;冷启动场景用热门数据兜底。推荐结果用Redis的ZSet缓存,用户行为一变化就主动删缓存触发重算。2.&nbsp;缓存体系设计:不是那种“面试八股文背完就扔”的表面理解。我实际遇到了缓存穿透和击穿的问题,然后自己用空值缓存+逻辑过期去解决。热门电影定时预热、批量查询用multiGet减少IO次数,还封装了MyCacheUtils通用模板,让整个项目其他模块也能复用这套缓存逻辑。3.&nbsp;并发与一致性:用Redis的SET&nbsp;NX&nbsp;EX实现了收藏/点赞的分布式锁,key精确到“用户+操作对象”级别,不是粗粒度的一锁全锁。异常回滚时Redis和MySQL数据一致性问题也思考并落地了。验证码的原子性校验用了Lua脚本来保证。4.&nbsp;性能是真实数据:我用JMeter做了2000并发的压测,引入Redis缓存体系后,推荐接口平均响应从6466ms降到155ms,吞吐量翻了一倍,缓存命中率干到98%以上。这些数据不是编的,是我自己反复调优跑出来的。说实话,做完这些的时候,看着压测报告我是挺兴奋的,觉得“这也算出活儿了吧”。但现实是,0实习好像成了我简历上的原罪,很多公司直接筛选条件就把我过滤了。所以我想跪求各位前辈指点我几个问题,每一条我都认真看、认真执行:1.&nbsp;关于简历:0实习的应届生,还有资格谈“项目亮点”吗?我这项目,是不是在专业面试官眼里就是一个“低配版培训项目”?如果这个项目还有救,该怎么在简历上呈现,才能让HR或者面试官至少愿意给我一个电话面试?如果没有,一个0实习的应届生到底该在简历上写什么?2.&nbsp;关于面试:如何用项目细节证明“我虽然没实习但真的能干活”?我挺怕面试官看到我没有实习经历就直接失去兴趣。真到了面试那一步,我该怎么引导对话,用上面这些技术细节去对抗“没实习=没工程经验”的刻板印象?比如缓存那块,怎么从“我解决了击穿”讲出一个有技术判断力和工程思维的完整故事?3.&nbsp;关于求职策略:错过了黄金窗口期,现在该冲什么样的公司?大厂我肯定不奢望了。现在这个时间点,我应该去投那些小公司和外包吗?要不要把薪资预期降到最低先入行再说?对于0实习的应届生,什么样的公司是真的有机会让我进去学技术、积累经验的?4.&nbsp;关于未来:如果现在直接找不到工作,我该怎么办?这段时间我想好了,如果实在是找不到研发岗,我要不要去干测试或者运维先入行?还是找家小公司被压榨一年攒个经验?还是干脆先找个其他工作边干边学等下一轮秋招?我什么建议都能接受。我知道自己起步晚了,代价得自己扛。现在唯一能做的就是面对现实,然后找到一条最有可能逆袭的路。希望前辈们能给我指个方向,即使简单几句“没救了”或者“还能救,去做XXX”我都非常感激。
jiestart:这简历肯定没面试的,你得包装个实习再加一个agent项目才有希望
点赞 评论 收藏
分享
评论
7
18
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务