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 上海

相关推荐

咦哟,从去年八月份开始长跑,两处实习转正都失败了,风雨飘摇,终于拿到offer了更新一下面试记录:秋招:多部门反复面试然后挂掉然后复活,具体问了啥已经忘了,只是被反复煎炸,直至焦香😋春招:base北京抖音hr打来电话说再次复活,准备面试,gogogo北京抖音一面:六道笔试题:1.promise顺序2.定义域问题3.flat展开4.并发请求5.岛屿数量算法(力扣)深度,广度都写6.忘记了,好像也是算法,难度中等其他问题多是框架底层设计,实习项目重难点~~~秒过😇北京抖音二面:三道笔试题:(为什么只有三道是因为第三道没做出来,卡住了)1.中等难度算法(忘记啥题了,应该是个数组的)2.认识js的继承本质(手写继承模式,深入js的面相对象开发)3.手写vue的响应式(卡在了watch,导致挂掉)---后知后觉是我的注册副作用函数写得有问题,有点紧张了其他题目多是项目拷打,项目亮点,对实习项目的贡献~~~第二天,挂,but立马复活转战深圳客服当天约面深圳客服一面:六道笔试题,由于面过太多次字节,面试官叫我直接写,不用讲,快些写完😋,具体都是些继承,深拷贝(注意对数组对象分开处理,深层次对象,循环引用),加中等难度算法题~~~秒过深圳客服二面:口诉八股大战:大概囊括网络,浏览器渲染原理,动画优化,时间循环,任务队列等等(你能想到的简单八股通通拉出来鞭尸😋)算法题:笔试题6道:1:找出数组内重复的数,arr[0]-arr[n]内的数大小为[1-n],例如[1,2,2,3,3]返回[2,3],要求o(n),且不使用任何额外空间(做到了o(n),空间方面欠佳,给面试官说进入下一题,做不来了)2:原滋原味的继承(所以继承真滴很重要)3:力扣股票购买时机难度中等其他滴也忘记了,因为拿到offer后鼠鼠一下子就落地了,脑子自动过滤掉可能会攻击鼠鼠的记忆😷~~~秒过深圳客服三面:项目大战参与战斗的人员有:成员1:表单封装及其底层原理,使用成本的优化,声明式表单成员2:公司内部库生命周期管理成员3:第三方库和内部库冲突如何源码断点调试并打补丁解决成员4:埋点的艺术成员5:线上项目捷报频传如何查出内鬼成员6:大文件分片的风流趣事成员7:设计模式对对碰成员8:我构建hooks应对经理的新增的小需求的故事可能项目回答的比较流利,笔试题3道,都很简单,相信大家应该都可以手拿把掐😇~~~过过过无hr面后续煎熬等待几天直接hr打电话发offer了,希望大家也可以拿到自己心仪的offer
法力无边年:牛哇,你真是准备得充分,我对你没有嫉妒,都是实打实付出
查看19道真题和解析
点赞 评论 收藏
分享
评论
7
18
分享

创作者周榜

更多
牛客网
牛客企业服务