Java面试之场景题汇总

java 专栏收录该内容
212 篇文章 1 订阅

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";
    }
}
  • 8
    点赞
  • 0
    评论
  • 35
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值