Luo_LA的博客

在传统的基于会话和Cookie的身份验证方式中，会话信息通常存储在服务器的内存或数据库中。但在集群部署中，不同服务器之间没有共享的会话信息，这会导致用户在不同服务器之间切换时需要重新登录，或者需要引入额外的共享机制(如Redis)，增加了复杂性和性能开销。而JWT令牌通过在令牌中包含所有必要的身份验证和会话信息，使得服务器无需存储会话信息，从而解决了集群部署中的身份验证和会话管理问题。当用户进行登录认证后，服务器将生成一个JWT令牌并返回给客户端。

总结目录

我们发现查询单井按时间段的流量AND?非常频繁。于是我们创建了这样一个复合索引。当执行上述查询时，MySQL可以直接在这个索引里找到满足条件的well_id和，并且直接从索引里获取flow_rate，不需要再去查聚簇索引（主表），大大减少了I/O操作，因此查询速度显著提升。我们通过工具查看执行计划，确认查询确实使用了该索引，并且Extra列显示了，证明了覆盖索引生效。

A: “Spring Cloud Gateway 是我们系统的 API 网关，核心功能是请求路由。我们根据请求路径将流量转发到后端的微服务，例如 /api/user/** 的请求会被路由到用户服务。除了基本的路由，我们还实现了一个自定义的全局过滤器 (Global Filter) 来处理统一认证。这个过滤器会拦截所有（或指定路径下的）请求，从请求头中提取 JWT 令牌，进行校验；验证通过后，解析出用户信息（如用户ID、角色），并存储在 ThreadLocal 中，方便后续业务逻辑使用。

给定一个 的矩阵 ，如果一个元素是 0，则将其所在的整行和整列都设置为 0。你需要 原地 修改输入矩阵，不能 使用额外的矩阵。要实现原地修改矩阵，可以借助矩阵的第一行和第一列作为辅助存储，记录哪些行和列需要被置零。检查第一行和第一列是否包含零：遍历矩阵：根据标记置零：处理第一行和第一列：2. 螺旋矩阵（Spiral Matrix）给定一个 的矩阵，按螺旋顺序返回矩阵中的所有元素。我们可以模拟螺旋遍历的过程，使用四个边界来控制当前遍历的范围。随着遍历的进行，逐步缩小这些边界，直到遍历完成整个矩阵。定义

确定较长链表的起始位置，使得两个链表的剩余部分长度相同。通过让较长链表先走长度差步，保证两个链表在相同的“距离剩余部分”的起点上对齐。将这两个数相加，返回一个新的链表表示它们的和。：同步遍历两个链表，如果它们的当前节点相同，则返回该节点作为交点。，判断该链表是否为回文链表。给定一个链表，如果链表中存在环，返回环的起始节点；，请编写一个函数来反转该链表，并返回反转后的链表。，将它们合并成一个有序链表，并返回新的链表。：首先，遍历两个链表，分别计算它们的长度。，按顺序将它们的节点加入到新链表中。

LRU 缓存的核心思想是，当缓存达到最大容量时，移除最久未使用的元素（即链表尾部的元素），并将最近使用的元素移到链表头部。给定一个链表，将链表中的每k个节点一组进行反转，并返回反转后的链表。合并所有链表，并返回合并后的升序链表。给定一个链表，交换每两个相邻的节点，并返回链表的头节点。在这个实现中，我们使用了一个双向链表和一个哈希表（给定一个链表，要求你返回排序后的链表。给定一个链表，删除链表的倒数第。指针，指向链表中的某个节点或。个节点，并返回链表的头节点。给定一个链表，每个节点除了有。

直径是二叉树中任意两个节点之间的路径长度，路径长度是指路径上边的节点数。

【LeetCode Hot100 二叉树（下）】二叉搜索树中第K小的元素、二叉树的右视图、二叉树展开为链表、从前序与中序遍历序列构造二叉树、路径总和 III、二叉树的最近公共祖先、二叉树中的最大路径和

【LeetCode Hot100 技巧型题目】只出现一次的元素、多数元素、颜色分类、下一个排列、寻找重复数

【LeetCode Hot100 栈】有效的括号、最小栈、解码字符串

【LeetCode Hot100 多维动态规划】最小路径和、最长回文子串、最长公共子序列、编辑距离

LeetCode Hot100 二分查找经典题目总结

放物品 i：背包空出物品 i 的容量后，背包容量为 j - weight[i]，dp[i - 1][j - weight[i]] 为背包容量为 j - weight[i] 且不放物品 i 的最大价值，那么 dp[i - 1][j - weight[i]] + value[i] （物品i的价值），就是背包放物品 i 得到的最大价值。递归公式： dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i]);

LeetCode Hot100 贪心算法： 买卖股票的最佳时机、跳跃游戏、划分字母区间

排序算法对比：快速排序、归并排序、堆排序

AOP，即面向切面编程，在Spring中用于将那些与业务无关但对多个对象产生影响的公共行为和逻辑抽取出来，实现公共模块复用，降低耦合。常见的应用场景包括公共日志保存和事务处理。

缓存穿透是指客户端请求的数据在缓存中和数据库中都不存在，这样缓存永远不会生效，这些请求都会打到数据库。这将导致这个不存在的数据每次请求都要到 DB 去查询，可能导致 DB 挂掉。这种情况大概率是遭到了攻击。解决方案的话，我们通常都会用缓存空对象或者布隆过滤器来解决它。缓存空对象优点：实现简单，维护方便缺点：额外的内存消耗，可能造成短期的不一致布隆过滤优点：内存占用较少，没有多余key缺点：实现复杂，存在误判可能（有穿透的风险），无法删除数据。

是多线程中的队列同步器（AbstractQueuedSynchronizer）。是一种锁机制，它是做为一个基础框架使用的，像ReentrantLock、Semaphore都是基于AQS实现的AQS内部维护了一个先进先出的双向队列，队列中存储的排队的线程在AQS内部还有一个属性state，这个state就相当于是一个资源，默认是0 (无锁状态)，如果队列中的有一个线程修改成功了state为1，则当前线程就相等于获取了资源在对state修改的时候使用的 CAS 操作，保证多个线程修改的情况下原子性。

索引在项目中非常常见，它是一种帮助MySQL高效获取数据的数据结构，主要用来提高数据检索效率，降低数据库的I/O成本。同时，索引列可以对数据进行排序，降低数据排序的成本，也能减少CPU的消耗。聚簇索引（聚集索引）是指数据与索引放在一起，B+树的叶子节点保存了整行数据，通常只有一个聚簇索引，一般是由主键构成。非聚簇索引（二级索引）则是数据与索引分开存储B+树的叶子节点保存的是主键值，可以有多个非聚簇索引，通常我们自定义的索引都是非聚簇索引。