xiongchu的博客

一面1.自我介绍2.讲一个你觉得好的项目。你觉得哪里比较难？你有没有测试过项目的并发访问量？会不会有并发竞争的安全问题?3.servlet是不是http服务器？在请求时http服务器怎么调用servlet？servlet的干工作流程？这一块儿答的支支吾吾的，servlet忘记了。4.写了两道题 ：反转链表和计算二叉树的高度。5.我看你的github上总结了很多笔记，里面有涉及mysql，那你讲一下mysql中的锁有哪些。6.刚才讲了一下mysql中的乐观锁，那你讲一下java中怎么具体实现CA

一面：（1h，过）1.自我介绍2.java中的基本数据类型有哪些说一下3.讲一讲Threadlocal的原理是啥啊。因为只在spring实现高并发的时候看过，我就扯了半天spring和threadlocal4.接口和抽象类有什么区别？balabala然后面试官接着问 那都有了接口还要抽象类干嘛？ 答的模棱两可的，后来面试官补充说抽象类可以用来做适配啥啥的5.jdk和jre有啥区别？有啥联系？jdk的全名是啥。。。。只有jre没有jdk行不行？6.聊一聊gc吧，说说为什么要gc，啥时候gc，有什

引入几种排序算法的比较桶排序桶排序思路对于一个待排序的数组，可以将数组中的数据分配到有限的“桶”中。这个桶可以再次申请一个数组来实现。同时，需要对又申请的数组中的元素初始化为0。在进行排序时，会将原数组中的值作为“桶数组”的下标，每遇到一个原数组中的值，就将桶数组中的对应下标值加一。最后遍历一遍“桶数组”，值为0的跳过，不为0的代表某个值出现的次数。代码：public class BucketSocket { public static void main(String[] args

文章目录概念主要规则保证可见性保证有序性不能保证原子性内存屏障什么是内存屏障?内存屏障有什么作用?内存屏障和volatile关键字有什么关系？多线程环境下volatile关键字是怎样处理工作内存的？怎样保证多个处理器对应的缓存都是有效的？总结概念关键字volatile可以说是Java虚拟中提供的最轻量级的同步机制。​ Java内存模型对volatile专门定义了一些特殊的访问规则。主要规则假定T表示一个线程，v和W分别表示两个volatile修饰的变量，那么进行read，load，use，ass

什么是二分查找二分查找是计算机科学中最基本、最有用的算法之一。 它描述了在有序集合中搜索特定值的过程。在最简单的形式中，二分查找对具有指定左索引和右索引的连续序列进行操作。这就是所谓的查找空间。二分查找维护查找空间的左、右和中间指示符，并比较查找目标或将查找条件应用于集合的中间值；如果条件不满足或值不相等，则清除目标不可能存在的那一半，并在剩下的一半上继续查找，直到成功为止。如果查以空的一半结束，则无法满足条件，并且无法找到目标。关键变量在二分查找中，有几个变量是我们着重关注的：目标值（tar

知识准备在总结B树和B+树插入和删除的过程之前，首先要明确一下B树和B+树的几个性质：对于B树和B+树的根节点都至少有一个根节点；对于B树和B+树的非根节点元素，每个节点中的关键字的个数的范围为：（假设一个m阶的B/B+树）[m/2，m-1]。（闭区间）对于每个节点中的关键字都按照升序进行排列。对于B树，每个关键字的左子树中的所有关键字都小于它，而右子树中的所有关键字都大于它。对于B树，所有叶子结点都位于同一层，或者说根结点到每个叶子结点的长度都相同。除此之外B+树还有如下性质：B+

文章目录http的状态http为何是无状态的？怎样使无状态的http变得有状态？cookiesessioncookie和session的区别/选择总结如果有的浏览器禁用cookie，session怎样判断请求是否来自同一用户？http/1.0,http/1.1,http/2.0之间的区别http/1.1和http/1.0http/2 和http/1.xHTTPShttps是怎样实现的？证书的获取（申请）客户端识别证书https的密文通信HTTP存在哪些安全问题？http的状态http为何是无状态的？怎样

文章目录场景描述DHCP配置主机信息DNS解析域名ARP解析默认网关的MAC地址HTTP请求页面总结场景描述日常生活中，我们经常会有这样的场景：你拿着自己的电脑和网线去连接学校的某台电脑来进行上网。当你通过网线将自己的电脑和学校的电脑连接之后，就可以开始上网，比如访问某个网站并得到网站内容。这个看似简单的过程，内部其实经历了很多计算机网络之间的数据传送和协议传递。接下来对这个过程进行分析。DHCP配置主机信息我们为什么要通过连接网线来上网？目的就是将自己的pc接入某个以太网中然后进行连接网络。连

例题例一：求不排序数组中的中位数。要求：不能给数组排序时间复杂度最好在O(n)分析：因为题目对时间复杂度和改变数组都做了限制，其实第二条限制已经限制了不能给数组排序，因为如果给数组排序，最快的时间复杂度为NlogN，其中比较快的排序算法就是快速排序。因为我们只需要获得中位数的值，所以也不需要将数组全部排序。所以，可以采取另一种方法：分治法。 快速排序算法在每一次局部递归后都保证某...

概述接口（interface）和抽象类（abstract class）是支持抽象类定义的两种机制（注意：该句中前后两个抽象类的意义不一样，前者表示的是一个实体，后者表示的是一个概念）。二者具有很大的相似性，甚至有时候是可以互换的。但同时，二者也有很大的区别。接口概念接口（Interface），在JAVA编程语言中是一个抽象类型，是抽象方法的集合。接口通常以interface来声明。一个...

引入在实际项目的开发中，有时候需要对两个表以及多个表中的数据处理，这时处理方法其实也不只一种，我们可以分开好几次来查询，然后再整合数据，也可以用mybatis中的高级功能通过处理配置文件和pojo层的数据实现一次性的多表联查。难点1.其实在实现时，sql语句并不是很复杂，难点在于mybatis中对于ResultMap中配置文件的设置和pojo层数据的设置，这需要了解mybatis实例化po...

回溯思想引入(力扣官方解释)回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就 “回溯” 返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为 “回溯点”。许多复杂的，规模较大...

题目描述给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输...

题目描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。算法和之前分析过的快慢指针发不同，这个方法思路会更加简单。第二种方法被称为哈希法。我们可以巧妙地利用HashSet中的元素不可...

题目描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。解题思路想法当然一个跑得快的人和一个跑得慢的人在一个圆形的赛道上赛跑，会发生什么？在某一个时刻，跑得快的人一定会从后面赶上跑得...