2021-08-13 面试记录

• 编程题

  package com.it.demo;
  
  import java.util.concurrent.CountDownLatch;
  import java.util.concurrent.locks.ReentrantLock;
  
  /**
   * 实现一个类 支持100个线程同时向一个银行账户中存入2元钱
   */
  public class ShowMeBug {
  
      private volatile double sum = 0.0;
      ReentrantLock lock = new ReentrantLock();
  
      public double getSum() {
          return sum;
      }
  
      /**
       * 存款
       *
       * @param money 存入金额
       */
      public void deposit(double money) {
  
          lock.lock();
          try {
              sum += money;
          } finally {
              lock.unlock();
          }
  
  
      }
  
      public static void main(String[] args) {
          ShowMeBug showMeBug = new ShowMeBug();
          CountDownLatch countDownLatch = new CountDownLatch(100);
          ReentrantLock lock = new ReentrantLock();
          for (int i = 0; i < 100; i++) {
              lock.lock();
              new Thread(() -> {
                  showMeBug.deposit(2.0);
                  countDownLatch.countDown();
              }).start();
          }
  
          try {
              countDownLatch.await();
          } catch (InterruptedException e) {
              e.printStackTrace();
          }
  
          System.out.println("sum = " + showMeBug.getSum());
  
      }
  }
  

• 编程题

  package com.it.demo;
  
  /**
   * 1!+2!+3!+4!+5!+6!+7!+8!+9!+10!
   */
  public class Demo {
      public static void main(String[] args) {
          long total = 0;
          Demo demo = new Demo();
          for (int i = 1; i <= 5; i++) {
              int temp = demo.dfs(1, i);
              total += temp;
          }
          System.out.println("total = " + total);
      }
  
  
      private int dfs(int sum, int num) {
          if (num == 1) {
              return sum;
          }
          sum *= num;
          return dfs(sum, num - 1);
      }
  }
  

• synchronized与lock的区别

• redis有哪些数据结构，以及这些数据结构的使用场景

• JDK中的各种Map，HashMap的put过程

• 红黑树原理

• SpringBoot中的自动装配原理

• Spring中的IOC、DI的原理

• AOP的使用，AOP的实现原理，自定义注解的使用

• JVM中的各种垃圾回收算法

• JVM中的垃圾收集器