binshow

并发编程的目的是为了让程序运行得更快，但是，并不是启动更多的线程就能让程序最大限度地并发执行。 CPU通过给每个线程分配CPU时间片来实现 这个机制。时间片是CPU分配给各个线程的时间，因为时间片非常短，所以CPU通过不停地切 换线程执行，让我们感觉多个线程是同时执行的，时间片…

1. 从前序与中序遍历序列构造二叉树 2. 从中序与后序遍历序列构造二叉树 3. 从前序与后序遍历序列构造二叉树 4. 二叉搜索树与双向链表的转换 9. 具有所有最深节点的最小子树 10. 找树左下角的值

Map是无序、以key-value的键值对形式存储元素的集合，键不可重复，值无要求，重复的键对应的值会覆盖之前的值。 1. 数据结构是什么 2. 核心属性 3. 核心方法 4. 为什么容量为2的n次方？ 取余(%)操作中如果除数是 2 的幂次则等价于与其除数减一的与(&#x26…

Collection接口是集合的根接口，规定了一系列方法，各种集合类都实现了该接口。 TreeSet：基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。但是查找效率不如 HashSet，HashSet 查找的时间复杂度为 O(1)，TreeSet 则为 O(log…

1. 验证二叉搜索树 2. 二叉搜索树的第k大节点 3. 二叉搜索树的最小绝对差 4. 删除二叉搜索树中的节点 5. 插入二叉搜索树中的节点 6. 搜索二叉搜索树中的节点 7. 验证是否是二叉搜索树的后序遍历 8. 有序数组转换成二叉搜索树 9. 有序链表转换成二叉搜索树 10…

1. 求二叉树的深度 2. 求二叉树的最小深度 3. 判断是不是平衡二叉树 4. 翻转二叉树 5. 判断二叉树是不是对称的 6. 判断二叉树是不是一样的 7. 判断二叉树是不是另一颗二叉树的子树 9. 二叉树的最大路径和 10. 二叉树的最长同值路径 11. 二叉树的最近公共祖…

1. 内存管理主要是干嘛的？ 2. 分段式管理内存？ 分段管理就是将一个程序按照逻辑单元分成多个程序段，每一个段使用自己单独的虚拟地址空间。例如，对于编译器来说，我们可以给其5个段，占用5个虚拟地址空间，并分配一段连续的地址空间（段内要求连续，段间不要求连续，因此整个作业的地址…

1. 为什么需要进程呢？ 随着CPU的发胀，运行速度越来越快，出现了程序的执行速度和磁盘的IO速度不匹配的矛盾。当程序A需要从硬盘读取数据的时候，CPU要进行等待，非常浪费。所以当程序A读取数据的时候，先对A的执行现场进行保存，再对程序B进行处理，等程序A读取完毕的时候再通过中…