阿里一面（7.23）

介绍自己（说到了项目）

介绍项目。

• 在项目中做了什么工作（然后在说的过程中抛出了一些问题，他也顺着问了）-

• 为什么要用springboot

• get，post区别

• 关注机器学习哪一部分

  • 做了什么工作（只在基础学习阶段，只了解基本算法，没有做什么项目）
  • 决策树，其优势劣势（随便扯了扯，都是很久前学的东西）

• 说说JVM吧

  • 说了一通，堆，栈，方法区，程序计数器

• 堆，栈有哪些部分

  • 说了eden，old，提到了gc

• gc过程啥样

  • 说了从可达性分析，从root出发，说了root有哪些，提了担保，自己没说好

• eden，survior比例

• 为啥是8:2

• 类加载过程

  • 扯了一通，加载，连接（验证，准备，解析），初始化
  • 扯了clinit

• 父类，子类的静态变量谁先初始化

• 线程池工作过程

  • 研究过源码，从submit，corePoolSize，maxPoolSize,addWorker，runWork，getTask说了一通

• HashMap怎么工作的

  • 主要扯put，确定index，检查更新，变红黑树，扩容

• 红黑树是什么

  • 扯2-3，红箭黑键，左旋右旋，颜色up

• HashMap是线程安全的吗

• 一个数组，找到若干个元素加起来等于给定元素

  • 先说2个，复杂度n
  • 如果多个呢，三个N个。
  • 说递归用，一样的
  • 复杂度呢,O(n^n-1)
  • 那现在不确定个数啊，复杂度怎么确定，确定不了
  • 我就想想想，递归调用 solve(sum,i)；复杂度2^n， 可以减少复杂度吗。想了一下记忆化搜索？还是定不了，看着突然想背包，交流了下其实不是，最后我问他要继续吗，他说如果你想不出咱就到这。我说再想想， dp，sum*n, 说了他就完了，也没要我说dp状态咋转移。

• 有什么问题问我

  • 有什么独特的氛围，文化（不考勤）
  • 工作中会收获进步吗
  • 工作中业务，技术栈