Java面试题（一）

笔者在面试的过程中，遇到的一些面试题目，面试后不管结果如何，都做一下重新梳理

一、2018-11-01 给定矩阵（二维数组），要求斜向打印

解题思路：打印的下一个元素下标的规律为：横向坐标减1，纵向坐标加1，如果该元素存在，则打印输出，否则跳过。当纵向坐标大于0时，开始位置为当前行最后一列元素。

需要注意的是：虽然是双层循环遍历，但是因为内层循环的跳出条件为只打印最后一列，所以解题的时间复杂度为O(n),n为输入矩阵的规模

    /**
     * 一个二维数组打印
     * 1,2,3,4
     * 5,6,7,8
     * 9,10,11,12
     *
     * 打印顺序为：1,2,5,3,6,9,……
     * 斜对角打印
     */
    @Test
    public void testBytesTest(){
        int[][] arr = {{1,2,3,4},{5,6,7,8},{9,10,11,12}};
        // 行
        for (int x=0; x< arr.length;x++){
            // 列
            for (int y=0; y< arr[x].length; y++){
                if (x>0){
                    y = arr[x].length-1;
                }
                int m=x;
                int n=y;
                System.out.print(arr[m][n] +" ");
                while ((m < arr.length -1) && (n< arr[x].length) && (n>0)){
                    System.out.print(arr[m+1][n-1] +" ");
                    m++;
                    n--;
                }
            }
        }
    }