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

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

相关推荐

笔试互娱今年是统招&nbsp;笔试4选3&nbsp;答了系统战斗数值(数值没做完..)一面两个面试官40min主要围绕实习经历、游戏具体设计分析这两块聊。实习经历都是比较常见的能准备到的问题&nbsp;不多说了游戏这块1经典问题最近/这半年玩了什么游戏提了鸣潮并简单聊了&nbsp;鸣潮/原神的声骸/圣遗物&nbsp;系统对比被追问鸣潮为什么要做在大世界的声骸获取、目前系统有哪些体验/设计问题、如何改进2介绍一个你觉得比较有趣的玩法提了一个最近玩的rouge(雪居之地)对照尖塔描述了玩法流程和战斗系统上的不同(最后说的太多面试官要求收束一下&nbsp;回答时结构不太好有点太发散了)二面两个面试官一个HR&nbsp;60min除了问了职业发展方向相关,其余时间以考察设计能力为主。面试官一先确认了方向(系统/玩法)设计题:给定主题/关键词,基于杀戮尖塔设计一个新角色,要求角色介绍机制/流派/核心卡,给了9分钟思考回答后先问机制细节(有没有细节是遗漏的),后问目前机制策略深度不足怎么解决。机制确定后再补充流派玩法体验和核心卡(实际上应该就是怎么用核心卡设计去支持前面说的流派玩法)面试官2(应该是战斗策划)问了act类游戏经验设计一个角色的技能模组(三个技能槽&nbsp;一个普攻){这个题放飞自我没怎么仔细想&nbsp;答烂了。要求的基于技能派生设计}HR常规问题&nbsp;不说了【网易游戏(互娱)】2025届校招N星计划开启投递!!面向对象:2024年9月-2025年8月毕业的同学工作地点:广州、杭州、上海网申时间:即日起,招满即止投递传送门:https://game.campus.163.com/m/position/21?st=ZTkxYTUwNWYtN2VjZC00NWNmLWFlOWYtZjAzYzZmOWI1OTQ0请认准我的内推码:【JC2tAF】项目重点一览:★掉落直通校招和实习两种offer,满足不同诉求!★实习项目未能斩获offer的同学可复活再战!★更快的校招流程,先人一步拿下offer!★五大岗位类别,多款游戏产品等你加盟!★业内具有竞争力的薪酬,幸福猪仔不是梦!欢迎具备无界精神的你,和我们一起创造未来的无限可能性!使用内推码简历优先筛选,有任何问题包括进度查询可以私信我,内推后在评论区留言【姓名缩写+岗位】,方便捞人和确认投递状态
网易互娱
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
评论
1
1
分享
牛客网
牛客企业服务