目录
一面
----------------------------------------------------------------------------------------------------------------
1: 自我介绍
2: HashMap怎么解决Hash冲突的
1、解决Hash冲突的方法:链地址法、两次hash法、线性探测法
2、1.7是通过链表 1.8通过链表+红黑树
3: ConcurrentHashMap怎么解决线程安全
1、使用了分段锁机制,即有一个segment数组+若干个hashEntry数组构成,每个segment元素继承了ReentrantLock,具有可重入锁的特性,类似加了锁的hashmap,当多个线程操作不同的segment的时候,彼此之间互不影响,不用担心线程安全问题
4: 常见的排序有没有了解过
1、时间复杂度为O(N^2):选择排序、冒泡排序、插入排序、折半插入排序
2、时间负责度为O(n^logN):快速排序、堆排序、归并排序、希尔排序
3、时间复杂度为O(N):计数排序、基数排序
5: 一堆基本有序的数组,用哪种排序效率最高
插入排序
6: JDK1.6到JDK1.8 GC上
本文详细介绍了阿里巴巴业务平台技术质量部的测试开发面试内容,涵盖了一面和二面的重点问题。面试涉及HashMap解决Hash冲突、ConcurrentHashMap的线程安全性、常见排序算法、JDK版本中GC的变化、CMS与G1垃圾收集器的工作原理、Full GC的触发条件、线程安全策略、Spring框架特性、Redis设计与实现等多个技术点。
订阅专栏 解锁全文
595

被折叠的 条评论
为什么被折叠?



