9.24阿里笔试

第一题不难,第二题怎么做的?为什么总是输入出问题?

#阿里笔试##阿里巴巴#
全部评论
第二题我折腾了老半天最后全注释掉拿那 30%。 🤣
2 回复
分享
发布于 2021-09-24 20:21
第二题 bfs + 优先队列 + map存图 可以过
1 回复
分享
发布于 2021-09-24 20:08
阿里巴巴
校招火热招聘中
官网直投
感觉这次可以多加一个选项1.3🤣
1 回复
分享
发布于 2021-09-24 20:09
第一道75%,第二道30%,能进面吗?
1 回复
分享
发布于 2021-09-24 20:15
只a过第一题,第二题没过
1 回复
分享
发布于 2021-09-24 23:25
A多少分可以进面试?
点赞 回复
分享
发布于 2021-09-24 20:08
    static int ans = Integer.MAX_VALUE;     private static void dfs(int s, int t, int[] w, int[] p, int[][] uvc, boolean f[],int time) {         if (f[s]) {//走过了             return;         }         if(s==t){//到终点啦             ans=Math.min(ans,time);             return;         }         //走过了路,已经到城内了,先判断是否可以进城,再休整,再从那些联通的路出发         if(time%w[s-1]==0){//整点了             time+=p[s-1];//休整         }else{             time+=(w[s-1]-time%w[s-1]);//等待后进城             time+=p[s-1];//休整         }         for (int i = 0; i < uvc.length; ++i) {             if (uvc[i][0] == s&&!f[uvc[i][1]]) {//没有走过该城市                 f[s]=true;                 dfs(uvc[i][1], t, w, p, uvc, f,time+uvc[i][2]);//s起点/当前点,t终点,f是否走过了该点,time当前已经花费的时间             }             if (uvc[i][1] == s&&!f[uvc[i][0]]) {//没有走过该城市                 f[s]=true;                 dfs(uvc[i][0], t, w, p, uvc, f,time+uvc[i][2]);//s起点/当前点,t终点,f是否走过了该点,time当前已经花费的时间             }         }     } 第二题我暴力,只过了30%
点赞 回复
分享
发布于 2021-09-24 20:08
人均1.3了吧
点赞 回复
分享
发布于 2021-09-24 20:13
😂第一题原题,用了5分钟看了下第二题,发现要用bfs和优先队列,就直接返回-1交卷了,一天面了四场已经麻了
点赞 回复
分享
发布于 2021-09-25 09:19

相关推荐

1 4 评论
分享
牛客网
牛客企业服务