1.mybatis的缓存机制？           Mybatis有一级缓存和二级缓存。     一级缓存又称为会话（Session）缓存，默认开启无法关闭。         一级缓存的只在同一SQLSession中生效，也就是说在同一个SQLSession中，第一次执行完sql语句会把结果写到缓存中，后续执行同样的sql时会直接从缓存中获取，从而提高查询效率。   二级缓存又称为名称空间(namespace)缓存，作用于某个names...

一、简介   1.什么是单调栈？           单调栈的本质就是一个栈，只不过栈内元素都是单调递增/减的。   【tips】注意这里的递增递减指的是从栈顶到栈底是递增还是递减的。           单调栈是以空间换时间，时间复杂度为O(n)。   2.适用题型           通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了...

一、单例模式           单例模式就是保证一个类只能有一个实例对象。   1.实现方式           单例模式有5种常见的实现方式。   （1）饿汉式           饿汉式是在创建类时就进行实例化（类饿的在创建时就带了实例），以后不再改变。饿汉式在类创建的同时就已经创建好一个静态对象，所以天生是线程安全的。          &...

自我介绍   项目介绍   项目中遇到过什么难题？   项目做了什么测试？针对项目做功能测试的话，设计测试用例会从哪些方面考虑？   项目有哪些功能？   http和https的区别？   常见的http状态码？   http的请求方式有哪些？   GET和POST的区别？给了个场景问该用get还是post   常见的数据结构有哪些？栈与队列的区别？数组与链表的区别？   编程题：二分查找。。。   string、stringbuilder、stringbuffer的区别？（没回答全）   ==和equals()的区别？   创建线程有几种方式？（FutureTask说成了Future，cal...

1.distinct去重               （1）使用distinct关键字进行去重，可以在聚合函数里用distinct。   （2）使用group by，想对谁去重就按谁分组               2.查询结果限制行数——limit             LIMIT 子句可以被用于强制 SELECT 语句返回指定的记录数。  &...

1.讲一下你这个高并发抢购系统(秒杀)           是什么，用了什么（Redis、动静分离、隐藏链接、限流、削峰），压测结果           这个系统主要是模拟秒杀活动，实现一个支持高并发的服务。           为了解决高并发带来的问题，我用Redis实现了缓存预热、预减库存的功能，通过使用Nginx实现动静分离来降低服务器的压力，加快用户访问速度。隐藏了秒杀...

1.二叉查找(排序)树BST   （1）什么是BST？           二叉查找树满足：     左子树上所有结点的值均小于或等于它的根结点的值。   右子树上所有结点的值均大于或等于它的根结点的值。   左、右子树也分别为二叉排序树。             总结来说左小右大。                 （2）BST的优缺点     优点： 比如我们要找节点10，算上根节点，一共找4次...

1.简介           排序算法可以分为：     内部排序：数据记录在内存中进行排序。   外部排序：因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。            常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：             图中名词解释：     n：数据规模   k：“桶”...

一、Spring   1.什么是Spring?介绍一下Spring的核心功能？           Spring 是一个 Java 开发框架，由多个模块组成，比如核心容器、AOP、Test模块等，有了Spring可以整合第三方服务，更方便地使用这些服务，方便单元测试(spring-test)，还可以方便的访问数据库(spring-jdbc)。           Spring 核心功能主要是 IoC 和 AOP。   （1）★IoC（控制反转）     什么是IoC...

1.项目整体架构     用户通过客户端向服务器发送请求，请求来到Nginx，再由Nginx将请求转发给Gateway网关；   在网关中：   根据请求，动态路由到指定的服务；    在网关这个级别通过Sentinel做熔断降级和限流 sentinel提供了springcloud gateway的适配模块，并且支持网关流控的专属控制台，可以在控制台中设置网关流控的规则：资源的名就可以写配置的路由id，可以针对请求属性，比如说客户端ip、请求头、URL参数、cookie等进行限流；还可以针对QPS进行限流，流控方式有快速失败和匀速排队两种。burst size是限流时允许额外通过的请求数。  ...

一、基础概念与常识   1.JVM、JDK与JRE           JVM是Java字节码文件的虚拟机。           JRE是Java运行时环境，包含Java程序运行时所需的所有内容，如jvm、Java类库、Java命令等。但是不能用于创建新的Java程序。           JDK拥有 JRE 拥有的一切，还有编译器（javac）和工具（如 javadoc 和 jdb），能够创建和编译程序。...

一、认识Redis   1.什么是Redis？           Redis 是一种基于内存的数据库，对数据的读写操作都是在内存中完成，因此读写速度非常快(内存IO快于磁盘)，常用于缓存、消息队列、分布式锁等场景。           Redis 对数据类型的操作都是原子性的，因为执行命令由单线程负责，不存在并发竞争的问题。    （1）数据类型          &nbsp...

一、理论基础   1.什么是动态规划？           动态规划(Dynamic Programming，简称DP)，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的。   2.解题步骤           对于解决动态规划问题，将拆解为如下五步：     确定dp数组（dp table）以及下标的含义   确定递推公式   dp数组如何初始化   确定遍历顺序   举例推导dp数组 ...

一、理论基础   1.什么是贪心？           贪心的本质就是选择每一阶段的局部最优，从而达到全局最优。   【举例】有一堆各种面额的钞票，一共拿十张，如何保证最终拿的钱最多？         显然每次都拿最大的，最终结果才能拿得钱最多。 " 每次拿最大的 "就是局部最优，最后拿走最大数额的钱就是推出全局最优。   2.贪心一般解题步骤           贪心算法一般...