福大大架构师每日一题

摘要： # 三、证明:在最大堆的任一子树中，该子树所包含的最大元素在该子树的根结点上。 ## 文心一言： 在最大堆中，根结点是整个堆中最大元素的孩子，因此它包含的最大元素是在该子树的根结点上。 我们可以通过递归的方式证明任意子树中的最大元素都在该子树的根结点上。假设我们已经证明了深度为 d-1 的子树中的最 阅读全文

摘要： 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] 表示你提前知道了第 i 个班级总共有 totali 个学生，其中只有 passi 个学生可以通过考试 阅读全文

摘要： java中synchronized和ReentrantLock的加锁和解锁能在不同线程吗？如果能，如何实现？ 答案2023-06-21： # java的： 这个问题，我问了一些人，部分人是回答得有问题的。synchronized这是个关键字，加锁和解锁不是直接用代码实现，所以在代码层面上就杜绝了加锁 阅读全文

摘要： 2023-06-21：redis中什么是BigKey？该如何解决？ 答案2023-06-21： ### 什么是bigkey bigkey是指存储在Key-Value数据库中的键对应的值所占用的内存空间较大。举个例子，如果值是字符串类型，它可以达到最大512MB的存储空间；如果值是列表类型，最多可以存 阅读全文

摘要： # 七、为使特征序列长度的下界变得更精确，请说明在 n 次硬币的公平抛掷中，不出现比Ign - 2lglgn 更长的连续正面特征序列的概率小于 1/n。 ## 文心一言： 在 n 次硬币的公平抛掷中，每个硬币正、反面朝上的概率均为 1/2。让我们考虑一个事件 A，其表示在 n 次抛掷中不出现比连续 阅读全文

摘要： 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的二维数组operations, operations[i] = {a, b, c}。 表示第i号操作为 : 如果a==1, 阅读全文