[Java面试题]2018年携程编程题解析
去年秋招没有赶上,或者说在我们这种院校根本就没这个概念。实习结束后,用两个多月准备了下春招,发现时间远远不够,准备也就不充分。自觉放弃一线互联网企业,投的都是二线的。庆幸的是携程和去哪儿网的三道面试题都通过了两道,但是在线题目做过以后没有记录了,当时只截了携程的两道题目。
题一
这个题目的样例输出都有问题,应该是 47200
public static void putToStart2(char[] chars){ for(int i=chars.length-1,j=chars.length-1;j>0;--j) if (chars[j]==0){//交换i、j的对应值,并且i自增 char tmp = chars[i]; chars[i] = chars[j]; chars[j] = tmp; i--; } for (char c: chars) System.out.print(c+" "); }
解法类似于快排的partition,数字的相对顺序不会改变;若不考虑数字的相对顺序,可以采用[倒着复制]的方法来解答
题二
public class Matrix { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while(scanner.hasNext()){ /*int N1 = scanner.nextInt(); int[][] matrix = new int[N1][N1]; for(int i=0;i<N1;i++){ for(int j=0;j<N1;j++){ matrix[i][j] = scanner.nextInt(); } }*/ String line = scanner.nextLine(); String[] strs=line.split(" "); int N1 = strs.length;//注意是,拆分后的 int[][] matrix = new int[N1][N1]; for(int i=0;i<N1;i++)//第一行 matrix[0][i] = Integer.parseInt(strs[i]); for (int i=1;i<N1;i++) {//第二行以后,一个一个读 for(int j=0;j<N1;j++) matrix[i][j] = scanner.nextInt(); } //旋转并输出 int[][] tmp=rotate(matrix); for(int a=0;a<tmp.length;a++){ for(int b=0;b<tmp[0].length;b++) System.out.print(tmp[a][b]+" "); System.out.println(); } } } public static int[][] rotate(int [][]matrix){ int n0 = matrix[0].length; int n1 = matrix.length; int[][]tmp=new int[n0][n1]; int dst=n1-1; for(int i=0;i<n1;i++,dst--){ for(int j=0;j<n0;j++){ tmp[j][dst]=matrix[i][j]; } } return tmp; } }
平时刷编程题刷得太少了,导致惊慌失措。本题主要是怎么解决输入的问题,当时搞了很久,最后没得时间做最后一道编程题了。。
思路是分两部分处理,1、先用Scanner读取第一行的输入数据,然后通过空格拆分后能得到二维矩阵的大小N 2、第二行后一个一个的读取输入数据
最后旋转矩阵然后遍历输出就可以了
这道理在线做出来还是要很强的编码能力的,尤其对于我们这种普通院校的学生
上一篇:
Java基础知识总结(2021版)
下一篇:
如何使用NodeJS发送邮件