奇安信9.15笔试

第一道:
A、B两个商店买东西的最优惠价格
第二道:
蚂蚁寻食的最短路径

两道都坐牢,感觉自己好菜,自闭了。。。哪位大佬做出来的给个思路

#奇安信笔试##奇安信23秋招笔试好难呀#
全部评论
第一题回溯(每次都计算suma和sumb记得更新b三次购买中的最小值),第二题还踏马回溯(不是对那网格回溯,对那几个点就行回溯,记得判定看下放食物的点有没有在原点的,没有就把0,0也添加进去)
2 回复 分享
发布于 2022-09-15 21:04 北京
蚂蚁那道题为什么我连读取那两行数据都不会,用逗号隔开也太恶心了吧
2 回复 分享
发布于 2022-09-15 21:15 香港
 public int res = Integer.MAX_VALUE;  public int getMinLen (int[][] points) {             // write code here             boolean[] visited = new boolean[points.length];             backtrack(points,visited,0,0,0,0);             return res;        }         public void backtrack(int[][] points,boolean[] visited,int target,int length,int x,int y){             if(target == points.length){                 res = Math.min(res,length);                 return;             }             for(int i = 0;i < points.length;i++){                 if(!visited[i]){                     length += Math.abs(points[i][0] - x) + Math.abs(points[i][1] - y);                     target++;                     visited[i] = true;                     backtrack(points,visited,target,length,points[i][0],points[i][1]);                     length -= Math.abs(points[i][0] - x) + Math.abs(points[i][1] - y);                     target--;                     visited[i] = false;                 }             }         }     }
6 回复 分享
发布于 2022-09-15 21:10 河南
坐牢加一 求思路
点赞 回复 分享
发布于 2022-09-15 21:02 广东
我想问一道题都做不出来,有没有可能面试
点赞 回复 分享
发布于 2022-09-16 15:58 山东
50,100。第一题深搜超时了,第二题回溯。
点赞 回复 分享
发布于 2022-09-16 16:46 广东
0.25+0.7 考懵了,坐牢
3 回复 分享
发布于 2022-09-15 21:07 北京
蚂蚁寻食这个是我高中自主招生的面试题记得特别清
点赞 回复 分享
发布于 2022-09-16 16:47 河南
做奇安信坐牢,做蚂蚁少二十分钟
1 回复 分享
发布于 2022-09-15 21:01 广东
第二题就是全排列,还以为会超时,结果全a了第一题不会,蒙了37.5
1 回复 分享
发布于 2022-09-16 15:52 安徽
太难了,一个不会
点赞 回复 分享
发布于 2022-09-15 21:01 湖北
一个都不会,g了
点赞 回复 分享
发布于 2022-09-15 21:01 山东
7.15开考做了一个多小时,尽量骗骗分,最后不到半小时做单择多选了尼玛还没做完。。。。。。。。
点赞 回复 分享
发布于 2022-09-15 21:03 山东
第一题懵了12.5 第二题ac ..求第一题思路
点赞 回复 分享
发布于 2022-09-15 21:04 山东
一题不会
点赞 回复 分享
发布于 2022-09-15 21:04 江苏
加一
点赞 回复 分享
发布于 2022-09-16 15:48 广东
同坐牢
点赞 回复 分享
发布于 2022-09-16 15:52 四川
第一题 二维数组输进去 分别遍历每一行得出每一行的总和 然后在遍历第一行 在遍历的同时与第二行所对应的列进行比较 去分别取其中的最小值 在求和 第一行的总和打六折 第二行的总数除以三去得到除出来的数和余数 遍历第二行得到最贵的几个货物这个数是 除出来得到的数 在得到b商店其他的都货物的总和 然后比较大小就行了
点赞 回复 分享
发布于 2022-09-16 16:18 广东
确实坐牢,没一个有思路,一个多小时纯纯发呆
点赞 回复 分享
发布于 2022-09-17 13:24 江苏
小问题,第一批笔试ak也没面试...
点赞 回复 分享
发布于 2022-09-17 19:41 广东

相关推荐

我是小红是我:学校换成中南
点赞 评论 收藏
分享
ProMonkey2024:5个oc?厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了(别的帖子偷来的,现学现卖😋)
点赞 评论 收藏
分享
评论
12
14
分享
牛客网
牛客企业服务