随笔分类 - 福大大架构师每日一题
摘要：2023-05-26：golang关于垃圾回收和析构的选择题，代码如下： ```go package main import ( "fmt" "runtime" "time" ) type ListNode struct { Val int Next *ListNode } func main0()
阅读全文
2023-05-25：给定一个正整数 x，我们将会写出一个形如 x (op1) x (op2) x (op3) x ... 的表达式 其中每个运算符 op1，op2，… 可以是加、减、乘、除之一 例如
摘要：2023-05-25：给定一个正整数 x，我们将会写出一个形如 x (op1) x (op2) x (op3) x ... 的表达式 其中每个运算符 op1，op2，… 可以是加、减、乘、除之一 例如，对于 x = 3，我们可以写出表达式 3 * 3 / 3 + 3 - 3，该式的值为3 在写这样的
阅读全文
摘要：2023-05-24：为什么要使用Redis做缓存？ 答案2023-05-24： **缓存的好处** 买啤酒和喝啤酒的例子可以帮助我们理解缓存的好处。 假设你在超市里买了一箱啤酒，如果你需要每次想喝啤酒就去超市购买，无疑会浪费很多时间和精力。而如果你将一部分啤酒放在家中的冰箱里，每次想喝啤酒时就从冰
阅读全文
摘要：2023-05-23：如果交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等， 那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。 例如，"tars" 和 "rats" 是相似的 (交换 0 与 2 的位置)； "rats" 和 "arts" 也是相似
阅读全文
摘要：2023-05-22：给定一个长度为 n 的字符串 s ，其中 s[i] 是: D 意味着减少； I 意味着增加。 有效排列 是对有 n + 1 个在 [0, n] 范围内的整数的一个排列 perm ，使得对所有的 i： 如果 s[i] == 'D'，那么 perm[i] > perm[i+1]，以
阅读全文
2023-05-21：给定一个字符串 s 和一个整数 k 。你可以从 s 的前 k 个字母中选择一个， 并把它加到字符串的末尾。 返回 在应用上述步骤的任意数量的移动后，字典上最小的字符串。 输入：s
摘要：2023-05-21：给定一个字符串 s 和一个整数 k 。你可以从 s 的前 k 个字母中选择一个， 并把它加到字符串的末尾。 返回 在应用上述步骤的任意数量的移动后，字典上最小的字符串。 输入：s = "baaca", k = 3。 输出："aaabc"。 答案2023-05-21： # 大体过
阅读全文
摘要：2023-05-20：go语言的slice和rust语言的Vec的扩容流程是什么？ 答案2023-05-20： # go语言的slice扩容流程 go版本是1.20.4。 扩容流程见源码见runtime/slice.go文件中的`growslice` 函数。 `growslice` 函数的大致过程如
阅读全文
2023-05-19：汽车从起点出发驶向目的地，该目的地位于出发位置东面 target 英里处。 沿途有加油站，每个 station[i] 代表一个加油站， 它位于出发位置东面 station[i][
摘要：2023-05-19：汽车从起点出发驶向目的地，该目的地位于出发位置东面 target 英里处。 沿途有加油站，每个 station[i] 代表一个加油站， 它位于出发位置东面 station[i][0] 英里处，并且有 station[i][1] 升汽油。 假设汽车油箱的容量是无限的，其中最初有
阅读全文
摘要：2023-05-18：有 n 名工人。 给定两个数组 quality 和 wage ， 其中，quality[i] 表示第 i 名工人的工作质量，其最低期望工资为 wage[i] 。 现在我们想雇佣 k 名工人组成一个工资组。在雇佣 一组 k 名工人时， 我们必须按照下述规则向他们支付工资： 对工资
阅读全文
2023-05-17：一个正整数如果能被 a 或 b 整除，那么它是神奇的。 给定三个整数 n , a , b ，返回第 n 个神奇的数字。 因为答案可能很大，所以返回答案 对 10^9 + 7 取模
摘要：2023-05-17：一个正整数如果能被 a 或 b 整除，那么它是神奇的。 给定三个整数 n , a , b ，返回第 n 个神奇的数字。 因为答案可能很大，所以返回答案 对 10^9 + 7 取模 后的值。 输入：n = 4, a = 2, b = 3。 输出：6。 答案2023-05-17：
阅读全文
2023-05-16：给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 输入：arr = [2,3,4,7,11], k = 5。 输出：9
摘要：2023-05-16：给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 输入：arr = [2,3,4,7,11], k = 5。 输出：9。 答案2023-05-16： 大体步骤如下： 1.初始化左指针l为0，右指针r为数组长度减一，定义
阅读全文
摘要：2023-05-15：对于某些非负整数 k ，如果交换 s1 中两个字母的位置恰好 k 次， 能够使结果字符串等于 s2 ，则认为字符串 s1 和 s2 的 相似度为 k。 给你两个字母异位词 s1 和 s2 ，返回 s1 和 s2 的相似度 k 的最小值。 输入：s1 = "abc", s2 =
阅读全文
2023-05-14：你的赛车可以从位置 0 开始，并且速度为 +1 ，在一条无限长的数轴上行驶， 赛车也可以向负方向行驶， 赛车可以按照由加速指令 ‘A‘ 和倒车指令 ‘R‘ 组成的指令序列自动行驶
摘要：2023-05-14：你的赛车可以从位置 0 开始，并且速度为 +1 ，在一条无限长的数轴上行驶， 赛车也可以向负方向行驶， 赛车可以按照由加速指令 'A' 和倒车指令 'R' 组成的指令序列自动行驶。 当收到指令 'A' 时，赛车这样行驶： position += speed， speed *=
阅读全文
2023-05-13：你现在手里有一份大小为 n x n 的 网格 grid, 上面的每个 单元格 都用 0 和 1 标记好了其中 0 代表海洋，1 代表陆地。 请你找出一个海洋单元格，这个海洋单元格
摘要：2023-05-13：你现在手里有一份大小为 n x n 的 网格 grid, 上面的每个 单元格 都用 0 和 1 标记好了其中 0 代表海洋，1 代表陆地。 请你找出一个海洋单元格，这个海洋单元格到离它最近的陆地单元格的距离是最大的, 并返回该距离。如果网格上只有陆地或者海洋，请返回 -1。 我
阅读全文
摘要：2023-05-12：存在一个由 n 个节点组成的无向连通图，图中的节点按从 0 到 n - 1 编号， 给你一个数组 graph 表示这个图， 其中，graph[i] 是一个列表，由所有与节点 i 直接相连的节点组成。 返回能够访问所有节点的最短路径的长度。 你可以在任一节点开始和停止，也可以多次
阅读全文
摘要：1重采样 1.1 什么是重采样 所谓的重采样，就是改变⾳频的采样率、sample format、声道数等参数，使之按照我们期望的参数输出。 1.2 为什么要重采样 为什么要重采样？当然是原有的⾳频参数不满⾜我们的需求，⽐如在FFmpeg解码⾳频的时候，不同的⾳源有不同的格式，采样率等，在解码后的数据
阅读全文
2023-05-11：给你一个 m x n 的二进制矩阵 grid， 每个格子要么为 0 （空）要么为 1 （被占据）， 给你邮票的尺寸为 stampHeight x stampWidth。 我们想将
摘要：2023-05-11：给你一个 m x n 的二进制矩阵 grid， 每个格子要么为 0 （空）要么为 1 （被占据）， 给你邮票的尺寸为 stampHeight x stampWidth。 我们想将邮票贴进二进制矩阵中，且满足以下 限制 和 要求 ： 覆盖所有空格子，不覆盖任何被占据的格子， 可以
阅读全文
2023-05-10：给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表 如果在二叉树中，存在一条一直向下的路径 且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值，
摘要：2023-05-10：给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表 如果在二叉树中，存在一条一直向下的路径 且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值，那么请你返回 True 否则返回 False 。 一直向下的路径的意思是：从树中某个节点开始，一直连
阅读全文
摘要：1.avio介绍 avio是FFmpeg中的一个模块，用于实现多种输入输出方式的封装。 avio提供了一系列API，可以将数据从内存读取到缓冲区中，也可以将缓冲区中的数据写入到内存中。其实现依赖于IOContext结构体，该结构体定义了当前输入/输出事件的状态、数据、回调函数等信息，并支持通过自定义
阅读全文
2023-05-09：石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始 。 有 n 块石子排成一排。 每个玩家的回合中，可以从行中 移除 最左边的石头或最右边的石头， 并获得与该行中剩余石头值
摘要：2023-05-09：石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始 。 有 n 块石子排成一排。 每个玩家的回合中，可以从行中 移除 最左边的石头或最右边的石头， 并获得与该行中剩余石头值之 和 相等的得分。当没有石头可移除时，得分较高者获胜。 鲍勃发现他总是输掉游戏（可怜的鲍勃，他总是
阅读全文
浙公网安备 33010602011771号