算法面试记录-某集团公司

某集团公司面试时，总共二面，个人面试通过。对于没有刷过题目的我，记录一下自己二面题目

1. 股票的买入和卖出最佳时间

这个比较简单，无法就是比较两个数的差值最大。但是这两个数一定要前面小的后面大的。

比如 kx = [2,4,5,2] ,k=2

则第一天买入，第三天卖出最优：5-2=3；

比如 kx = [4, 7, 5, 10, 2, 7] ,k=2

则第一天买入，第四天卖出最优：10-4=6；

针对此问题，当初利用穷举便利查找

public static void printMax(int[] rates) {
        int max = 0;
        int indexX = 0;
        int indexJ = 0;
        for (int i = 0; i < rates.length - 1; i++) {
            for (int j = i; j < rates.length; j++) {
                if (rates[j] - rates[i] > max) {
                    max = rates[j] - rates[i];
                    indexX = i;
                    indexJ = j;
                }
            }
        }
        System.out.println(String.format("begin:%s,output:%s,menoy:%s", indexX, indexJ, max));
    }

2. 螺旋矩阵输出

比如输入2，则输出
12
43

输入3，输出
123
894
765

一开始个人采取指针边界法实现，也就是初始化数组，然后记录是否有移动轨迹，然后到达边界即顺时针移动，不走重复路，直到走完所有矩阵。

后来自己去验证，好难实现，但是在编写过程中，发现一个递归问题，干嘛不把外层脱离掉，再继续内层操作，因此后来自己编写了递归算法，最终实现递归填充后输出

下面是自己具体实现：

package com.lgh.test;

public class MainApp {
    public static void main(String args[]) {
        int n = 10;
        int[][] nums = new int[n][n];
        printN(nums, n, 0, 0, 1);

        for (int i = 0; i < n; i++) {
            System.out.println();
            for (int k = 0; k < n; k++) {
                System.out.print(nums[i][k] + " ");
            }
        }
    }

    public static void printN(int[][] nums, int n, int indeX, int indexY, int num) {
        // 填充行，向右
        for (int i = 1; i < n; i++) {
            nums[indeX][indexY] = num++;
            indexY++;
        }
        // 填充列，向下
        for (int i = 1; i < n; i++) {
            nums[indeX][indexY] = num++;
            indeX++;
        }
        // 填充行，向左
        for (int i = 1; i < n; i++) {
            nums[indeX][indexY] = num++;
            indexY--;
        }
        // 填充列，向上
        for (int i = 1; i < n; i++) {
            nums[indeX][indexY] = num++;
            indeX--;
        }
        // 获取子数组填充
        indeX++;
        indexY++;
        if (n - 2 == 1) { // 当还有元素，则继续填充
            nums[indeX][indexY] = num;
        } else if (n - 2 != 0 && n - 2 != 1) {
            printN(nums, n - 2, indeX, indexY, num);
        }
    }
}

3.技术面试题（一二面差不多，二面更加注重业务，但是技术也比较重）

• 自我介绍，介绍最近一年所做的事
• 为什么想跳槽
• 以前项目所用技术简单介绍和技术实现，针对模块讲解
• AOP实现原理，以及spring aop的源码
• spring 循环依赖
• jdk的多线程安全如何设置，以及JUI都有哪些
• tomcat组成成分和tomcat运行模式
• jvm简单介绍