Java面试之场景题汇总

向右看齐 2022-02-14 01:15 290阅读 0赞

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