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

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

相关推荐

昨天 15:45
辽宁大学 golang
咱就是说&nbsp;你不主动&nbsp;我也不会主动下一步hhh,急死了
恶龙战士:不建议把这种帖子发到牛客上,建议去小红书发
点赞 评论 收藏
分享
喜欢喜欢喜欢:这是我见过最长最臭的简历
点赞 评论 收藏
分享
05-30 18:54
武汉商学院 Java
湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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