SevenCoding

摘要： 题⽬描述 输⼊⼀个正整数数组，把数组⾥所有数字拼接起来排成⼀个数，打印能拼接出的所有数字中最⼩的⼀个。例如输⼊数组 {3，32，321} ，则打印出这三个数字能排成的最⼩数字为 321323 。 示例1 输⼊：[3,32,321] 返回值："321323" 思路及解答 自定义排序（推荐解法） 这道题 阅读全文

摘要： JDK 25 是 LTS（长期支持版），至此为止，有 JDK8、JDK11、JDK17、JDK21 和 JDK 25 这四个长期支持版了。 JDK 25 共有 18 个新特性，这篇文章会挑选其中较为重要的一些新特性进行详细介绍 语言特性 基本类型模式匹配（JEP 507） JDK25作为第三次pre 阅读全文

摘要： 题⽬描述 求出 1~13 的整数中1出现的次数，并算出 100~1300 的整数中 1 出现的次数？为此他特别数了⼀下 1~13 中包含 1 的数字有 1、10、11、12、13 因此共出现 6 次，但是对于后⾯问题他就没辙了。 ACMer 希望你们帮帮他，并把问题更加普遍化，可以很快的求出任意⾮负 阅读全文

摘要： 题⽬描述 输⼊⼀个整型数组，数组⾥有正数也有负数。数组中的⼀个或连续多个整数组成⼀个⼦数组。求所有⼦数组的和的最⼤值。要求时间复杂度为 O(n) . 示例1 输⼊：[1,-2,3,10,-4,7,2,-5] 返回值：18 输⼊的数组为 {1,-2,3,10,-4,7,2,-5} ，和最⼤的⼦数组为 阅读全文

摘要： Redis内存管理 Redis的内存用完了会怎样？ 如果达到设置的上限，Redis的写命令会返回错误信息（但是读命令还可以正常返回）。 也可以配置内存淘汰机制，当Redis达到内存上限时会冲刷掉旧的内容。 Redis如何做内存优化？ 可以好好利用Hash,list,sorted set,set等集合 阅读全文

摘要： 常见性能问题和解决方案？ Master最好不要做任何持久化工作，包括内存快照和AOF日志文件，特别是不要启用内存快照做持久化。 如果数据比较关键，某个Slave开启AOF备份数据，策略为每秒同步一次。 为了主从复制的速度和连接的稳定性，Slave和Master最好在同一个局域网内。 尽量避免在压力较 阅读全文

摘要： 计算Redis容量，并不只是仅仅计算key占多少字节，value占多少字节，因为Redis为了维护自身的数据结构，也会占用部分内存，本文章简单介绍每种数据类型（String、Hash、Set、ZSet、List）占用内存量，供做Redis容量评估时使用。当然，大多数情况下，key和value就是主要 阅读全文

摘要： 题⽬描述 输⼊ n 个整数，找出其中最⼩的 K 个数。例如输⼊ 4,5,1,6,2,7,3,8 这 8 个数字，则最⼩的 4 个数字是 1,2,3,4 。 思路及解答 排序法 最直接的思路是将数组排序后取前k个元素 public ArrayList<Integer> GetLeastNumbers_ 阅读全文

摘要： 题⽬描述 数组中有⼀个数字出现的次数超过数组⻓度的⼀半，请找出这个数字。例如输⼊⼀个⻓度为 9 的数组 {1,2,3,2,2,2,5,4,2} 。由于数字 2 在数组中出现了 5 次，超过数组⻓度的⼀半，因此输出 2 。如果不存在则输出 0 。 思路及解答 哈希表法（HashMap） 哈希表法通过统 阅读全文

摘要： 过期删除策略的深度剖析 Redis 可以对 key 设置过期时间的，为了防止过期的key长期占用内存，需要相应的过期删除策略将过期的key删除 基础操作 Redis设置过期时间 setex key1 5 value1：创建记录的时候指定过期时间，设置key1在5秒后过期 其实Redis这是一种基于创 阅读全文

摘要： hive 中 group by 和 distinct 孰优孰劣？ 首先声明一下，hive是什么： hive 不是数据库，hive 只是一个数据仓库工具，可以用来查询、转化和加载数据，是可以调用 mapreduce 任务、用类 mysql 语法查询HDFS数据的一个工具。 再来说 mapreduce 阅读全文

摘要： 题⽬描述 输⼊⼀个字符串，按字典序打印出该字符串中字符的所有排列。例如输⼊字符串 abc ，则按字典序打印出由字符 a , b , c 所能排列出来的所有字符串 abc , acb , bac , bca , cab 和 cba 。 输⼊描述：输⼊⼀个字符串，⻓度不超过9(可能有字符重复)，字符只包 阅读全文

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

摘要： 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 。假设输⼊的数组的任意两个数字都互不相同。 提示： ⼆叉搜索树是指⽗亲节点⼤于左⼦树中的全部节点，但是⼩于右⼦树中的全部节点的树。 该题我们约定空树不是⼆叉搜索树 后序遍历是指按照 “ 阅读全文