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

三道算法题,第一题明明逻辑没问题,但只过了 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

相关推荐

昨天 21:00
门头沟学院 Java
多拆解背记一下当前的高频场景面试题,结合自己的项目经历去作答,面试通过率原来真的不会低!
牛客965593684号:小公司不就是这样的吗,面试要么是点击就送,要么就是往死里拷打,没有一个统一的标准。这个不能代表所有公司
点赞 评论 收藏
分享
一表renzha:你点进去没打招呼他也会有提示的,之前我点进美的,还没打招呼,他马上给我发了不太合适哦
点赞 评论 收藏
分享
05-25 10:45
门头沟学院 Java
Frank_zhang:没实习一个项目肯定不够,可以再做一个轮子,技术栈再补一个mq,微服务,整体再换个简历模板,暑期尽量再找一个日常实习
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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