SevenCoding

摘要： 题⽬描述 从上往下打印出⼆叉树的每个节点，同层节点从左⾄右打印。 思路及解答 这个其实就是标准的迭代遍历了 使用队列（Queue）数据结构实现层次遍历： 将根节点入队 循环执行以下操作直到队列为空： 出队一个节点并访问 将该节点的左子节点入队（如果存在） 将该节点的右子节点入队（如果存在） /** 阅读全文

摘要： 对索引使用左或者左右模糊匹配 在MySQL中，LIKE 模糊查询可能会导致性能问题，特别是当使用通配符 % 开头时，因为这通常会导致全表扫描，也就是 like %xx 或者 like %xx% 这两种方式 (左或者左右模糊匹配的时候) 都会造成索引失效。 前缀匹配：一般使用LIKE 'prefix% 阅读全文

摘要： MySQL 中常见的日志有哪些？ MySQL日志主要包括查询日志、慢查询日志、事务日志、错误日志、二进制日志等。其中比较重要的是 bin log（二进制日志）和 redo log（重做日志）和 undo log（回滚日志）。 bin log bin log是MySQL数据库级别的文件，记录对MySQ 阅读全文

摘要： 题⽬描述 输⼊两个整数序列，第⼀个序列表示栈的压⼊顺序，请判断第⼆个序列是否可能为该栈的弹出顺序。假设压⼊栈的所有数字均不相等。例如序列1,2,3,4,5 是某栈的压⼊顺序，序列4,5,3,2,1 是该压栈序列对应的⼀个弹出序列，但4,3,5,1,2 就不可能是该压栈序列的弹出序列。（注意：这两个序 阅读全文

摘要： 题⽬描述 定义栈的数据结构，请在该类型中实现⼀个能够得到栈中所含最⼩元素的min 函数（时间复杂度为O（1） ）。 此栈包含的⽅法有： push(value) ：将value 压⼊栈中 pop() ：弹出栈顶元素 top() ：获取栈顶元素 min() ：获取栈中最⼩元素 思路及解答 双栈法（推荐， 阅读全文

摘要： 事务的四个特性ACID 原子性（Atomicity）：语句要么全执行，要么全不执行，是事务最核心的特性，事务本身就是以原子性来定义的；实现主要基于undo log 持久性（Durability）：保证事务提交后不会因为宕机等原因导致数据丢失；实现主要基于redo log 隔离性（Isolation） 阅读全文

摘要： 查询缓存的作用？ 执行查询语句的时候，会先查询缓存。不过，MySQL 8.0 版本后移除，因为这个功能不太实用 开启查询缓存后在同样的查询条件以及数据情况下，会直接在缓存中返回结果。这里的查询条件包括查询本身、当前要查询的数据库、客户端协议版本号等一些可能影响结果的信息。 查询缓存不命中的情况： 任 阅读全文

摘要： 题⽬描述 输⼊⼀个矩阵，按照从外向⾥以顺时针的顺序依次打印出每⼀个数字，例如，如果输⼊如下4 X 4 矩阵： 则依次打印出数字 1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10 . 思路及解答 边界收缩法（推荐） 我们使⽤的是不断缩⼩矩阵上，下，左，右四个边界的⽅法。⾸先 阅读全文

摘要： 题⽬描述 操作给定的⼆叉树，将其变换为源⼆叉树的镜像。 ⼆叉树的镜像定义：源⼆叉树 思路及解答 递归 采用后序遍历（左-右-根）的方式递归访问每个节点： 递归处理左子树 递归处理右子树 访问根节点并交换其左右子树 public TreeNode mirrorTree(TreeNode root) { 阅读全文

摘要： 什么是索引？ 索引是存储引擎用于提高数据库表的访问速度的一种数据结构。它可以比作一本字典的目录，可以帮你快速找到对应的记录。 索引一般存储在磁盘的文件中，它是占用物理空间的。 索引的优缺点？ 优点： 加快数据查找的速度 为用来排序或者是分组的字段添加索引，可以加快分组和排序的速度 加快表与表之间的连 阅读全文

摘要： exist和in的区别？ exists用于对外表记录做筛选。exists会遍历外表，将外查询表的每一行，代入内查询进行判断。当exists里的条件语句能够返回记录行时，条件就为真，返回外表当前记录。反之如果exists里的条件语句不能返回记录行，条件为假，则外表当前记录被丢弃。 select a.* 阅读全文

摘要： 题⽬描述 输⼊两棵⼆叉树A ， B ，判断B 是不是A 的⼦结构。（ps：我们约定空树不是任意⼀个树的⼦结构） 假如给定A 为{8,8,7,9,2,#,#,#,#,4,7} ， B 为{8,9,2} ， 2 个树的结构如下，可以看出B是A 的⼦结构: 思路及解答 双重递归法（标准解法） 使用两个递归 阅读全文

摘要： 题⽬描述 输⼊两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满⾜单调不减规则。 如输⼊{1,3,5} , {2,4,6} 时，合并后的链表为{1,2,3,4,5,6} ，所以对应的输出为{1,2,3,4,5,6} ，转换过程如下图所示： 思路及解答 迭代法（双指针） 使用两个 阅读全文

摘要： SpringAI MCP介绍 Spring AI MCP 为模型上下文协议提供 Java 和Spring 框架集成、它使 SpringAI 应用程序能够通过标准化的接口与不同的数据源和工是进行交互，支持同步和异步通信模式。整体架构如下: Spring Al 通过以下 Spring Boot 启动器提 阅读全文

摘要： 查询语句执行流程 查询语句的执行流程如下：权限校验、查询缓存、分析器、优化器、权限校验、执行器、引擎。 举个例子，查询语句如下： select * from user where id > 1 and name = 'seven'; 首先，通过连接器，客户端与MySQL服务器建立连接，并完成身份认证 阅读全文

摘要： 题⽬描述 输⼊⼀个链表，输出该链表中倒数第k个结点。 例如输⼊{1,2,3,4,5} , 2 时，对应的链表结构如下图所示： 其中蓝⾊部分为该链表的最后2 个结点，所以返回倒数第2 个结点（也即结点值为4 的结点）即可，系统会打印后⾯所有的节点来⽐较。 示例1 输⼊：{1,2,3,4,5},2 返回 阅读全文

摘要： 题⽬描述 输⼊⼀个⻓度为 n 整数数组，数组⾥⾯不含有相同的元素，实现⼀个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前⾯部分，所有的偶数位于数组的后⾯部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 示例1 输⼊：[1,2,3,4] 返回值：[1,3,2,4] 示例2 输⼊：[2, 阅读全文

摘要： 整数类型的 UNSIGNED 属性有什么用？ MySQL 中的整数类型可以使用可选的 UNSIGNED 属性来表示不允许负值的无符号整数。使用 UNSIGNED 属性可以将正整数的上限提高一倍，因为它不需要存储负数值。 例如， TINYINT UNSIGNED 类型的取值范围是 0 ~ 255，而普 阅读全文

摘要： 工作中常见的6种OOM问题 堆内存OOM 堆内存OOM是最常见的OOM了。 出现堆内存OOM问题的异常信息如下： java.lang.OutOfMemoryError: Java heap space 此OOM是由于JVM中heap的最大值，已经不能满足需求了。 举个例子： @Test public 阅读全文

摘要： 题⽬描述 给定⼀个 double 类型的浮点数 base 和 int 类型的整数 exponent 。求 base 的exponent 次⽅。保证 base 和 exponent 不同时为 0 。 示例1: 输⼊：2.00000,3 返回值：8.00000 示例2: 输⼊：2.10000,3 返回值 阅读全文