2021.8.21 网易秋招开发笔试（题目 + java代码）

2021.8.21 网易秋招开发笔试

一、题目：

二、程序

//采用的是深度优先搜索
import java.util.HashMap;public class wangyi {public static void main(String[] args) {int[][] res1 = {{1,1,1,1,0}, {0,1,0,1,0}, {1,1,2,1,1}, {0,2,0,0,1}};System.out.println(hanghai(res1));}public static int res = Integer.MAX_VALUE;public static HashMap<Integer, Integer> map;public static int hanghai(int[][] mat){map = new HashMap<>();map.put(0, 2);map.put(1, 1);dfs(mat, 0, 0, 0, map);return res == Integer.MAX_VALUE ? -1 : res - map.get(mat[0][0]);}public static void dfs(int[][] mat, int i, int j, int count, HashMap<Integer, Integer> map){if(i >= mat.length || j >= mat[0].length || mat[i][j] == 2){return;}if(i == mat.length - 1 && j == mat[0].length - 1){res = Math.min(count + map.get(mat[i][j]), res);}dfs(mat, i + 1, j, count + map.get(mat[i][j]), map);dfs(mat, i, j + 1, count + map.get(mat[i][j]), map);}
}

三、运行结果

2021.8.21 网易秋招开发笔试（题目 + java代码）相关推荐

2019年中兴秋招在线笔试题目
2019年中兴秋招在线笔试题目只记得两个编程题: 第一个比较简单,原题是:一位老师获得两个分数列表,同时有两个班的人数.要求是将两个列表进行合并并排序. 第二个中等难度,彩票问题:给出一个彩票列表, ...
腾讯2018秋招正式笔试题目——拼凑硬币
时间限制:(每个case)2s 空间限制:128MB 小Q十分富有,拥有非常多的硬币,小Q拥有的硬币是有规律的,对于所有的非负整数K,小Q恰好各有两个面值为2^K的硬币,所以小Q拥有的硬币就 ...
秋招面/笔试题目集合——06
第一题思路:递归(打标法) public class 第一题06 {public static void main(String[] args) {for (int i = 1;i < 500 ...
21届秋招网易前端面经
21届秋招网易前端面经这个是挂掉了,不得不说,网易有道的面试还是有一定难度的,至少是在我面的所有面试中,整体感觉给我来说是最难的.然后再加上当时的准备也不是那么的充分,可惜了. 笔试(8.8) 找关 ...
2019年字节跳动2020届秋招在线笔试真题（后端开发工程师）
2019年字节跳动2020届秋招在线笔试真题(后端开发工程师) 第一题第二题第三题第四题第一题第二题第三题第四题字节跳动的题,对于我这个菜鸟来说确实很难,对一半都做不到.还得继续努力啊 ...
B站哔哩哔哩21届秋招算法岗笔试假设货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小明使用1024元的纸币购买了一件价值为N（0＜N＜=1024）的商品
哔哩哔哩21届秋招算法岗笔试题目描述: 假设货币系统包含面值1元.4元.16元.64元共计4种硬币,以及面值1024元的纸币.现在小明使用1024元的纸币购买了一件价值为N(0<N<=1 ...
2021年数字IC秋招总结
2021年数字IC秋招总结欢迎各位想来瑞晟微电子的将简历,带上以下信息: 姓名-学校-岗位身份证号+邮箱发到以下邮箱: 436090083@qq.com 我会在瑞晟微电子开始招聘的第一时间进行 ...
数据分析真题日刷 | 招商银行信用卡中心2019秋招IT笔试（数据挖掘方向第二批）
进入「数据分析真题日刷」系列第10篇 ⬇️ 今日真题招商银行信用卡中心2019秋招IT笔试(数据挖掘方向第二批) (来源:牛客网) 题型客观题:单选30道主观题:问答4道完成时间 120分钟 ...
23届秋招百度笔试算法题
import java.util.Scanner;//23届秋招百度笔试第一题:暴力(100%) public class Main10 {public static void main(String ...

2021.8.21 网易秋招开发笔试（题目 + java代码）

2021.8.21 网易秋招开发笔试

一、题目：

二、程序

三、运行结果

2021.8.21 网易秋招开发笔试（题目 + java代码）相关推荐

最新文章

热门文章