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

Java面试之场景题汇总相关推荐

Java面试之场景题（精准到阿里看到都哇哇完）
Java面试之场景题汇总目录 1. HashMap链表长度大于8后一定会转化为红黑树吗 2. ConcurrentMashMap分段锁之间加了什么锁,读写之间是互斥的吗? 3. 三次握手后如果一直不 ...
java面试笔试题大汇总
java面试笔试题大汇总 JAVA相关基础知识 1.面向对象的特征有哪些方面 1.抽象: 抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面.抽象并不打算了解全部问题 ...
Java面试笔试题大汇总一（最全+详细答案）
Java面试笔试题大汇总二(最全+详细答案)https://www.jianshu.com/p/f5120f1b75be Java面试笔试题大汇总三(最全+详细答案)https://www.jians ...
Java面试笔试题大汇总三（最全+详细答案）
Java面试笔试题大汇总一(最全+详细答案):https://www.jianshu.com/p/73b6b3d35676 Java面试笔试题大汇总二(最全+详细答案)https://www.jian ...
Java面试笔试题大汇总(最全+详细答案)
声明:有人说, 有些面试题很变态,个人认为其实是因为我们基础不扎实或者没有深入.本篇文章来自一位很资深的前辈对于最近java面试题目所做的总结归纳,有170道题目 ,知识面很广 ,而且这位前辈对于每个 ...
[剑指offer][JAVA][面试第40题][最小的k个数][快选][堆][BST]
[问题描述]面试第40题最小的k个数输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字,则最小的4个数字是1.2.3.4. 示例 : 输入:arr ...
BAT Java面试笔试33题：JavaList、Java Map等经典面试题！答案汇总！
JavaList面试题汇总 1.List集合:ArrayList.LinkedList.Vector等. 2.Vector是List接口下线程安全的集合. 3.List是有序的. 4.ArrayLis ...
京东华为 Java开发历年经典题汇总
这个系列计划收集几百份朋友和读者的面经,作者合集方便查看,各位有面经屯着可以联系我哦这个系列离结束差的还特别多,会更新涵盖所有一线大厂的所有岗位,也可以关注一下. 百度校招历年经典面试题汇总:Jav ...
Java面试笔试题大汇总二(最全+详细答案)
本篇文章内容过多,只能分成两部分: 汇总一:https://blog.csdn.net/qq_20757489/article/details/93714854 汇总二:https://blog.cs ...

Java面试之场景题汇总

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. 给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的

Java面试之场景题汇总相关推荐

最新文章

热门文章