福大大架构师每日一题

摘要： 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问题产生的原因可以归纳为以下两种情况： 用户对于某些数据的访问频率远大于数据的生产频率，这类数据包括热 阅读全文

摘要： gmap构建离线地图，用createCustomerTiledLayer方法，瓦片地址尾部多了 ?x={x}&y={y}&z&{z} 导致无法显示地图。 ```javascript function initMap() { this.map = new GL.Map('map', { center: 阅读全文

摘要： # 二、参考过程 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 就像不存在一样，导致所有请求都到达存储层。存储层的请求量急剧增加，可能导致 阅读全文

摘要： # 值为的数组是一个最大堆吗? ## 文心一言： 是的，这个数组是一个最大堆。 最大堆是一种特殊的二叉树，它满足以下性质：对于任意节点 x，其子节点 y 的值都小于等于 x 的值。 我们可以使用数组来表示最大堆的节点，其中根节点存储在数组的第一个位置，而其他节点存储在数组的后续位置。在这个最大堆中， 阅读全文

摘要： 2023-06-26：在大小为 n x n 的网格 grid 上，每个单元格都有一盏灯，最初灯都处于 关闭 状态 给你一个由灯的位置组成的二维数组 lamps 其中 lamps[i] = [rowi, coli] 表示 打开 位于 grid[rowi][coli] 的灯 即便同一盏灯可能在 lamp 阅读全文