小罗面试记录.md · 谢磊/LearningNotes

# 2022-9-17     申通快递面试

## **1.联表查询怎么效率更高**

小表要当驱动表，要让参与笛卡尔积的两表尽量小，通过where减少参与笛卡尔积两表的量级（这个应该跟实际情景的相关，没有对应的需求也不能筛选表，只是说有能够筛选的尽量提前放进来筛选），也可以增加索引来增加筛选时的速度（因为被驱动表会被查询很多次，这个是推测的）

## 2.explain命令作用

通过explain命令我们可以学习到该条SQL是如何执行的，随后解析explain的结果可以帮助我们使用更好的索引，最终来优化它！

通过explain命令我们可以知道以下信息：表的读取顺序，数据读取操作的类型，哪些索引可以使用，哪些索引实际使用了，表之间的引用，每张表有多少行被优化器查询等信息。

## 3.索引

## 4.多态

1. 多态，简而言之就是同一个行为具有多个不同表现形式或形态的能力。
2. 多态的分类：运行时多态和编译时多态。
3. 运行时多态的前提：继承（实现），重写，向上转型
4. 向上转型与向下转型。

## 5.抽象类作用，为什么要抽象类

其实不是说抽象类有什么用，一般类确实也能满足应用，但是现实中确实有些父类中的方法确实没有必要写，因为各个[子类](https://so.csdn.net/so/search?q=子类&spm=1001.2101.3001.7020)中的这个方法肯定会有不同，所以没有必要再父类里写。当然你也可以把抽象类都写成非抽象类，但是这样没有必要。

而写成抽象类，这样别人看到你的代码，或你看到别人的代码，你就会注意抽象方法，而知道这个方法是在子类中实现的，所以，有个提示作用。当我看到方块类是抽象的，我会很关心它的抽象方法。我知道它的子类一定会重写它，而且，我会去找到抽象类的引用。它一定会有多态性的体现。

## 6.平衡二叉树（二叉树怎么转平衡二叉树）

**平衡二叉树定义**：它或者是一颗空树，或者具有以下性质的[二叉排序树](https://so.csdn.net/so/search?q=二叉排序树&spm=1001.2101.3001.7020)：它的左子树和右子树的深度之差(平衡因子)的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。

## 7.hashMap(负载因子为什么是0.75)

负载因子是0.75的时，空间利用率比较高，而且避免了相当多的Hash冲突，使得底层的链表或者是红黑树的高度比较低，提升了空间效率。

## 8.线程和进程的区别，为什么要这样划分为进程和线程

进程是程序执行时的一个实例，是担当分配系统资源（CPU时间、内存等）的基本单位。在面向线程设计的系统中，进程本身不是基本运行单位，而是线程的容器。程序本身只是指令、数据及其组织形式的描述，进程才是程序（那些指令和数据）的真正运行实例。线程是操作系统能够进行运算调度的最小单位

每个进程都有自己的地址空间，即进程空间，在网络或多用户换机下，一个服务器通常需要接收大量不确定数量用户的并发请求，为每一个请求都创建一个进程显然行不通（系统开销大响应用户请求效率低），因此操作系统中线程概念被引进。

它是一种非常"节俭"的多任务操作方式。在Linux系统下，启动一个新的进程必须分配给它独立的地址空间，建立众多的数据表来维护它的代码段、堆栈段和数据段，这是一种"昂贵"的多任务工作方式。而运行于一个进程中的多个线程，它们彼此之间使用相同的地址空间，共享大部分数据，启动一个线程所花费的空间远远小于启动一个进程所花费的空间，而且，线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。据统计，总的说来，一个进程的开销大约是一个线程开销的30倍左右，当然，在具体的系统上，这个数据可能会有较大的区别。
线程间方便的通信机制。对不同进程来说，它们具有独立的数据空间，要进行数据的传递只能通过通信的方式进行，这种方式不仅费时，而且很不方便。线程则不然，由于同一进程下的线程之间共享数据空间，所以一个线程的数据可以直接为其它线程所用，这不仅快捷，而且方便。当然，数据的共享也带来其他一些问题，有的变量不能同时被两个线程所修改，有的子程序中声明为static的数据更有可能给多线程程序带来灾难性的打击，这些正是编写多线程程序时最需要注意的地方。

## 9.http协议

## 10.301,302

200 OK：表示从客户端发送给服务器的请求被正常处理并返回；

204 No Content：表示客户端发送给客户端的请求得到了成功处理，但在返回的响应报文中不含实体的主体部分（没有资源可以返回）；

206 ：表示客户端进行了范围请求，并且服务器成功执行了这部分的GET请求，响应报文中包含由Content-Range指定范围的实体内容。

301 Moved Permanently：永久性重定向，表示请求的资源被分配了新的URL，之后应使用更改的URL；

302 Found：临时性重定向，表示请求的资源被分配了新的URL，希望本次访问使用新的URL；

301与302的区别：前者是永久移动，后者是临时移动（之后可能还会更改URL）

303 See Other：表示请求的资源被分配了新的URL，应使用GET方法定向获取请求的资源；

302与303的区别：后者明确表示客户端应当采用GET方式获取资源

304 Not Modified：表示客户端发送附带条件（是指采用GET方法的请求报文中包含if-Match、If-Modified-Since、If-None-Match、If-Range、If-Unmodified-Since中任一首部）的请求时，服务器端允许访问资源，但是请求为满足条件的情况下返回改状态码；

307 Temporary Redirect：临时重定向，与303有着相同的含义，307会遵照浏览器标准不会从POST变成GET；（不同浏览器可能会出现不同的情况）；

400 Bad Request：表示请求报文中存在语法错误；

401 Unauthorized：未经许可，需要通过HTTP认证；

403 Forbidden：服务器拒绝该次访问（访问权限出现问题）

404 Not Found：表示服务器上无法找到请求的资源，除此之外，也可以在服务器拒绝请求但不想给拒绝原因时使用；

500 Inter Server Error：表示服务器在执行请求时发生了错误，也有可能是web应用存在的bug或某些临时的错误时；

503 Server Unavailable：表示服务器暂时处于超负载或正在进行停机维护，无法处理请求；

## 11.创建线程方式

通过扩展Thread类来创建多线程

通过实现Runnable接口来创建多线程，可实现线程间的资源共享

实现Callable接口，通过FutureTask接口创建线程。

使用Executor框架来创建线程池

## 12.线程池创建原理

1.创建线程池，等待提交过来的任务请求。

2.添加任务请求时，分为以下几种情况：

2.1如果正在运行的线程数量小于corePoolSize，就创建线程处理

2.2 如果大于corePoolSize，就将任务放入阻塞任务队列

2.3 如果队列满了但线程数量小于maximumPoolSize，就创建非核心线程去处理任务

2.4 如果队列满了且正在运行的数量大于等于maximumPoolSize，就启动饱和拒绝策略

3.当一个线程完成任务，就会从队列取下一个

4.当一个线程一定时间内没有任务处理，就会判断

如果运行数大于corePoolSize，就被停掉；所以最后会减小到corePoolSize的数量大小。
## 13.线程池确定参数根据什么

1.CPU密集型任务配置尽可能少的线程数量，尽量减少切换：CPU核数+1个线程的线程池

2.IO密集型：

（1）由于IO并不是一直在执行任务，则应配置尽可能多的线程，如CPU核数*2；

（2）CPU核数/（1-阻塞系数）阻塞系数在0.8到0.9间

## 14.jvm内存模型

JVM内存结构分为5大区域，**程序计数器**、**虚拟机栈**、**本地方法栈**、**堆**、**方法区**。

## 15.jvm新生代区域划分

新生代内存划分

新生代中98%的对象都是”朝生夕死”的，所以并不需要按照1 : 1的比例来划分内存空间，而是将内存(新生代内存)分为一块较大的Eden(伊甸园)空间和两块较小的Survivor(幸存者)空间，每次使用Eden和其中一块Survivor(两个Survivor区域一个称为From区，另一个称为To区域)。

当进行垃圾回收时，将Eden和Survivor中还存活的对象一次性复制到另一块Survivor空间上，最后清理掉Eden和刚才用过的Survivor空间。

当Survivor空间不够用时，则需要依赖其他内存(老年代)进行分配担保。

HotSpot默认Eden与Survivor的大小比例是8 : 1，也就是说Eden:Survivor From : Survivor To = 8:1:1。所以每次新生代可用内存空间为整个新生代容量的90%,而剩下的10%用来存放回收后存活的对象。

## 16.jwt,token

**JWT就是一个加密的字符串，作为验证信息在计算机之间传递，只有可以访问持有对应正确的加密密钥的计算机才能对其进行解密，从而验证携带这个令牌（`Token`）的请求是否合法。**

### 使用基于 Token 的身份验证方法，在服务端不需要存储用户的登录记录。大概的流程是这样的：

> 1. 客户端使用用户名跟密码请求登录
> 2. 服务端收到请求，去验证用户名与密码
> 3. 验证成功后，服务端会签发一个 Token，再把这个 Token 发送给客户端
> 4. 客户端收到 Token 以后可以把它存储起来，比如放在 Cookie 里或者 Local Storage 里
> 5. 客户端每次向服务端请求资源的时候需要带着服务端签发的 Token
> 6. 服务端收到请求，然后去验证客户端请求里面带着的 Token，如果验证成功，就向客户端返回请求的数据

在任意系统中，用户首先都会要要登陆他的账户，他们会向服务发送账号密码，服务器验证通过之后，创建的成一个令牌（`Token`），并返回给客户端，客户端保存这个令牌。以后客户端发出的所有请求都会携带这个令牌（客户端一般会将这个令牌放在请求头的 `x-access-token` 中）

## 17.threadLocal原理，为什么要用threadLocal做线程隔离

每个线程都有一个ThreadLocalMap(ThreadLocal内部类)，Map中元素的键为ThreadLocal，而值对应

线程的变量副本。threadLocal的作用主要是做**线程之间的数据隔离**，原理在于每个线程保留一份自己的数据，所以数据对别的线程而言是相对隔离的，在[多线程](https://so.csdn.net/so/search?q=多线程&spm=1001.2101.3001.7020)环境下，能够防止自己的变量被其它线程篡改。

ThreadLocal 并不是用来解决共享资源的多线程访问的问题，因为每个线程中的资源只是副本，并不共

享。因此ThreadLocal适合作为线程上下文变量，简化线程内传参。

其实每个线程Thread都维护了自己的ThreadLocal变量，所以在每个线程创建ThreadLocal的时候，实际上数据是存在自己线程Thread的threadLocal变量里面的，别人没办法拿到，从而实现了隔离。

## 18.遍历map

1）在 for 循环中使用 entries 实现 Map 的遍历（最常见和最常用的）。

2）使用 for-each 循环遍历 key 或者 values，一般适用于只需要 Map 中的 key 或者 value 时使用。性能上比 entrySet 较好。

3）使用迭代器（Iterator）遍历

4)通过键找值遍历，这种方式的效率比较低，因为本身从键取值是耗时的操作。

## 18.项目收获

# 2022-9-21 兑吧面试

## 1.java三大特性（封装、继承、多态）

## 2.抽象和接口的区别

## 3.讲讲集合，arrList和linkedList区别

## 4.hashMap的数据结构和put流程

## 5.hashmap是线程安全的吗，不是那用什么

## 6.concurrentHashmap的原理

## 7.为什么对象相等，hashcode也要相等

## 8.java异常分类，什么是受检异常和非受检异常

## 9.synchronized和lock的区别

## 10.线程池核心参数以及工作流程

## 11.线程安全问题怎么解决

## 12.索引的分类

## 13.索引失效

## 14.mysql隔离级别和默认隔离级别

## 15.Mvcc原理

## 16.redis的数据类型

## 17.哪些场景会用到redis

## 18.了解分布式锁吗

## 19.aop是如何实现的

## 20.aop的动态代理有哪几种

## 21.spring的注入方式

## 22.常用注解，@componentScan作用，@Autowire和@Resourse区别

## 23.用过@Transactional没，相关属性

## 24.SpringMvc的工作流程

## 25.#和$区别

## 26.动态sql有哪些标签

## 27.springcloud的远程调用原理

谢磊/LearningNotes

简介

发行版

贡献者

近期动态

谢磊/LearningNotes .gitee-modal { width: 500px !important; }

简介

发行版

贡献者

近期动态

搜索帮助

谢磊/LearningNotes