CVTE服务技术支持群面

10/15下午面的线下，上来就做了一套笔试。面试:自我介绍arrarylist的底层实现扩容的机制add数据时候的时间复杂度（考虑扩容，o2）hashmap的底层原理hashmap  put的过程红黑树小于多少个元素会退化成链表红黑树比链表好的哪里呢？答了遍历链表从o(n)减少为logn,面试官不是很满意红黑树的特点你觉得红黑树维护起来消耗性能吗hashmap的扩容机制为什么重放元素用位运算呢，不能用取模呢hashmap线程安全吗?为什么线程不安全如果new hashmap()，指定初始化为1和25的时候，分别最终的hashmap是多大容量呢，为什么会这样，从源码的角度说hashmap在读读，读写，读 链表转树，读 扩容这四种并发情况中，哪几种是线程安全和不安全，为什么？怎么让hashmap线程安全collects.sychronized和concurrenthashmap分别怎么实现让map线程安全的，两者的区别是什么，推荐用哪个？在put第一个元素的时候为什么要用cas,不全部使用sychronized加锁呢？sql的性能优化怎么实现怎么看出来索引对语句提高了性能，是怎么分析的？这里回答使用expain分析。使用explain分析sql,哪几个字段可以看得出来索引对sql起到了查询性能的提升？你项目里面都是怎么抉择哪个字段要加索引的？如果建立联合索引，查询条件有一个整数类型和一个日期类型两个字段，哪个应该在前，哪个应该在后？zets的底层原理用白纸画一下跳表的结构为什么用zets使用排行榜，结合跳表结构和排行榜的特点进行分析手撕两道算法（白纸写）倒数第k个数， 01背包问题

目前了解到的福州双非本有机会的公司锐捷卡92就不说了其他的比如浩鲸，新大陆软件（支付好像卡学历？），博思（今年好像没有招福州的），顶点，福富这些硬要选一两个有啥推荐吗

1、学校学的课程2、项目简单拷打（挖的不是很深）3、大文件怎么上传4、说说知道的数据结构、数组和链表的区别、数组内存里存储的位置5、Java基本的数据数据类型6、说说Java中反射的作用7、说说Springboot的组件、生命周期（了解过，但答不上来）8、redis数据类型9、数据库事务的意义（好像是想问这个）10、Mysql事务的底层原理（一时间想不起来了）11、场景题：现在要记录某省的降雨记录，每个市县的若干地区每隔5分钟上传一次数据，如何在1秒内查出一个月内的所有降雨数据？（没答好，答案好像是通过各个地区的数据库接收各个观察站点的数据，最后应该是再汇总。这里我是想复杂了，没想到那么简单，应该是被打了个信息差）是线下的两个老前辈问的劝我去考研做ai、大数据

1.自我介绍2.Java集合：ArrayList LinkedList HashMap的各自的实现原理与区别3.HashMap是否线程安全，线程安全的 ConcurrentHashMap的底层原理4.乐观锁和悲观锁的区别5.Redis缓存三兄弟6.JVM内存区域7.谈谈你对RabbitMQ的理解8.反问二面 拷打简历内容