随笔分类 - 福大大架构师每日一题
摘要：2023-06-29：redis中什么是热点Key？该如何解决？ 答案2023-06-29： 在Redis中，经常被访问的key被称为热点key。 ### 产生原因和危害 #### 原因 热点key问题产生的原因可以归纳为以下两种情况： 用户对于某些数据的访问频率远大于数据的生产频率，这类数据包括热
阅读全文
摘要：# 二、参考过程 MAX-HEAPIFY，写出能够维护相应最小堆的 MIN-HEAPIFY(A，i)的伪代码，并比较 MIN-HEAPIFY 与 MAX-HEAPIFY 的运行时间。 ## 文心一言： MIN-HEAPIFY(A, i)的伪代码如下： 1.将节点i及其子树中的最小元素交换到根节点i；
阅读全文
摘要：2023-06-28：你想要用小写字母组成一个目标字符串 target。 开始的时候，序列由 target.length 个 '?' 记号组成 而你有一个小写字母印章 stamp。 在每个回合，你可以将印章放在序列上，并将序列中的每个字母替换为印章上的相应字母 你最多可以进行 10 * target
阅读全文
摘要：# 一、参照图6-2的方法，说明 MAX-HEAPIFY(A，3)在数组 A=(27，17，3，16，13，10，1，5，7，12，4，8，9，0)上的操作过程。 ## 文心一言： 下面是 MAX-HEAPIFY(A, 3) 在数组 A = (27, 17, 3, 16, 13, 10, 1, 5,
阅读全文
摘要：2023-06-27：redis中什么是缓存雪崩？该如何解决？ 答案2023-06-27： 缓存雪崩是指当缓存层承载大量请求并有效保护存储层时，如果缓存层由于某些原因无法提供服务，例如缓存数据大面积失效，那一瞬间 Redis 就像不存在一样，导致所有请求都到达存储层。存储层的请求量急剧增加，可能导致
阅读全文
2023-06-26：在大小为 n x n 的网格 grid 上，每个单元格都有一盏灯，最初灯都处于 关闭 状态 给你一个由灯的位置组成的二维数组 lamps 其中 lamps[i] = [rowi,
摘要：2023-06-26：在大小为 n x n 的网格 grid 上，每个单元格都有一盏灯，最初灯都处于 关闭 状态 给你一个由灯的位置组成的二维数组 lamps 其中 lamps[i] = [rowi, coli] 表示 打开 位于 grid[rowi][coli] 的灯 即便同一盏灯可能在 lamp
阅读全文
摘要：2023-06-25：redis中什么是缓存穿透？该如何解决？ 答案2023-06-25： **缓存穿透** 缓存穿透指的是查询一个根本不存在的数据，在这种情况下，无论是缓存层还是存储层都无法命中。因此，每次请求都需要访问数据库，这将导致不存在的数据每次都需要查询存储层，这样缓存就失去了保护后端存储
阅读全文
摘要：2023-06-24：给你一根长度为 n 的绳子， 请把绳子剪成整数长度的 m 段， m、n都是整数，n > 1并且m > 1， 每段绳子的长度记为 k[0],k[1]...k[m - 1]。 请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少？ 例如，当绳子的长度是8时，我们
阅读全文
摘要：2023-06-23：redis中什么是缓存击穿？该如何解决？ 答案2023-06-23： 缓存击穿是指一个缓存中的热点数据非常频繁地被大量并发请求访问，当该热点数据失效的瞬间，持续的大并发请求无法通过缓存获取到数据，而直接访问数据库，这就好像在一个稳固完好的容器上打开了一个洞。 解决缓存击穿问题的
阅读全文
摘要：# 一、在高度为h的堆中，元素个数最多和最少分别是多少? ## 文心一言： 在高度为 h 的二叉搜索树（BST）中，元素个数最多和最少的情况分别如下： 1.最多情况：当每个节点都包含两个子节点时，BST 中的元素个数最多。此时，BST 中的元素个数为 2^(h+1) - 1。 2.最少情况：当 BS
阅读全文
2023-06-22：一所学校里有一些班级，每个班级里有一些学生，现在每个班都会进行一场期末考试 给你一个二维数组 classes ，其中 classes[i] = [passi, totali] 表
摘要：2023-06-22：一所学校里有一些班级，每个班级里有一些学生，现在每个班都会进行一场期末考试 给你一个二维数组 classes ，其中 classes[i] = [passi, totali] 表示你提前知道了第 i 个班级总共有 totali 个学生，其中只有 passi 个学生可以通过考试
阅读全文
摘要：java中synchronized和ReentrantLock的加锁和解锁能在不同线程吗？如果能，如何实现？ 答案2023-06-21： # java的： 这个问题，我问了一些人，部分人是回答得有问题的。synchronized这是个关键字，加锁和解锁不是直接用代码实现，所以在代码层面上就杜绝了加锁
阅读全文
摘要：2023-06-21：redis中什么是BigKey？该如何解决？ 答案2023-06-21： ### 什么是bigkey bigkey是指存储在Key-Value数据库中的键对应的值所占用的内存空间较大。举个例子，如果值是字符串类型，它可以达到最大512MB的存储空间；如果值是列表类型，最多可以存
阅读全文
2023-06-20：给定一个长度为N的数组arr，arr[i]表示宝石的价值 你在某天遇到X价值的宝石， X价值如果是所有剩余宝石价值中的最小值，你会将该宝石送人 X价值如果不是所有剩余宝石价值中的
摘要：2023-06-20：给定一个长度为N的数组arr，arr[i]表示宝石的价值 你在某天遇到X价值的宝石， X价值如果是所有剩余宝石价值中的最小值，你会将该宝石送人 X价值如果不是所有剩余宝石价值中的最小值，你会将该宝石放到所有宝石的最后 返回把宝石都送人需要多少天 比如arr = [3,1,4,3
阅读全文
摘要：2023-06-19：讲一讲Redis分布式锁的实现？ 答案2023-06-19： ### Redis分布式锁最简单的实现 要实现分布式锁，确实需要使用具备互斥性的Redis操作。其中一种常用的方式是使用`SETNX`命令，该命令表示"SET if Not Exists"，即只有在key不存在时才设
阅读全文
2023-06-18：给定一个长度为N的一维数组scores, 代表0~N-1号员工的初始得分， scores[i] = a, 表示i号员工一开始得分是a， 给定一个长度为M的二维数组operatio
摘要：2023-06-18：给定一个长度为N的一维数组scores, 代表0~N-1号员工的初始得分， scores[i] = a, 表示i号员工一开始得分是a， 给定一个长度为M的二维数组operations, operations[i] = {a, b, c}。 表示第i号操作为 : 如果a==1,
阅读全文
摘要：2023-06-17：说一说redis中渐进式rehash？ 答案2023-06-17： 在Redis中，如果哈希表的数组一直保持不变，就会增加哈希冲突的可能性，从而降低检索效率。为了解决这个问题，Redis会对数组进行扩容，通常是将数组大小扩大为原来的两倍。然而，这个扩容过程会引起元素在哈希桶中的
阅读全文
2023-06-16：给你一份工作时间表 hours，上面记录着某一位员工每天的工作小时数。 我们认为当员工一天中的工作小时数大于 8 小时的时候，那么这一天就是「劳累的一天」。 所谓「表现良好的时间
摘要：2023-06-16：给你一份工作时间表 hours，上面记录着某一位员工每天的工作小时数。 我们认为当员工一天中的工作小时数大于 8 小时的时候，那么这一天就是「劳累的一天」。 所谓「表现良好的时间段」，意味在这段时间内，「劳累的天数」是严格 大于「不劳累的天数」。 请你返回「表现良好时间段」的最
阅读全文
摘要：2023-06-15：说一说Redis的Key和Value的数据结构组织? 答案2023-06-15： ### 全局哈希表 Redis使用哈希表作为保存键值对的数据结构，通过哈希函数将Key映射为哈希表中的一个索引位置，使得Key-Value可以在O(1)时间复杂度内被快速访问。在Redis中，哈希
阅读全文
2023-06-14：我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处，我们输出 D 条短划线（其中 D 是该节点的深度） 然后输出该节点的值。（如果节点的深度为 D，则其
摘要：2023-06-14：我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处，我们输出 D 条短划线（其中 D 是该节点的深度） 然后输出该节点的值。（如果节点的深度为 D，则其直接子节点的深度为 D + 1 根节点的深度为 0 如果节点只有一个子节点，那么保证该子节点为左子节
阅读全文
浙公网安备 33010602011771号