01 2019 档案
摘要：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 下图的二叉树有两条和为 22 的路径：10, 5, 7 和 10, 12
阅读全文
摘要：/*输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。*/ /** 已知条件：后序序列最后一个值为root；二叉搜索树左子树值都比root小，右子树值都比root大。 1、确定root； 2、遍历序列（除去root结点），找到第一个大于root的位置，则该位置左边为左子树，右边为右子树； 3、遍历右子树，...
阅读全文
摘要：/* 请实现一个函数按照之字形打印二叉树 即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 */ import java.awt.List; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java...
阅读全文
摘要：/*从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。*/ import java.awt.List; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; class TreeNode { int val = 0; TreeNode left = n...
阅读全文
摘要：/*从上往下打印出二叉树的每个节点，同层节点从左至右打印。 使用队列来进行层次遍历。 不需要使用两个队列分别存储当前层的节点和下一层的节点，因为在开始遍历一层的节点时，当前队列中的节点数就是当前层的节点数，只要控制遍历这么多节点数，就能保证这次遍历的都是当前层的节点。 */ import java.util.ArrayList; import java.util.LinkedList; i...
阅读全文
摘要：/* 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 */ /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...
阅读全文
摘要：/* 操作给定的二叉树，将其变换为源二叉树的镜像。 */ /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ pub...
阅读全文
摘要：/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ /* 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们...
阅读全文
摘要：那么如何设计一个LRU缓存，使得放入和移除都是 O(1) 的，我们需要把访问次序维护起来，但是不能通过内存中的真实排序来反应，有一种方案就是使用双向链表。 整体的设计思路是，可以使用 HashMap 存储 key，这样可以做到 save 和 get key的时间都是 O(1)，而 HashMap 的
阅读全文
摘要：https://www.nowcoder.com/practice/d2dfc62bf1ba42679a0e358c57da9828?tpId=90&tqId=30778&tPage=1&rp=1&ru=%2Fta%2F2018test&qru=%2Fta%2F2018test%2Fquestion
阅读全文
摘要：已知有个Random7()的函数，返回1到7随机自然数，让利用这个Random7()构造Random10()随机1~10.
阅读全文
摘要：1.抽象类和接口的区别 抽象类和接口的对比 什么时候使用抽象类和接口 如果你拥有一些方法并且想让它们中的一些有默认实现，那么使用抽象类吧。 如果你想实现多重继承，那么你必须使用接口。由于Java不支持多继承，子类不能够继承多个类，但可以实现多个接口。因此你就可以使用接口来解决它。 如果基本功能在不断
阅读全文
摘要：1.HashMap原理 https://blog.csdn.net/mbshqqb/article/details/79799009 2.集合类中哪些是线程安全的？ 一、概念： 线程安全：就是当多线程访问时，采用了加锁的机制；即当一个线程访问该类的某个数据时，会对这个数据进行保护，其他线程不能对其访
阅读全文
摘要：参考： https://www.cnblogs.com/chanshuyi/p/the_java_class_load_mechamism.html http://www.joahcy.com/JVM/%E7%B1%BB%E7%9A%84%E5%8A%A0%E8%BD%BD%E6%9C%BA%E5%
阅读全文
摘要：1.进程和线程区别 进程 进程是资源分配的基本单位。 进程控制块 (Process Control Block， PCB) 描述进程的基本信息和运行状态，所谓的创建进程和撤销进程，都是指对 PCB 的操作。 线程 线程是独立调度的基本单位。 一个进程中可以有多个线程，它们共享进程资源。线程的划分尺度
阅读全文
摘要：多级反馈队列调度算法 如果有很多任务排队等着被处理，哪个任务先被处理，哪个任务后处理，这个需要由操作系统决定，这就是调度。多级反馈队列调度算法是目前操作系统调度算法中被公认的一种较好的调度算法。它可以满足各种类型进程的需要，既能使高优先级的作业得到响应又能使短作业（进程）迅速完成。 基本概念 多级反
阅读全文
摘要：1.什么是内连接、左（外）连接、右（外）连接、外连接 内连接：组合两个表中的记录，返回关联字段相符的记录，也就是返回两个表的交集（阴影）部分。 左连接：left join 是left outer join的简写，它的全称是左外连接，是外连接中的一种。 左(外)连接，左表(a_table)的记录将会全
阅读全文
摘要：【SQL语句练习】 1. 表1: Person 表2: Address 编写一个 SQL 查询，满足条件：无论 person 是否有地址信息，都需要基于上述两表提供 person 的以下信息： 2. Employee 表包含所有员工，他们的经理也属于员工。每个员工都有一个 Id，此外还有一列对应员工
阅读全文
摘要：1.HTTP协议2.0和1.1的区别（阿里巴巴） 1.HTTP2.0使用二进制格式而非文本格式：二进制格式解析起来更加高效，错误率小， 2.HTTP2.0使用多路复用的单一长连接 单一连接优点：在HTTP/2中，客户端向某个域名的服务器请求页面的过程中，只会创建一条TCP连接，即使这页面可能包含上百
阅读全文
