网易互娱数据研发工程师笔试

三道算法题,第一题明明逻辑没问题,但只过了 30%, 第二题 BFS, 但是一个输入格式让我无语。。。scanner 用的太少了
第二题,贴个垃圾代码,没有线上测,求点评,一般的 BFS 能过多少??
public static void main(String[] args) {
        int[][] directions = new int[][]{{0,1},{0,-1},{1,0},{-1,0}};
        Queue<int[]> queue = new LinkedList<>();
        boolean[][] visited = new boolean[n][n];
        queue.add(start);
        visited[start[0]][start[1]] = true;
        int res = 0;
        while (!queue.isEmpty()){
            int size = queue.size();
            for (int i = 0; i < size; i++) {
                int[] top = queue.poll();
                int x = top[0], y = top[1];
                if (g[x][y] <= '9' && g[x][y] >= '1') res += g[x][y] - '0';
                for (int k = 0; k < 4; k++) {
                    int newX = x + directions[k][0];
                    int newY = y + directions[k][1];
                    if (newX < 0 || newX >= n || newY < 0 || newY >= n || visited[newX][newY] || g[newX][newY] == '#') continue;
                    visited[newX][newY] = true;
                    queue.add(new int[]{newX, newY});
                }
            }
        }
    }
}


#网易互娱2020春招笔试##网易互娱#
全部评论
我第一题30%,第二题80%,两道题一直报错数组越界,就很困惑
1 回复 分享
发布于 2020-04-12 09:44
第一题30%第二题BFS就基本的就好AC了,第三题好似10%,我卡死在第一题上有大哥们能说下第一题那个啥思路么我觉得新老用户到底怎么安排的。
点赞 回复 分享
发布于 2020-04-14 18:33
第二题50%,显示超时,DFS
点赞 回复 分享
发布于 2020-04-12 09:52
第二题,dfs,过了80%
点赞 回复 分享
发布于 2020-04-11 23:35
第一题逻辑理解错了,30%;第二题DFS不知道错哪,80%;第三题完全不知道在干嘛,0%; 求讨论~
点赞 回复 分享
发布于 2020-04-11 21:52
第三题都没看懂
点赞 回复 分享
发布于 2020-04-11 21:49
坐等大佬贴代码,菜鸡想看看大佬的代码
点赞 回复 分享
发布于 2020-04-11 21:47
第二题bfs a了吗?我只过了70
点赞 回复 分享
发布于 2020-04-11 21:44
lz已经很可以了,我只写了第二题,10%
点赞 回复 分享
发布于 2020-04-11 21:43
第三题是SQL那个吗 那个有什么思路
点赞 回复 分享
发布于 2020-04-11 21:41

相关推荐

二月份来北京实习,虽然提前做了攻略,但是是人生第一次经历租房,全程自己搞定,所以难免还是踩坑了😅奉劝大家,租房不要只看自己的房间如何,还要看别人的房门口环境如何因为我就是那个倒霉蛋,我旁边房间额门口堆了一大堆杂物,都是另一个房间的人放在外面的,而且他门口放了几十双鞋子,冬天还好,现在是夏天,可太味了,怎么有这么多鞋啊啊啊啊,请看图片O(≧口≦)O一开始这屋里是一个人住,后来变成两个人住(他说他妈妈来北京看病暂时住,ok能体谅的)但是大概一个多月以后他妈妈回家了,无缝衔接了一位女朋友接着住,而且他的女朋友巨能买东西,我真的不得不吐槽,🥲我不管别人怎么花钱的,但是你买东西你起不来,你能不能换个时间约送上门,总是在周内或者周末的某一天早上七点多,没到起来的时间,快递员框框敲门了!!!!而且经常点外卖但是我们楼下有门禁,外卖员按响铃他俩不去解锁,一直等一直等,等到我们其他人受不了去帮解锁,吵得要死,他们像聋了一样!!!服啦!!!我的房租一个月不到1600,但是是阳隔,很不隔音,隔壁的大哥有时候会半夜吃薯片或者嗑瓜子(凌晨两三点的时候)好几次我都从梦里被嗑出来了🥲还好还剩两个月就实习结束可以回家了,呜呜想家,想我自己的窝😭
码农索隆:这也是我不喜欢合租的原因
我的租房踩坑经历
点赞 评论 收藏
分享
是秃子总会发光_:科软的还被排序?不是大雪深埋吗
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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