京东 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;
}
}
}

原创:https://www.panoramacn.com
源码网提供WordPress源码,帝国CMS源码discuz源码,微信小程序,小说源码,杰奇源码,thinkphp源码,ecshop模板源码,微擎模板源码,dede源码,织梦源码等。

专业搭建小说网站,小说程序,杰奇系列,微信小说系列,app系列小说

京东 9.17笔试题 Java

免责声明,若由于商用引起版权纠纷,一切责任均由使用者承担。

您必须遵守我们的协议,如果您下载了该资源行为将被视为对《免责声明》全部内容的认可-> 联系客服 投诉资源
www.panoramacn.com资源全部来自互联网收集,仅供用于学习和交流,请勿用于商业用途。如有侵权、不妥之处,请联系站长并出示版权证明以便删除。 敬请谅解! 侵权删帖/违法举报/投稿等事物联系邮箱:2640602276@qq.com
未经允许不得转载:书荒源码源码网每日更新网站源码模板! » 京东 9.17笔试题 Java
关注我们小说电影免费看
关注我们,获取更多的全网素材资源,有趣有料!
120000+人已关注
分享到:
赞(0) 打赏

评论抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

您的打赏就是我分享的动力!

支付宝扫一扫打赏

微信扫一扫打赏