Java后端笔试题.docVIP

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 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 import java.util.ArrayList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { ArrayListArrayListInteger Print(TreeNode pRoot) { } } 3. 题目描述 定义一个二维数组N*M（其中2=N=10;2=M=10），如5?×?5数组下所示：? int?maze[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 左上角到右下角的最短路径，格式如样例所示。 Sample?Input 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 Sample?Output (0,?0) (1,?0) (2,?0) (2,?1) (2,?2) (2,?3) (2,?4) (3,?4) (4,?4)? ? ? 输入描述: 输入两个整数，分别表示二位数组的行数，列数。再输入相应的数组，其中的1表示墙壁，0表示可以走的路。数据保证有唯一解,不考虑有多解的情况，即迷宫只有一条通道。 输出描述: 左上角到右下角的最短路径，格式如样例所示。 输入例子: 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 输出例子: (0,0) (1,0) (2,0) (2,1) (2,2) (2,3) (2,4) (3,4) (4,4)