福大大架构师每日一题

2023-05-20：go语言的slice和rust语言的Vec的扩容流程是什么？ 答案2023-05-20： go语言的slice扩容流程 go版本是1.20.4。 扩容流程见源码见runtime/

五、使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始，由左至右处理，记录到目前为止已经处理过的最大子数组。若已知 A[1..j]门的最大子数组，基于如下性质将解扩展为

2023-05-19：汽车从起点出发驶向目的地，该目的地位于出发位置东面 target 英里处。 沿途有加油站，每个 station[i] 代表一个加油站， 它位于出发位置东面 station[i][

2023-05-18：有 n 名工人。 给定两个数组 quality 和 wage ， 其中，quality[i] 表示第 i 名工人的工作质量，其最低期望工资为 wage[i] 。 现在我们想雇佣

2023-05-17：一个正整数如果能被 a 或 b 整除，那么它是神奇的。 给定三个整数 n , a , b ，返回第 n 个神奇的数字。 因为答案可能很大，所以返回答案 对 10^9 + 7 取模

三、在你的计算机上实现最大子数组问题的暴力算法和递归算法。请指出多大的问题规模n0是性能交叉点一一从此之后递归算法将击败暴力算法?然后，修改递归算法的基本情况一一当问题规模小于 n0 时采用暴力算法。

2023-05-16：给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 输入：arr = [2,3,4,7,11], k = 5。 输出：9

2023-05-15：对于某些非负整数 k ，如果交换 s1 中两个字母的位置恰好 k 次， 能够使结果字符串等于 s2 ，则认为字符串 s1 和 s2 的 相似度为 k。 给你两个字母异位词 s1

2023-05-14：你的赛车可以从位置 0 开始，并且速度为 +1 ，在一条无限长的数轴上行驶， 赛车也可以向负方向行驶， 赛车可以按照由加速指令 'A' 和倒车指令 'R' 组成的指令序列自动行驶

2023-05-13：你现在手里有一份大小为 n x n 的 网格 grid, 上面的每个 单元格 都用 0 和 1 标记好了其中 0 代表海洋，1 代表陆地。 请你找出一个海洋单元格，这个海洋单元格

一、当A的所有元素均为负数时，FIND-MAXIMUM-SUBARRAY返回什么? 文心一言： 当A的所有元素均为负数时，FIND-MAXIMUM-SUBARRAY返回-1。 这是因为在二进制中，当所

2023-05-12：存在一个由 n 个节点组成的无向连通图，图中的节点按从 0 到 n - 1 编号， 给你一个数组 graph 表示这个图， 其中，graph[i] 是一个列表，由所有与节点 i

1重采样 1.1 什么是重采样 所谓的重采样，就是改变⾳频的采样率、sample format、声道数等参数，使之按照我们期望的参数输出。 1.2 为什么要重采样 为什么要重采样？当然是原有的⾳频参数

2023-05-11：给你一个 m x n 的二进制矩阵 grid， 每个格子要么为 0 （空）要么为 1 （被占据）， 给你邮票的尺寸为 stampHeight x stampWidth。 我们想将

2023-05-10：给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表 如果在二叉树中，存在一条一直向下的路径 且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值，

1.avio介绍 avio是FFmpeg中的一个模块，用于实现多种输入输出方式的封装。 avio提供了一系列API，可以将数据从内存读取到缓冲区中，也可以将缓冲区中的数据写入到内存中。其实现依赖于IO

2023-05-09：石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始 。 有 n 块石子排成一排。 每个玩家的回合中，可以从行中 移除 最左边的石头或最右边的石头， 并获得与该行中剩余石头值

2023-05-08：我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符， 并返回唯一字符的个数。 例如：s = "LEETCODE" ，则其中 "L", "T

2023-05-07：给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后，grid 中最大的岛屿面积是多少？ 岛屿 由一组上、下、左、右四个方向相