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";
    }
}