天学网java实习一面

没问项目，直接跳过

说说你对Spring的理解？（IOC，AOP相关）

HashMap的底层实现，线程安全吗？

ConcurrentHashMap的底层实现，为什么线程安全？（synchronized + CAS）

SpringBoot启动类都用到了哪些注解？

@componentScan的原理，为什么启动类不加这个注解也可以扫描到包？

reids的数据结构？

MQ用什么数据结构可以实现？

list的常用API？怎么获得list的大小？

sql怎么统计一个学校表中的班级的个数？

数据库的引擎，InnoDB的有点，怎么实现事物的？（redo log, undo log, MVVC）

怎么建索引？

Hash索引和B+索引的区别？

什么是红黑树？简单说一下红黑树的结构？

算法题：

1. 根据B数组对A数组进行排序

2. 过桥问题：

   1、 某夜，有个团队要过桥，该桥每次只能通行2个人，只有一个手电筒，过桥必须持有手电筒。这些人单独过桥的时间从小到大分别为t1、t2、t3、t4、t5 ………

   请描述算法思路计算出这伙人过桥需要的最短时间。

   （提示：假设是四人，如果t1=1，t2=2，t3=5，t4=10，最短用时为17）