超星java一二面

题目1：概率题题目2：生成括号

项目拷打...1.消息队列如何实现功能解耦和压力分散？2.延迟队列是如何处理未完成任务的？3.整个流程的QPS或容量预估是多少？是否有进行性能测试？4.缓存与数据库的一致性如何保证（同步策略、定时任务间隔等）5.JVM垃圾回收 简述JVM的垃圾回收机制（分代回收、可达性分析）？6.有哪些垃圾回收算法（标记清除、标记整理等）？7.不同垃圾回收器（如CMS、G1）的特点和区别？8.多线程与锁 synchronized和volatile的区别？9.ReentrantLock的公平锁与非公平锁实现原理？10.CAS机制在锁中的应用？11.集合框架 HashMap和ConcurrentHashMap的区别？12.ConcurrentHashMap的分段锁机制（JDK 1.8前后变化）？13.MySQL MySQL索引的底层数据结构（B+树 vs B树）？为什么选择B+树？14.默认的事务隔离级别是什么？如何解决幻读问题（间隙锁）？15.Redis Redis为什么比数据库快（内存操作、IO多路复用）？16.Redis高可用方案（集群、哨兵模式）？17.数据分片（Sharding）如何实现？节点间如何通信？算法题合并区间（不是hot100）：给定多个已排序的区间，如何合并重叠区间（需考虑边界条件）

题干分析:题目要求我们针对一个只有两个节点发生错误互换的二叉搜索树进行修复.二叉搜索树定义如下：节点的左子树只包含 严格小于 当前节点的数。节点的右子树只包含 严格大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。针对二叉搜索树,其中序遍历序列应为一个严格递增序列.依题意得,这个二叉搜索树有且仅有两个节点发生了互换,因此中序遍历序列应当也只有两个序列值不符合严格递增规定.算法思路:我们只需针对两个不符合严格递增节点进行值互换即可,但注意这两个节点是否相邻有两种情况:情况1:不相邻: 例如中序序列为 1, 8, 3, 4, 5, 6, 7, 2, 9,其中2与8发生了互换,中序遍历时...

没招了，所有人统一价。