Java面试之场景题汇总
- 1. HashMap链表长度大于8后一定会转化为红黑树吗
- 2. ConcurrentMashMap分段锁之间加了什么锁,读写之间是互斥的吗?
- 3. 三次握手后如果一直不连接会怎样
- 4. volatile的实现原理是怎么样的,它是怎么实现从内存中读取的?
- 5. lock锁的使用,它如果是一个接口,它的实现类有哪些,区别是什么?
- 6. InnoDB的隔离级别是什么,它能避免幻读吗?怎么避免的?
- 7.索引的底层实现是什么,简单介绍下。
- 8. Redis的物种数据类型的底层实现
- 9. 给一个有序的数组,将其转成高度最小的二叉搜索树 [-10,-3,0,5,9]
- 10. 一亿个数据中找出最大的1000个
- 11. 给出一个非空的字符串,判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的
1. HashMap链表长度大于8后一定会转化为红黑树吗
如场景是,HashMap初始数组长度为8,只有第一个元素中有值,且有八个都在一条链表上,其他数组其他七个位置都是空的,这时候为什么要转化为红黑树而不是存放到数组中呢?
2. ConcurrentMashMap分段锁之间加了什么锁,读写之间是互斥的吗?
3. 三次握手后如果一直不连接会怎样
4. volatile的实现原理是怎么样的,它是怎么实现从内存中读取的?
5. lock锁的使用,它如果是一个接口,它的实现类有哪些,区别是什么?
6. InnoDB的隔离级别是什么,它能避免幻读吗?怎么避免的?
7.索引的底层实现是什么,简单介绍下。
8. Redis的物种数据类型的底层实现
9. 给一个有序的数组,将其转成高度最小的二叉搜索树 [-10,-3,0,5,9]
10. 一亿个数据中找出最大的1000个
11. 给出一个非空的字符串,判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的
给出一个非空的字符串,判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。输出最长的子串
例如,”abcabcabc”满足条件,因为它是由”abc”首尾拼接而成的,而”abcab”则不满足条件。
思想如下:从最长的二等分开始查找,用等分后的子字符串拼接成新的字符串B,与原字符串A进行比较,如果相等,返回这个字符串,如果不相等进行三等分以此类推,如果直至n等分(n=字符串A长度)都不能满足,输出false
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
System.out.println(binSearch(str));
}
public static String binSearch(String str) {
int len = 2;
while (str.length()/len>0){
if(str.length()%len!=0){
len++;
continue;
}else {
StringBuilder sb =new StringBuilder();
for(int i=0;i<len;i++){
sb.append(str.substring(0,str.length()/len));
}
if(sb.toString().equals(str)){
return str.substring(0,str.length()/len);
}
len++;
}
}
return "false";
}
}