[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

平时刷编程题刷得太少了，导致惊慌失措。本题主要是怎么解决输入的问题，当时搞了很久，最后没得时间做最后一道编程题了。。

思路是分两部分处理，1、先用Scanner读取第一行的输入数据，然后通过空格拆分后能得到二维矩阵的大小N 2、第二行后一个一个的读取输入数据 

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

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