京东 9.17笔试题 Java

笔试卷

选择题30题 + 编程2题

选择题涉及Shell+Java虚拟机+并发+数据结构等，不细讲

编程题

第一题提取年份 AC

题目描述：

小明想从一段英文短文中提取潜在的年份信息，待匹配的年份的范围为1000年至3999年，包含1000和3999。

输入一段英文短文，按出现次序输出所提取到的所有可能的年份字符串。

输入描述： 单组输入，输入一段英文短文，可能包含字母大小写，标点符号及空格。（不超过2000个字符）输出描述： 输出所提取到的所有可能的年份字符串，两两之间用一个空格隔开。


import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);List<Integer> res = new ArrayList<>();String input = in.nextLine();in.close();int count=0;for(int i=0;i<input.length();i++){if(input.charAt(i)>='0' && input.charAt(i)<='9'){if(count==0 && input.charAt(i)=='0'){continue;}else{count++;}}else{if(count==4){res.add(Integer.parseInt(input.substring(i-count,i)));}count = 0;}}if(count==4){res.add(Integer.parseInt(input.substring(input.length()-count,input.length())));}boolean first= true;for(Integer s:res){if(s<=3999 && s>=1000){if(first){System.out.print(s);first=false;}else{System.out.print(" "+s);}}}}
}

第二题王子与公主 AC

题目描述：在一个n行m列的二维地图中，王子的位置为(x1,y1)，公主的位置为(x2,y2)。

在地图中设有一些障碍物，王子只能朝上、下、左、右四个方向行走，且不允许走出地图也不允许穿越障碍物。

请编写一个程序判断王子是否可以顺利走到公主所在的位置。

输入描述
多组输入，第1行输入一个正整数T表示输入数据的组数。
对于每一组输入数据：输入n+1行。
其中，第1行输入两个正整数n和m表示地图的大小，n为行数，m为列数。（n<=100,m<=100）
接下来n行表示地图，每一行都有m个字符，其中S表示王子的位置，E表示公主的位置，'.'表示可以通行，
'#'表示障碍物（不能通行）。输出描述
针对每一组输入数据，判断王子是否能够到达公主所在位置？如果可以输出“YES”，否则输出“NO”。

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);Integer num = in.nextInt();for(int i=0;i<num;i++){int n = in.nextInt();int m = in.nextInt();Node start = null;Node end = null;int[][] maze = new int[n][m];for(int ni=0;ni<n;ni++){String str = in.next();for(int mi=0;mi<str.length();mi++){if(str.charAt(mi)=='.'){maze[ni][mi] = 0;}else if(str.charAt(mi)=='E'){maze[ni][mi] = 0;end = new Node(ni, mi, null);}else if(str.charAt(mi)=='S'){maze[ni][mi] = 0;start = new Node(ni, mi, null);}else if(str.charAt(mi)=='#'){maze[ni][mi] = 1;}}}Queue<Node> queue=new LinkedList<Node>();queue.add(start);Boolean isFound = false;while (!queue.isEmpty()){Node node=queue.poll();Node temp;do {temp=find(node, maze);if (temp!=null){queue.add(temp);}}while (temp!=null);if (node.x==end.x &&node.y==end.y){isFound = true;}}if(isFound){System.out.println("YES");}else{System.out.println("NO");}}in.close();}private static Node find(Node node, int[][] maze){if (node.x+1<maze.length && maze[node.x+1][node.y]==0){maze[node.x+1][node.y]=2;return new Node(node.x+1, node.y, node);}if (node.x-1>=0 && maze[node.x-1][node.y]==0){maze[node.x-1][node.y]=2;return new Node(node.x-1, node.y, node);}if (node.y+1<maze[0].length && maze[node.x][node.y+1]==0){maze[node.x][node.y+1]=2;return new Node(node.x, node.y+1, node);}if (node.y-1>=0 && maze[node.x][node.y-1]==0){maze[node.x][node.y-1]=2;return new Node(node.x, node.y-1, node);}return null;}static class Node{int x;int y;Node pre;public Node(int x, int y, Node pre) {this.x = x;this.y = y;this.pre = pre;}}
}

京东 9.17笔试题 Java相关推荐

网易2018实习生招聘笔试题-JAVA开发实习生
网易2018实习生招聘笔试题-JAVA开发实习生如何从有数字规律的网址抓取网页并保存在当前目录?假设网址为 http://test/0.xml,其中这个数字可以递增到100. for(int i=0 ...
2018年京东春招笔试题
2018年京东春招笔试题(2018.04.09) 题目一整数分解题目描述小Q的数学老师给小Q一个整数N,问小Q能否将W分解为两个整数X和Y相乘,并且满足X为奇数,Y为偶数.即能否找到奇数X和偶数 ...
【数据挖掘】2022年京东算法工程师笔试题（23届）
时间:90分钟 2022年京东算法工程师笔试题(23届) 1 单选题 1.MySQL内部存储代码的优势服务器上执行还可以节省带宽和网络延迟代码重用.可以方便的统一业务规则,保证某些行为的一致性,所 ...
网易笔试题(java 、 c++ 、软件测试等)
A卷(研发类笔试题) 第一部分(必做): 计算机科学基础 1. (单选)软件设计中模块划分应该遵循的准则是: A.低内聚低耦合 B.高内聚低耦合 C.低内聚高耦合 D.高内聚高耦合 2. (单 ...
阿里巴巴2017实习生笔试题+JAVA工程师能力评估部分题目
阿里巴巴2017实习生笔试题 1.由权值分别为1.12.13.4.8的叶子节点生成一颗哈夫曼树,它的带权路径长度为() 2.进程间的通信方式 # 管道( pipe ):管道是一种半双工的通信方式,数据 ...
京东管培笔试题/需要的进来看
前天刚参加了京东的营销&职能的管培生笔试题,我回忆了一下,希望能够帮助到大家. 题目一共分为4个部分,时间为90分钟. 1.逻辑分析题,共18题,20分钟.20分钟内做完这20题,每道题目没有 ...
京东2016招聘笔试题分苹果Java代码
本文地址:http://blog.csdn.net/shanglianlm/article/details/77839621 题目描述果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东 ...
Java校招笔试题-Java基础部分(二)
导语 Java面试题集2021版 Java基础部分二 14.hashCode方法的作用? 15.写clone()方法时,通常都有一行代码,这行代码是什么? 16.静态变量和实例变量的区别? 17. ...
美图笔试题java后台_美图2018秋招Java笔试题
单选题 1.关于垃圾回收算法G1,哪个说法是错误的( B ). A. 并行和并发,具有多线程操作能力 B. 不适用堆空间太大的场景 C. G1停顿时间更加可预测 D. 不会对系统吞吐量产生较 ...

京东 9.17笔试题 Java

笔试卷

编程题

第一题提取年份 AC

第二题王子与公主 AC

京东 9.17笔试题 Java相关推荐

最新文章

热门文章

京东 9.17笔试题 Java

笔试卷

编程题

第一题 提取年份 AC

第二题 王子与公主 AC

京东 9.17笔试题 Java相关推荐

最新文章

热门文章

第一题提取年份 AC

第二题王子与公主 AC