快手 效率中心 后端实习 一面
1、自我介绍
2、项目里遇到了什么难题，怎么解决的
3、你用过消息队列，消息队列实现的是什么，还有什么消息队列？
在Java中，消息队列（Message Queue）是一种用于在应用程序之间传递消息的通信机制。它通常用于解耦生产者和消费者，使得它们可以异步地交换信息，而不需要知道彼此的存在。
消息队列的实现包括以下几个关键组件：
- 消息（Message）：消息是在队列中传递的信息单元。它可以是任何形式的数据，如文本、JSON、XML 等等，取决于应用程序的需求。
- 队列（Queue）：队列是消息的容器，用于存储待处理的消息。消息通常按照先进先出（FIFO）的顺序进行处理，即先发送的消息会先被消费。
- 生产者（Producer）：生产者是向队列中发送消息的应用程序。它负责创建消息并将其发送到队列中。
- 消费者（Consumer）：消费者是从队列中接收并处理消息的应用程序。它负责从队列中取出消息并进行相应的处理。
比较常见的消息队列：
- Java Message Service（JMS）：JMS 是 Java 平台上用于创建、发送、接收和读取消息的 API。它定义了一套标准的接口，使得开发人员可以使用统一的方式与不同的消息中间件（如 ActiveMQ、RabbitMQ 等）进行交互。
- Apache Kafka：Kafka 是一个分布式的消息系统，用于处理大规模的实时数据流。它具有高吞吐量、低延迟和可水平扩展性的特点，适用于构建实时数据管道和流处理应用。
- RabbitMQ：RabbitMQ 是一个开源的消息代理软件，实现了 AMQP（高级消息队列协议）标准。它支持多种消息传递模式（如点对点、发布/订阅等），并提供了丰富的特性和插件，使得它成为了一个流行的消息队列解决方案。
- ActiveMQ：ActiveMQ 是另一个流行的开源消息代理软件，实现了 JMS 规范。它提供了可靠的消息传递、事务支持、消息持久化等功能，适用于构建可靠的消息系统。
4、分布式锁怎么实现的？
分布式锁是一种用于在分布式系统中实现资源互斥访问的机制，它能够确保在不同节点上的多个进程或线程在访问共享资源时保持互斥性，避免出现竞态条件（Race Condition）和数据不一致的问题。分布式锁的实现通常需要考虑以下几个关键问题：
- 锁的获取和释放：分布式锁需要支持在不同节点上的进程或线程之间进行锁的获取和释放操作。这通常涉及到网络通信和协调机制，需要保证在分布式环境下的高效性和可靠性。
- 锁的互斥性：分布式锁需要保证在任意时刻只有一个进程或线程能够成功获取锁，其他进程或线程需要等待或者获取失败。
- 锁的失效和续约：分布式锁需要考虑锁的失效问题，即当持有锁的进程或线程意外退出或者失去连接时，需要能够及时释放锁。另外，为了避免因为持有锁的进程或线程长时间不释放而导致其他进程或线程长时间等待的情况，通常还需要支持锁的续约机制，即在一定时间内不断刷新锁的有效期。
- 锁的可重入性：有些情况下，同一个进程或线程可能需要多次获取同一把锁，这就涉及到了锁的可重入性问题。分布式锁需要支持在同一个进程或线程中多次获取同一把锁而不会造成死锁或其他问题。
常见的分布式锁实现方式：
- 基于数据库的实现：可以使用数据库的事务和锁机制来实现分布式锁。通过在数据库中创建一张表，使用行级锁或者乐观锁来实现对应的分布式锁。这种方式的优点是易于理解和实现，但是性能可能会受到数据库性能的限制。
- 基于缓存的实现：可以使用分布式缓存来实现分布式锁，比如使用 Redis 的 SETNX 命令来尝试设置一个键值对，如果设置成功则表示获取锁成功。这种方式的优点是性能较高，但是需要考虑缓存的一致性和高可用性问题。
- 基于 ZooKeeper 的实现：ZooKeeper 是一个分布式协调服务，可以用来实现分布式锁。通过在 ZooKeeper 中创建一个临时有序节点来表示锁的状态，然后根据节点的顺序来确定锁的获取顺序。这种方式的优点是具有良好的一致性和可靠性，但是需要依赖于 ZooKeeper 服务。
- 基于分布式事务的实现：一些分布式数据库或者分布式事务管理系统提供了分布式锁的支持，可以利用其提供的分布式事务机制来实现分布式锁。这种方式的优点是可以与分布式事务进行集成，但是需要考虑分布式事务的性能和复杂性。
5、介绍一些线程与进程的区别？
- 定义：
- 进程（Process）：是指正在运行的一个程序。每个进程都有自己独立的内存空间和系统资源，是操作系统进行资源分配和调度的基本单位。
- 线程（Thread）：是进程中的一个执行单元，一个进程可以包含多个线程。线程共享进程的资源，包括内存空间和文件等，但拥有独立的栈空间和寄存器集合。
- 资源分配：
- 进程：拥有独立的地址空间，需要操作系统分配独立的内存空间和系统资源。
- 线程：共享进程的地址空间和系统资源，创建和销毁线程的开销通常比创建和销毁进程要小。
- 通信和同步：
- 进程：进程之间的通信需要使用进程间通信（IPC）机制，如管道、信号量、消息队列等。
- 线程：线程之间共享同一进程的地址空间，可以直接读写共享的变量，因此通信更加方便。
- 调度和切换：
- 进程：进程切换的开销比较大，因为需要切换地址空间和系统资源。
- 线程：线程切换的开销比较小，因为线程共享进程的资源，只需要切换寄存器和栈即可。
- 并发性：
- 进程：进程是独立的执行单元，多个进程之间并发执行。
- 线程：线程是进程的执行单元，多个线程共享进程的资源，可以并发执行。
6、Synchronized和volatile的区别？
- 作用范围：
Synchronized关键字可以用于修饰方法或代码块，用来实现对对象或类的同步访问。volatile关键字用于修饰变量，用来保证变量的可见性和禁止指令重排序。
- 内存语义：
Synchronized关键字不仅保证了代码块的原子性，还可以保证在进入同步块前后，对共享变量的读取和写入操作都会进行同步。volatile关键字只能保证被修饰变量的可见性，即当一个线程修改了volatile变量的值后，其他线程能够立即看到最新的值，但不能保证原子性。
- 原子性：
Synchronized关键字可以保证同步代码块的原子性，即同一时刻只能有一个线程执行该代码块。volatile关键字不能保证操作的原子性，如果对变量的操作涉及到多个步骤，需要使用Synchronized关键字或者java.util.concurrent包提供的原子类来保证原子性。
- 使用场景：
Synchronized关键字适用于需要进行复杂操作的同步代码块，可以保证原子性和可见性。volatile关键字适用于简单的变量赋值和读取操作，可以保证变量的可见性，但不能保证原子性。
7、Synchronized可重入锁怎么实现的？
Java 中的 synchronized 关键字实现了可重入锁的机制，也就是说同一个线程在持有锁的情况下可以重复地获取该锁，而不会造成死锁或其他问题。这种机制可以避免在代码中处理锁的嵌套时出现死锁的情况。
可重入锁的实现主要依赖于监视器锁（Monitor Lock）和线程持有的锁计数器。
- 监视器锁：
- 在 Java 中，每个对象都有一个与之关联的监视器锁，也称为内置锁（Intrinsic Lock）或管程锁（Monitor Lock）。
- 当一个线程进入
synchronized修饰的代码块时，它会尝试获取对象的监视器锁。如果该对象的监视器锁已经被其他线程持有，则该线程会被阻塞，直到获取到锁为止。
- 线程持有的锁计数器：
- 每个线程都有一个与之关联的锁计数器，用于记录该线程当前持有的锁的数量。
- 当一个线程第一次获取到锁时，锁计数器会被设置为 1。此后，每当该线程再次获取到相同的锁时，锁计数器就会递增。
- 当线程退出
synchronized修饰的代码块时，锁计数器会递减。只有当锁计数器减为 0 时，该线程才会释放锁。
由于每个线程都有自己的锁计数器，因此同一个线程可以多次获取相同的锁，而不会因为锁的持有而被阻塞。这就实现了可重入锁的机制。当线程退出 synchronized 修饰的代码块时，只需要递减自己的锁计数器即可释放锁，而不会影响其他线程对该锁的访问。
8、JVM内存区域介绍一下？
- 程序计数器（Program Counter Register）：
- 程序计数器是一块较小的内存空间，可以看作是当前线程所执行的字节码的行号指示器。
- 在多线程环境下，每个线程都有自己的程序计数器，互不影响，用于记录当前线程所执行的字节码行号。
- Java 虚拟机栈（JVM Stack）：
- Java 虚拟机栈用于存储方法执行的栈帧（Stack Frame），每个方法在执行时都会创建一个对应的栈帧。
- 每个栈帧包括局部变量表、操作数栈、动态链接、方法返回地址等信息，用于支持方法的调用和执行。
- 栈帧的入栈和出栈由方法的调用和返回决定，因此栈的大小在编译时就已经确定。
- 本地方法栈（Native Method Stack）：
- 本地方法栈与 Java 虚拟机栈类似，不过它是为 Java 调用本地方法服务的。
- 本地方法栈用于支持使用 JNI（Java Native Interface）调用本地方法。
- 堆（Heap）：
- 堆是 Java 虚拟机中最大的一块内存区域，用于存储对象实例和数组。
- 堆是所有线程共享的一块内存区域，用于存储动态分配的内存，由垃圾回收器负责管理。
- 方法区（Method Area）：
- 方法区用于存储已经被虚拟机加载的类信息、常量、静态变量、即时编译器编译后的代码等数据。
- 方法区是所有线程共享的一块内存区域，它在 Java 虚拟机启动时被创建，随着虚拟机的退出而销毁。
- 运行时常量池（Runtime Constant Pool）：
- 运行时常量池是方法区的一部分，用于存储编译期生成的各种字面量和符号引用。
- 运行时常量池是方法区的一部分，用于存储编译期生成的各种字面量和符号引用。
- 直接内存（Direct Memory）：
- 直接内存不是 JVM 规范中定义的内存区域，它是通过 NIO 通道直接分配的内存，不受 Java 虚拟机的管理。
- 直接内存的分配和释放由操作系统来管理，通常通过 Java 的
ByteBuffer类来使用。
9、JVM垃圾回收介绍一下？
JVM 的垃圾回收是指通过自动化的方式来回收程序中不再使用的内存空间，从而避免内存泄漏和提高内存利用率。
垃圾回收的几个步骤：
标记阶段（Marking Phase）：
- 垃圾回收器首先会标记出所有活跃对象，即仍然被程序引用的对象。
- 这个过程通常从程序的根对象开始，通过引用链遍历所有可达的对象，并对它们进行标记。
清除阶段（Sweeping Phase）：
- 在标记阶段完成后，垃圾回收器会对所有未标记的对象进行清除。
- 清除的对象将被释放，从而回收其占用的内存空间。
压缩阶段（Compacting Phase，可选）：
- 在清除阶段之后，一些垃圾回收器可能会执行内存压缩操作，将存活的对象移动到内存的一端，以便更好地利用内存空间。
- 压缩操作可以减少内存碎片，提高内存的连续性，从而提高程序的运行性能。
并发标记（Concurrent Marking，可选）：
- 一些现代的垃圾回收器支持并发标记的方式，即在程序运行的同时进行标记操作，以减少垃圾回收对程序运行的影响。
- 并发标记通常会在程序运行时进行，需要考虑线程安全和一致性等问题。
内存分配（Allocation）：
在垃圾回收完成后，JVM 会重新分配已经回收的内存空间，以便程序再次使用。
10、CMS垃圾收集器和G1垃圾收集器什么区别？
- 垃圾回收算法：
- CMS 垃圾收集器使用的是标记-清除（Mark-Sweep）算法。
- G1 垃圾收集器则使用的是分代式的垃圾回收算法，它将堆内存划分为多个区域，并且在每个区域中分别进行垃圾回收。
- 垃圾回收过程：
- CMS 垃圾收集器的主要特点是并发执行，即在进行垃圾回收的同时，允许程序继续运行。它会在标记和清除阶段尽量减少停顿时间，以提高程序的响应性。
- G1 垃圾收集器也支持并发执行，但是它会在整个堆内存中进行标记-整理的操作，以尽量减少内存碎片和提高内存的利用率。
- 内存分区：
- CMS 垃圾收集器不会将堆内存划分为不同的区域，而是在整个堆内存中进行垃圾回收。
- G1 垃圾收集器将堆内存划分为多个区域（通常是 2048 个），每个区域都有自己的用途和特点，如 Eden 区、Survivor 区、Old 区等。
- 适用场景：
- CMS 垃圾收集器适用于对停顿时间敏感的应用场景，如 Web 服务器等需要保持较低响应时间的应用。
- G1 垃圾收集器适用于大内存、多核 CPU 的应用场景，它能够更好地利用多核 CPU，并且能够在较短的时间内完成垃圾回收。
- 性能特点：
- CMS 垃圾收集器的主要优势在于减少停顿时间，但在并发执行的过程中可能会产生额外的线程开销，并且由于标记-清除算法的特点，可能会产生内存碎片。
- G1 垃圾收集器在整个堆内存中进行标记-整理的操作，能够更好地控制停顿时间和内存碎片，但是在某些场景下可能会产生一些额外的性能开销。
11、HTTP和HTTPS什么区别，HTTPS的安全怎么实现的？
区别
- 安全性：
- HTTP： 是一种明文传输协议，数据在传输过程中是未加密的，容易被中间人截获和窃听。因此，对于敏感信息（如登录凭证、个人数据等）的传输，HTTP 不安全。
- HTTPS： 是在HTTP的基础上通过使用SSL/TLS协议添加了加密层的安全协议。通过使用公钥和私钥加密和解密数据，HTTPS保护了数据在传输过程中的安全性，有效防止了中间人攻击。
- 加密协议：
- HTTP： 不提供数据加密和身份验证机制。
- HTTPS： 使用SSL（Secure Sockets Layer）或其升级版TLS（Transport Layer Security）协议，通过加密算法保护数据的隐私性和完整性。
- 端口：
- HTTP： 默认使用80端口。
- HTTPS： 默认使用443端口。
- URL协议标识：
- HTTP： URL以"http://"开头。
- HTTPS： URL以"https://"开头。
- 证书：
- HTTP： 不需要使用数字证书。
- HTTPS： 需要服务器端使用数字证书，由可信任的证书颁发机构（CA）签发，用于验证服务器的身份。
- 性能：
- HTTP： 由于不涉及加密解密等过程，相对于HTTPS，性能上更高效。
- HTTPS： 加密和解密过程会引入一定的计算和网络开销，因此相对于HTTP，性能上略低一些。
- 搜索引擎排名：
- HTTP： 搜索引擎可能会对使用HTTP的网站进行降权处理，因为它不安全。
- HTTPS： 谷歌等搜索引擎更倾向于为使用HTTPS的网站提高排名，因为它提供更安全的用户体验。
HTTPS的安全实现
HTTPS 的安全性主要依赖于 SSL/TLS 协议，它通过对通信双方进行身份认证，并对通信内容进行加密和完整性保护来实现安全传输。
加密传输：
- HTTPS 使用 SSL/TLS 协议对 HTTP 的通信内容进行加密，包括请求和响应的数据。
- 在 SSL/TLS 握手阶段，客户端和服务器协商加密算法和密钥，用于对通信内容进行加密和解密，从而保证数据在传输过程中不会被窃听和篡改。
身份认证：
- HTTPS 使用数字证书来进行服务器的身份认证，确保客户端与服务器建立的连接是安全可信的。
- 服务器需要向证书颁发机构（CA）申请数字证书，并将其公钥和身份信息包含在数字证书中，客户端可以通过验证证书的合法性来确认服务器的身份。
数据完整性：
- HTTPS 使用 SSL/TLS 协议对通信内容进行完整性保护，通过添加消息摘要或者 HMAC 等方式来确保数据在传输过程中没有被篡改。
- 客户端和服务器在通信过程中会互相验证传输数据的完整性，如果数据被篡改，则通信会被终止或者重新协商密钥。
安全连接的建立：
- 在 HTTPS 的握手阶段，客户端和服务器会进行安全连接的建立，包括协商加密算法、交换密钥、验证证书等过程。
- 握手阶段的安全性保证了客户端和服务器之间的通信在建立连接之后就已经具备了安全性和可靠性。
保护隐私信息：
HTTPS 的加密传输保护了用户的隐私信息，如用户名、密码等敏感信息，在传输过程中不易被窃听和窃取。
加密过程
12、MySQL的索引数据结构是什么，主键索引和非主键索引在数据结构上有什么区别？
索引数据结构
- B-Tree 索引：
- B-Tree（Balanced Tree）是一种平衡树数据结构，它在 MySQL 中被广泛使用作为索引的数据结构。
- B-Tree 索引适用于等值查询、范围查询和排序，它的查询性能稳定，并且支持高效的插入和删除操作。
- B+Tree 索引：
- B+Tree 是 B-Tree 的一种变体，它在 B-Tree 的基础上做了一些优化，如将节点的指针放到叶子节点上、叶子节点使用链表连接等。
- B+Tree 索引适用于范围查询和排序，它的查询性能稳定，并且可以更好地利用磁盘预读特性，减少磁盘 I/O 操作。
- 哈希索引：
- 哈希索引使用哈希表作为索引数据结构，适用于等值查询，查询性能通常比 B-Tree 和 B+Tree 索引更快。
- 哈希索引不支持范围查询和排序，而且在查询过程中无法利用索引的排序特性。
- 全文索引：
- 全文索引适用于文本字段的搜索，如文章内容、博客等，它可以支持全文搜索、模糊搜索等功能。
- 全文索引使用特定的数据结构来存储文本信息，如倒排索引等，能够快速定位到包含指定关键词的文档。
- 空间索引：
- 空间索引适用于空间数据类型，如地理坐标、地图等，可以支持空间查询、范围查询等功能。
- 空间索引使用 R 树等数据结构来存储空间数据，能够高效地处理空间查询。
主键索引和非主键索引在数据结构上的区别
- 主键索引：
- 主键索引是指在表中定义的主键上创建的索引，主键是用来唯一标识表中每一行数据的字段。
- 主键索引的数据结构通常是 B-Tree 或者 B+Tree，它的叶子节点存储的是整行数据，而非叶子节点存储的是主键值和指向数据页的指针。
- 非主键索引：
- 非主键索引是指除主键索引以外的其他索引，它可以是对单个列或者多个列的索引。
- 非主键索引的数据结构通常也是 B-Tree 或者 B+Tree，它的叶子节点存储的是索引列的值和指向数据页的指针，而非叶子节点存储的是索引列的值和指向下一级节点的指针。
- 存储方式：
- 主键索引的叶子节点存储的是整行数据，因此主键索引也被称为聚簇索引（Clustered Index），它与表数据存储在一起。
- 非主键索引的叶子节点存储的是索引列的值和指向数据页的指针，它与表数据存储在不同的位置，因此也被称为非聚簇索引（Non-Clustered Index）。
- 唯一性：
- 主键索引要求索引列的值必须唯一，因此主键索引是一种唯一索引。
- 非主键索引可以包含重复的索引列值，不要求唯一性。
- 查询性能：
- 主键索引通常具有更好的查询性能，因为它的叶子节点存储的是整行数据，可以减少查询时的 IO 操作。
- 非主键索引在查询时可能需要进行两次查找，首先根据索引找到主键值，然后再根据主键值找到对应的数据行。
13、MySQL怎么分析SQL的性能（expain 查询慢sql）？慢sql日志怎么开启？expain的type字段中，什么样的需要优化？
分析
在 MySQL 中，可以通过使用 EXPLAIN 关键字来分析 SQL 查询的性能，特别是用于查询执行计划的生成和查询优化过程中。EXPLAIN 关键字可以让我们查看 MySQL 执行查询时所使用的索引、访问方式、表之间的关联关系等信息，从而帮助我们优化查询语句的性能。
一般步骤：
查看执行计划：
使用
EXPLAIN关键字加上要分析的 SQL 查询语句，例如：sqlEXPLAIN SELECT * FROM table_name WHERE condition;这样就可以获取到该查询语句的执行计划信息。
查看执行计划的字段含义：
EXPLAIN 查询会返回一组字段，每个字段都代表了查询执行计划的一部分信息，包括：
id：查询的标识符，可以用于标识查询中的子查询。select_type：查询的类型，如简单查询、联合查询、子查询等。table：查询涉及的表名。type：访问类型，表示如何访问表，包括ALL、index、range等。possible_keys：可能使用的索引。key：实际使用的索引。key_len：使用的索引长度。ref：显示索引的哪一列或常数与索引列进行比较。rows：估计需要扫描的行数。Extra：包含了一些额外的信息，如使用了临时表、使用了文件排序等。
- 分析执行计划：
- 通过查看
EXPLAIN查询的结果，可以分析出查询语句的执行计划和可能存在的性能问题，比如是否使用了合适的索引、是否存在全表扫描、是否存在不必要的排序等。 - 可以根据
EXPLAIN查询的结果来优化查询语句，比如添加合适的索引、调整查询条件等，以提高查询性能。
慢sql日志开启
编辑 MySQL 配置文件：
- 找到 MySQL 的配置文件
my.cnf或my.ini，这个文件通常位于 MySQL 的安装目录下的etc或conf文件夹中。 - 如果是在 Linux 系统上，
my.cnf文件可能位于/etc/mysql/目录下。
- 找到 MySQL 的配置文件
设置慢查询日志参数：
在配置文件中找到 mysqld 部分（如果没有则手动添加），然后在该部分添加或修改以下参数：
slow_query_log = 1 slow_query_log_file = /path/to/slow-query.log long_query_time = 1slow_query_log：设置为1开启慢查询日志功能，设置为0关闭慢查询日志功能。slow_query_log_file：指定慢查询日志文件的路径和文件名。long_query_time：指定慢查询的阈值时间，单位为秒，默认值为10。超过这个阈值的查询会被记录到慢查询日志中。
重启 MySQL 服务：
在修改完配置文件后，需要重启 MySQL 服务使配置生效。在 Linux 系统中，可以使用如下命令重启 MySQL 服务：
bashsudo service mysql restart或者
bashsudo systemctl restart mysql查看慢查询日志：
配置生效后，MySQL 就会开始记录超过
long_query_time阈值的慢查询到指定的日志文件中。查看日志内容：
可以使用文本编辑器或者命令行工具查看指定路径下的慢查询日志文件，以便分析其中的慢查询情况。
优化
在 MySQL 的 EXPLAIN 查询结果中，type 字段表示了查询时访问表的方式，不同的 type 值代表了不同的访问方式，从而反映了查询的性能瓶颈和优化方向。
- system：
- 这是最优化的情况，表示查询是对一个表中的一行进行操作，通常是在查询系统表或者使用
PRIMARY KEY索引的情况下出现。 - 优化建议：通常不需要特别优化，因为这种情况下查询的效率已经很高了。
- 这是最优化的情况，表示查询是对一个表中的一行进行操作，通常是在查询系统表或者使用
- const：
- 这表示使用了常量值进行匹配，通常是在使用主键或唯一索引进行等值查询时出现。
- 优化建议：这种情况下查询效率较高，无需特别优化。
- eq_ref：
- 这表示使用了唯一索引进行等值匹配，通常是在连接查询中使用主键或唯一索引进行连接时出现。
- 优化建议：这种情况下查询效率较高，无需特别优化。
- ref：
- 这表示使用了普通索引进行等值匹配，通常是在单表查询或者连接查询中使用普通索引进行等值匹配时出现。
- 优化建议：如果查询中使用的是索引，可以考虑是否可以优化索引，使得查询更加高效。
- range：
- 这表示使用了索引进行范围匹配，通常是在使用了
BETWEEN、>、<等条件进行范围查询时出现。 - 优化建议：可以考虑优化查询条件，或者添加合适的索引以提高查询效率。
- 这表示使用了索引进行范围匹配，通常是在使用了
- index：
- 这表示使用了全表扫描的方式进行查询，通常是在没有使用索引或者使用了不合适的索引时出现。
- 优化建议：可以考虑添加合适的索引，或者优化查询条件，避免全表扫描。
- ALL：
- 这表示进行了全表扫描，通常是在没有使用索引或者使用了不合适的索引时出现，是性能较差的情况。
- 优化建议：应尽量避免全表扫描，可以考虑添加合适的索引或者优化查询条件以提高查询效率。
14、SpringAOP基于什么实现（动态代理）？那SpringAOP如何实现动态代理？
Spring AOP 主要基于动态代理实现横切关注点的织入。Spring AOP 支持两种类型的动态代理：JDK 动态代理和 CGLIB 动态代理。Spring AOP 会根据被代理的类是否实现了接口来选择合适的代理方式。
- JDK 动态代理：
- JDK 动态代理要求目标类必须实现一个或多个接口。当代理的目标对象实现了接口时，Spring AOP 将使用 JDK 的动态代理机制来生成代理对象。
- JDK 动态代理是通过
java.lang.reflect.Proxy类和java.lang.reflect.InvocationHandler接口来实现的。在运行时，通过Proxy.newProxyInstance方法创建代理对象，并传入一个InvocationHandler的实现类，在InvocationHandler的invoke方法中可以定义横切逻辑。
- CGLIB 动态代理：
- CGLIB 动态代理不要求目标类实现接口，它是基于类的代理。当代理的目标对象没有实现接口时，Spring AOP 将使用 CGLIB 的动态代理机制来生成代理对象。
- CGLIB（Code Generation Library）是一个代码生成库，它可以在运行时动态生成字节码，从而实现对类的代理。CGLIB 通过继承目标类，并重写其中的非 final 方法来实现代理。
Spring AOP 如何实现动态代理：
选择代理方式：
Spring AOP 在运行时会根据目标类是否实现了接口来选择合适的代理方式。如果目标类实现了接口，则使用 JDK 动态代理；如果目标类没有实现接口，则使用 CGLIB 动态代理。
生成代理对象：
通过 JDK 动态代理或 CGLIB 动态代理生成代理对象，这个代理对象会实现目标类的接口或者继承目标类。
调用链的织入：
当调用代理对象的方法时，代理对象会拦截方法调用，并在方法调用前后执行横切逻辑，如记录日志、执行事务等。
执行目标方法：
最终代理对象会调用目标方法，并将方法的执行结果返回给调用者。
15、Spring怎么注入类？
在 Spring 中，通过依赖注入（Dependency Injection，DI）来实现类之间的解耦和依赖管理。Spring 提供了多种方式来实现依赖注入，包括构造器注入、Setter 注入、字段注入（常用于 Spring Boot 中）等。
构造器注入：
构造器注入是通过类的构造方法来实现依赖注入的方式。在 Spring 配置文件（XML 配置方式）或者使用
@Autowired注解（注解方式）中，通过构造方法的参数来传入依赖对象。示例（XML 配置方式）：
<bean id="userService" class="com.example.UserService"> <constructor-arg ref="userRepository"/> </bean>示例（注解方式）：
java@Service public class UserService { private final UserRepository userRepository; @Autowired public UserService(UserRepository userRepository) { this.userRepository = userRepository; } }
Setter 注入：
Setter 注入是通过类的 setter 方法来实现依赖注入的方式。在 Spring 配置文件（XML 配置方式）或者使用
@Autowired注解（注解方式）中，通过 setter 方法来设置依赖对象。示例（XML 配置方式）：
<bean id="userService" class="com.example.UserService"> <property name="userRepository" ref="userRepository"/> </bean>示例（注解方式）：
java@Service public class UserService { private UserRepository userRepository; @Autowired public void setUserRepository(UserRepository userRepository) { this.userRepository = userRepository; } }
字段注入（常用于 Spring Boot 中）：
字段注入是通过直接在类的字段上使用
@Autowired注解来实现依赖注入的方式。在 Spring 配置文件中（XML 配置方式）不需要做特殊配置，而在注解方式中，可以直接使用@Autowired注解来标注要注入的字段。示例（注解方式）：
java@Service public class UserService { @Autowired private UserRepository userRepository; }
16、算法题：LCR 018. 验证回文串
问题描述
给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。
本题中，将空字符串定义为有效的 回文串 。
示例 1:
输入: s = "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串示例 2:
输入: s = "race a car"
输出: false
解释："raceacar" 不是回文串提示：
1 <= s.length <= 2 * 105- 字符串
s由 ASCII 字符组成
思路
预处理字符串：
- 将字符串转换为小写，方便后续比较时忽略大小写。
- 去除字符串中的非字母和数字字符，只保留字母和数字字符。
使用双指针判断回文串：
- 使用两个指针
left和right，分别指向字符串的开头和结尾。 - 在循环中，比较
left指向的字符和right指向的字符是否相等，如果不相等则说明不是回文串，返回false。 - 如果相等，则将
left向右移动一位，将right向左移动一位，继续比较下一对字符。 - 当
left大于等于right时，表示整个字符串都比较完毕，没有发现不相等的字符，说明是回文串，返回true。
- 使用两个指针
输出结果：
根据判断结果输出
true或false。
参考代码
Java
java
class Solution {
public boolean isPalindrome(String s) {
// 将字符串转换为小写，并去除非字母和数字字符
s = s.toLowerCase().replaceAll("[^a-z0-9]", "");
// 使用双指针判断是否回文串
int left = 0, right = s.length() - 1;
while (left < right) {
if (s.charAt(left) != s.charAt(right)) {
return false; // 如果左右两边的字符不相等，则不是回文串，直接返回 false
}
left++; // 移动左指针向右
right--; // 移动右指针向左
}
return true; // 如果整个循环结束都没有返回 false，说明是回文串，返回 true
}
public static void main(String[] args) {
Solution solution = new Solution();
// 示例 1
String s1 = "A man, a plan, a canal: Panama";
System.out.println(solution.isPalindrome(s1)); // 输出 true
// 示例 2
String s2 = "race a car";
System.out.println(solution.isPalindrome(s2)); // 输出 false
}
}C++
cpp
#include <iostream>
#include <string>
#include <cctype>
using namespace std;
class Solution {
public:
bool isPalindrome(string s) {
// 将字符串转换为小写，并去除非字母和数字字符
for (char &c : s) {
c = tolower(c);
}
s.erase(remove_if(s.begin(), s.end(), [](char c) { return !isalnum(c); }), s.end());
// 使用双指针判断是否回文串
int left = 0, right = s.length() - 1;
while (left < right) {
if (s[left] != s[right]) {
return false; // 如果左右两边的字符不相等，则不是回文串，直接返回 false
}
left++; // 移动左指针向右
right--; // 移动右指针向左
}
return true; // 如果整个循环结束都没有返回 false，说明是回文串，返回 true
}
};
int main() {
Solution solution;
// 示例 1
string s1 = "A man, a plan, a canal: Panama";
cout << boolalpha << solution.isPalindrome(s1) << endl; // 输出 true
// 示例 2
string s2 = "race a car";
cout << boolalpha << solution.isPalindrome(s2) << endl; // 输出 false
return 0;
}Python
python
class Solution:
def isPalindrome(self, s: str) -> bool:
# 将字符串转换为小写，并去除非字母和数字字符
s = ''.join(c.lower() for c in s if c.isalnum())
# 使用双指针判断是否回文串
left, right = 0, len(s) - 1
while left < right:
if s[left] != s[right]:
return False # 如果左右两边的字符不相等，则不是回文串，直接返回 False
left += 1 # 移动左指针向右
right -= 1 # 移动右指针向左
return True # 如果整个循环结束都没有返回 False，说明是回文串，返回 True
# 示例
solution = Solution()
s1 = "A man, a plan, a canal: Panama"
print(solution.isPalindrome(s1)) # 输出 True
s2 = "race a car"
print(solution.isPalindrome(s2)) # 输出 False