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

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

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简单介绍

版权声明:玥玥 发表于 2021-03-31 22:40:38。
转载请注明:算法面试记录-某集团公司 | 女黑客导航