北方车辆技术工程师面经

一、开场 1. 先简单做一下自我介绍2. 简单介绍一下 Java 中常用的 HashMap，以及 1.8 之后有什么优化 二、Java 基础 3. 红黑树相对于链表有什么优点4. 简述 JVM 有哪些内存结构5. 哪些区域比较容易发生 OOM6. 程序计数器会不会发生 OOM 三、Spring 框架 7. 解释一下 Spring 的 IOC 和 AOP 核心思想8. AOP 一般在项目中用到哪些场景 四、数据库 9. 什么是数据库事务的 ACID 特性10. MySQL 默认底层引擎是什么11. InnoDB 的数据结构采用哪些12. B+树和 B 树有什么区别13. B+树为了范围查询更快，...

1. 自我介绍2. 算法题（全英文）给定一个二维数组：1 2 34 5 67 8 9你需要找到pointA到pointB，路径有C个点的路径数量Input1 3 3Output5从1到3，合法的路径有：1->2->3 1->4->3. 1->5->3. 1->6->3 1->8->3.1->7->3 不合法是因为1->7中间经过了4（多了一个点）额外补充：你经过的点可以在下次经过的时候可以跳过比如Input：4 4 5那么其中有一条合法路径就是 4->1->7->5(因为经过了4，所以1到7中间经过...