题目地址：https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]题目示例示例 1:输入: ...
题目:思路:该题目应该属于Easy类型，利用队列实现层次遍历或者广度优先搜索(BFS)。这里利用list的头插入功能模拟队列。代码:Python# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution(object):def levelOrder(self, root):""":type root: TreeNode:rtype: List[int]"""res = []q = []q...
JVM 的类加载机制是指 JVM 把描述类的数据从 .class 文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可以被虚拟机直接使用的 Java 类型，这就是 JVM 的类加载机制。类加载的生命周期 类的生命周期总共分为7个阶段：加载、验证、准备、解析、初始化、使用和卸载。其中验证、准备、解析三个步骤又可统称为连接。 加载、验证、准备、初始化和卸载五个步骤的顺序都是确定的，解析阶段在某些情况下有可能发生在初始化之...
1. 有哪些不同类型的IoC(依赖注入)方式 ? 解释说明下构造器依赖注入 构造器依赖注入通过容器触发一个类的构造器来实现的，该类有一系列参数，每个参数代表一个对其他类的依赖。 Setter方法注入 Setter方法注入是容器通过调用无参构造器或无参static工厂 方法实例化bean之后，调用该bean的setter方法，即实现了基于setter的依赖注入。 2. 最佳实践中，通常一个Xml映射文件，都会写一个Dao接口与之对应，请问，这个Dao工作原理是什...
JAVA必背面试题和项目面试通关要点一 数据库1．常问数据库查询、修改（SQL查询包含筛选查询、聚合查询和链接查询和优化问题，手写SQL语句，例如四个球队比赛，用SQL显示所有比赛组合；举例2：选择重复项，然后去掉重复项；） 数据库里的密码如何加密（md5）；(1)数据库的密码加密:单向加密,insert into users (username,password) values (‘mike’,MD5(‘guessme’));(2)双向加密:insert into users (username ,password) values ...
注：以下所有问题，均为自己总结，若有错误之处，还请指出。 1、 k8s是什么？请说出你的了解？答：Kubenetes是一个针对容器应用，进行自动部署，弹性伸缩和管理的开源系统。主要功能是生产环境中的容器编排。K8S是谷歌公司推出的，它来源于由谷歌公司内部使用了15年的Borg系统，集结了Borg的精华。2、 K8s架构的组成是什么？答：和大多数分布式系统一样，K8S集群至少需要一个主节点（Master）和多个计算节点（Node）。主节点主要...
1. 内部类的含义 知道内部类这个概念，除了在用链表时定义节点类时，其余情况具体怎么使用感觉很生疏。再次回顾到这个知识点了，做一个系统的总结内部类，从字面意思上理解为 “定义在类内部的类”。可以把它理解为汽车的发动机，只能在汽车的内部使用，给火车它就用不了了；人体的心脏，在人体里面维持着血液循环，拿出来人就凉了。这些 “内部的部件”，是只能够依赖于外部而使用的，我们称这种类为内部类。内部类是依赖于外部类...
1.如何过滤出已知当前目录下linzhongniao中的所有一级目录（提示：不包含linzhongniao目录下面目录的子目录及隐藏目录，即只能是一级目录）创建模拟数据： [root@linzhongniao ~]# mkdir linzhongniao [root@linzhongniao ~]# cd linzhongniao [root@linzhongniao linzhongniao]# ls [root@linzhongniao linzhongniao]# mkdir ext/linzhongniao test zhangsan lisi wanger -p [root@linzhongniao linzhongniao]# touch nishishei ...
TCP和UDP的区别？相同点： UDP协议和TCP协议都是传输层协议。不同点： 1、TCP面向连接（如打电话要先拨号建立连接）；UDP是无连接的，即发送数据之前不需要建立连接. 2. TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达; UDP尽最大努力交付，即不保证可靠交付 3. TCP面向字节流，实际上是TCP把数据看成一连串无结构的字节流；UDP是面向报文的UDP没有拥塞控制，因此网络出现拥塞不会使源主...
1、线程与进程的区别一个程序至少有一个进程，一个进程至少有一个线程。线程的划分尺度小于进程，使得多线程程序的并发性高。另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。从逻辑角度来看...
多线程和并发的问题是任何java面试中必不可少的一部分。 1）现在有三个线程：T1、T2和T3。如何确保T2在T1完成后执行，T3在T2完成后执行？这个线程问题通常在第一阶段或电话面试阶段询问，以确定您是否熟悉“连接”方法。此多线程问题比较简单，可以在联接方法中实现。 2）在java锁接口优势比同步块是什么？您需要实现一个高效的高速缓存，允许多个用户读取，但只允许一个用户写入，以保持其完整性。你是如何实现的？在多线程和并发...
前言很多朋友对面试不够了解，不知道如何准备，对面试环节的设置以及目的不够了解，因此成功率不高。通常情况下校招生面试的成功率低于1%，而社招的面试成功率也低于5%，所以对于候选人一定要知道设立面试的初衷以及每个环节的意义，有的放矢...通过现场分析互联网的JD，让面试者掌握分析公司对技术的要求和定位，进而知道自己是否适合该岗位以及应该如何准备。想提高面试成功率一定要了解公司的业务，去分析公司对应业务的站点了解...
话不多说直接上题分析一下，题目要求的是能让所有的箱子竖着堆起来 下面的箱子要比上面的箱子的三维正经的都要大 很明显也就是求一个箱子的摆放序列，使得三维递增 这很明显是一个最长递增子序列问题，那么我们可以 怎么做呢，因为数据量不大，只有3000,直接n^2的dp 就行，先将所有的箱子按照第一维升序排序(很重要) 然后对每一个箱子i,求它作为最下面的时候的最大高度 需要注意的是必须要排序，不然的话此时i作为最下面 不一定是最...
在面试中，经常有面试官会问“你知道什么是内存溢出？什么是内存泄漏？怎么避免？”通过这篇文章，你可以回答出来了。内存溢出 （OOM）是指程序在申请内存时，没有足够的内存空间供其使用，出现out of memory；比如只申请了一个integer,但给它存了long才能存下的数，那就会出现内存溢出。内存泄露 （memory leak）是指程序在申请内存后，无法释放已申请的内存空间，一次内存泄露危害可以忽略，但内存泄露堆积后果很严重，无论多少内...
前言 最近一直都在面试，整理了几家公司常问的三大框架面试题，现在把它带答案整理好在这里分享给大家，希望对大家有所帮助。以下为 Spring 常见面试问题1 、什么是 Spring 框架？Spring 框架有哪些主要模块？Spring 框架是一个为 Java 应用程序的开发提供了综合、广泛的基础性支持的 Java 平台。Spring 帮助开发者解决了开发中基础性的问题，使得开发人员可以专注于应用程序的开发。Spring 框架本身亦是按照设计模式精心打造，这使...