Java后端笔试题 _原创文档.pdf

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

Java面试题

1.给定n个字符串,请对n个字符串按照字典序排列。

输入描述:

输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符

串中只含有大小写字母。

输出描述:

数据输出n行,输出结果为按照字典序排列的字符串。

输入例子:

9

cap

to

cat

card

two

too

up

boat

boot

输出例子:

boat

boot

cap

card

cat

to

too

two

up

2.从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。

importjava.util.ArrayList;

/*

publicclassTreeNode{

intval=0;

TreeNodeleft=null;

TreeNoderight=null;

publicTreeNode(intval){

this.val=val;

}

}

*/

publicclassSolution{

ArrayListArrayListIntegerPrint(TreeNodepRoot){

}

}

3.题目描述

定义一个二维数组N*M(其中2=N=10;2=M=10),如5×5数组下所示:

intmaze[5][5]={

0,1,0,0,0,

0,1,0,1,0,

0,0,0,0,0,

0,1,1,1,0,

0,0,0,1,0,

};

它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着

走,要求编程序找出从左上角到右下角的最短路线。入口点为[0,0],既第一空格是可以走的

路。

Input

一个N×M的二维数组,表示一个迷宫。数据保证有唯一解,不考虑有多解的情况,即迷宫

只有一条通道。

Output

左上角到右下角的最短路径,格式如样例所示。

SampleInput

01000

01010

00000

01110

00010

SampleOutput

(0,0)

(1,0)

(2,0)

(2,1)

(2,2)

(2,3)

(2,4)

(3,4)

(4,4)

输入描述:

输入两个整数,分别表示二位数组的行数,列数。再输入相应的数组,其中的1表示墙壁,

0表示可以走的路。数据保证有唯一解,不考虑有多解的情况,即迷宫只有一条通道。

输出描述:

左上角到右下角的最短路径,格式如样例所示。

输入例子:

55

01000

01010

00000

01110

00010

输出例子:

(0,0)

(1,0)

(2,0)

(2,1)

(2,2)

(2,3)

(2,4)

(3,4)

(4,4)

文档评论(0)

343906985 + 关注
实名认证
内容提供者

一线教师,有丰富的教学经验

1亿VIP精品文档

相关文档