SevenCoding

摘要： 题⽬描述 输⼊⼀棵⼆叉搜索树，将该⼆叉搜索树转换成⼀个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向 思路及解答 递归中序遍历（推荐） 根据二叉搜索树的特点：左结点的值<根结点的值<右结点的值，我们不难发现，使用二叉树的中序遍历出来的数据的数序，就是排序的顺序。因此，首先，确定 阅读全文

摘要： Redis有哪些部署方案？ *单机版**：单机部署，单机redis能够承载的 QPS 大概就在上万到几万不等。这种部署方式很少使用。存在的问题：1、内存容量有限 2、处理能力有限 3、无法高可用。 主从模式：一主多从，主负责写，并且将数据复制到其它的 slave 节点，从节点负责读。所有的读请求全部 阅读全文

摘要： 概述 缓存作为持久化存储（如数据库）的辅助存在，毕竟属于两套系统。理想情况下是缓存数据与数据库中数据完全一致，但是业务最常使用的旁路缓存架构下，在一些分布式或者高并发的场景中，可能会出现缓存不一致的情况。 在分布式系统中，数据一致性是一个核心问题。根据系统的设计与需求，可以选择实时强一致性(Stro 阅读全文

摘要： 题⽬描述 输⼊⼀个复杂链表（每个节点中有节点值，以及两个指针，⼀个指向下⼀个节点，另⼀个特殊指针random 指向⼀个随机节点），请对此链表进⾏深拷⻉，并返回拷⻉后的头结点。（注意，输出结果中请不要返回参数中的节点引⽤，否则判题程序会直接返回空） 思路及解答 哈希表映射 使用哈希表存储原节点和新节点 阅读全文

摘要： 题⽬描述 输⼊⼀颗⼆叉树的根节点和⼀个整数，按字典序打印出⼆叉树中结点值的和为输⼊整数的所有路径。路径定义为从树的根结点开始往下⼀直到叶结点所经过的结点形成⼀条路径。 该题路径定义为从树的根结点开始往下⼀直到叶⼦结点所经过的结点 叶⼦节点是指没有⼦节点的节点 路径只能从⽗节点到⼦节点，不能从⼦节点到 阅读全文

摘要： Redis 支持事务吗？与关系型数据库事务的区别？ Redis 支持事务，但它的事务与 MSQL中的事务有所不同，MSOL中的事务主要支持 ACID 的特性，而 Redis中的事务主要保证的是多个命令执行的原子性，即所有的命令在一个原子操作中执行，不会被打断。还有一个很重要的点，就是 MySQL 中 阅读全文

摘要： Redis 数据类型有哪些？ 详细可以查看：数据类型及其应用场景 基本数据类型： String：最常用的一种数据类型，String类型的值可以是字符串、数字或者二进制，但值最大不能超过512MB。一般用于 缓存和计数器 Hash：Hash 是一个键值对集合。存储商品的各个属性 Set：无序去重的集合 阅读全文

摘要： 题⽬描述 输⼊⼀个整数数组，判断该数组是不是某⼆叉搜索树的后序遍历的结果。如果是则返回true,否则返回false 。假设输⼊的数组的任意两个数字都互不相同。 提示： ⼆叉搜索树是指⽗亲节点⼤于左⼦树中的全部节点，但是⼩于右⼦树中的全部节点的树。 该题我们约定空树不是⼆叉搜索树 后序遍历是指按照 “ 阅读全文

摘要： 题⽬描述 从上往下打印出⼆叉树的每个节点，同层节点从左⾄右打印。 思路及解答 这个其实就是标准的迭代遍历了 使用队列（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 的⼦结构: 思路及解答 双重递归法（标准解法） 使用两个递归 阅读全文