奇安信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 广东

相关推荐

点赞 评论 收藏
分享
12 14 评论
分享
牛客网
牛客企业服务