福大大架构师每日一题

摘要： 文心一言 VS 讯飞星火 VS chatgpt （53）-- 算法导论6.2 5题 # 六、证明:对一个大小为 n的堆，MAX-HEAPIFY 的最坏情况运行时间为 Ω(Ign)。(提示对于n个结点的堆，可以通过对每个结点设定恰当的值，使得从根结点到叶结点路径上的每个结点都会递归调用 MAX-HEA 阅读全文

摘要： 2023-07-04：给定一个数组A, 把它分成两个数组B和C 对于数组A每个i位置的数来说， A[i] = B[i] + C[i] 也就是一个数字分成两份，然后各自进入B和C 要求B[i], C[i] >= 1 最终B数组要求从左到右不能降序 最终C数组要求从左到右不能升序 比如 A = { 5, 阅读全文

摘要： 2023-07-03：讲一讲Redis缓存的数据一致性问题和处理方案。 答案2023-07-03： ### 数据一致性 当使用缓存时，无论是在本地内存中缓存还是使用 Redis 等外部缓存系统，会引入数据同步的问题。下面以 Tomcat 向 MySQL 中进行数据的插入、更新和删除操作为例，来说明具 阅读全文

摘要： # 五、MAX-HEAPIFY的代码效率较高，但第 10 行中的递归调用可能例外，它可能使某些编译器产生低效的代码。请用循环控制结构取代递归，重写 MAX-HEAPIFY代码。 ## 文心一言： 以下是使用循环控制结构取代递归调用的 MAX-HEAPIFY 代码： ```python def max 阅读全文

摘要： 2023-07-02：给定一个1~N的排列，每次将相邻两数相加，可以得到新的序列，长度是N-1 再对新的序列，每次将相邻两数相加，可以得到新的序列，长度是N-2 这样下去可以最终只剩一个数字 比如 : 3 1 2 4 4 3 6 7 9 16 现在如果知道N，和最后的数字sum，反推最原始的序列是什 阅读全文

摘要： 2023-07-01：redis过期策略都有哪些？LRU 算法知道吗？ 答案2023-07-01： ### 缓存淘汰算法（过期策略） 当Redis的内存超出物理内存限制时，内存中的数据就会频繁地与磁盘进行交换，这个过程叫做交换（swap）。由于交换的高开销，Redis的性能会急剧下降。对于访问频率较 阅读全文

摘要： # 四、当i>A.heap-size/2 时，调用 MAX-HEAPIFY(A，i)会有什么结果? ## 文心一言： 当 i > A.heap-size/2 时，调用 MAX-HEAPIFY(A, i) 会将 A[i] 与其子树中的最大元素进行交换，并将 A[i] 视为新的根节点。这个操作会使得以 阅读全文

摘要： 2023-06-30：给你一个 rows * cols 大小的矩形披萨和一个整数 k， 矩形包含两种字符： 'A' （表示苹果）和 '.' （表示空白格子）， 你需要切披萨 k-1 次，得到 k 块披萨并送给别人， 切披萨的每一刀，先要选择是向垂直还是水平方向切，再在矩形的边界上选一个切的位置， 将 阅读全文

摘要： # 三、当元素 A[i] 比其孩子的值都大时，调用 MAX-HEAPIFY(A.i)会有什么结果? ## 文心一言： 当元素 A[i] 比其孩子的的值都大时，调用 MAX-HEAPIFY(A, i) 会将 A[i] 与其孩子中的最小值进行交换，并将 A[i] 视为新的根节点。这个操作会使得以 A[i 阅读全文

摘要： 2023-06-29：redis中什么是热点Key？该如何解决？ 答案2023-06-29： 在Redis中，经常被访问的key被称为热点key。 ### 产生原因和危害 #### 原因 热点key问题产生的原因可以归纳为以下两种情况： 用户对于某些数据的访问频率远大于数据的生产频率，这类数据包括热 阅读全文