熙牛医疗线上笔试试题！

一共两道题（时间60min）第一题就是简单的求两数之和 （力扣热一）第二题应该是树形结构节点打印（没写出来）import java.net.SocketTimeoutException;import java.util.Arrays;import java.util.List;// 必须定义 `ShowMeBug` 入口类和 `public static void main(String[] args)` 入口方法public class ShowMeBug {static class Node {int id;int parentId;String name;public Node(int id, int parentId, String name) {this.id = id;this.parentId = parentId;this.name = name;}}public static void main(String[] args) {List nodeList = Arrays.asList(new Node(1, 0, "AA"),new Node(2, 1, "BB"),new Node(3, 1, "CC"),new Node(4, 3, "DD"),new Node(5, 3, "EE"),new Node(6, 2, "FF"),new Node(7, 2, "GG"),new Node(8, 4, "HH"),new Node(9, 5, "II"),new Node(10, 0, "JJ"),new Node(11, 10, "KK"),new Node(12, 10, "LL"),new Node(13, 12, "MM"),new Node(14, 13, "NN"),new Node(15, 14, "OO"));print(nodeList);}public static void print(List nodeList) {}}在showmebug上作答输出的结果是树状结构的字符串

一、 索引为什么是 B+ 树？在计算机科学中，有很多数据结构可以实现快速查找，比如哈希表、平衡二叉树、B 树。为什么 MySQL 最终选择了 B+ 树？1. 对比哈希表 (Hash)优势： O(1) 的查询速度，快到极致。劣势： 只能处理“等值查询”（where id = 1）。一旦遇到范围查询（where id > 10），哈希表就彻底废了，因为它内部是无序的。2. 对比二叉搜索树 (BST / AVL / 红黑树)劣势：树太高了。物理意义上的痛点： 数据库数据存在磁盘上。每经过一个树节点，都要进行一次磁盘 IO。如果数据有百万级，二叉树的高度可能是 20 层，意味着查一个数据要 20...

鼠鼠好唐鼠鼠好唐鼠鼠好唐鼠鼠好唐鼠鼠好唐鼠鼠好唐鼠鼠好唐鼠鼠好唐鼠鼠好唐鼠鼠好唐

一、开场 1. 先简单做一下自我介绍2. 简单介绍一下 Java 中常用的 HashMap，以及 1.8 之后有什么优化 二、Java 基础 3. 红黑树相对于链表有什么优点4. 简述 JVM 有哪些内存结构5. 哪些区域比较容易发生 OOM6. 程序计数器会不会发生 OOM 三、Spring 框架 7. 解释一下 Spring 的 IOC 和 AOP 核心思想8. AOP 一般在项目中用到哪些场景 四、数据库 9. 什么是数据库事务的 ACID 特性10. MySQL 默认底层引擎是什么11. InnoDB 的数据结构采用哪些12. B+树和 B 树有什么区别13. B+树为了范围查询更快，...