[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、第二行后一个一个的读取输入数据 

最后旋转矩阵然后遍历输出就可以了

这道理在线做出来还是要很强的编码能力的，尤其对于我们这种普通院校的学生