福大大架构师每日一题

摘要： 2023-05-16：给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 输入：arr = [2,3,4,7,11], k = 5。 输出：9。 答案2023-05-16： 大体步骤如下： 1.初始化左指针l为0，右指针r为数组长度减一，定义 阅读全文

摘要： 图片 OPPO关停自研芯片公司哲库才3天时间，就看到骨灰级大牛去世的消息了。 陈皓（左耳朵耗子）是一位经验丰富的技术专家，拥有20年以上的互联网和金融架构从业背景。他曾创立MegaEase，并在阿里云、天猫、亚马逊、汤森路透等公司担任资深架构师和高级研发经理。他参与过双11活动、阿里云、AWS、Am 阅读全文

摘要： 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' 组成的指令序列自动行驶。 当收到指令 'A' 时，赛车这样行驶： position += speed， speed *= 阅读全文

摘要： OPPO什么时候关停自研芯片公司哲库？ 公元2023年5月12日，OPPO关停了自研芯片公司哲库。这也是汶川大地震的日子，而OPPO创始人是四川人，真是冥冥之中自有天意。OPPO公司在一份声明中表示，出于商业考量，他们决定即时起关停哲库(ZEKU)业务，终止自研芯片的研发。OPPO表示，这是一个艰难 阅读全文

摘要： 2023-05-13：你现在手里有一份大小为 n x n 的 网格 grid, 上面的每个 单元格 都用 0 和 1 标记好了其中 0 代表海洋，1 代表陆地。 请你找出一个海洋单元格，这个海洋单元格到离它最近的陆地单元格的距离是最大的, 并返回该距离。如果网格上只有陆地或者海洋，请返回 -1。 我 阅读全文

摘要： 一、当A的所有元素均为负数时，FIND-MAXIMUM-SUBARRAY返回什么? 文心一言： 当A的所有元素均为负数时，FIND-MAXIMUM-SUBARRAY返回-1。 这是因为在二进制中，当所有元素均为负数时，A的每个元素都对应一个负数，而-1的二进制表示是11111111，与A的每个元素的 阅读全文

摘要： 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。 我们想将邮票贴进二进制矩阵中，且满足以下 限制 和 要求 ： 覆盖所有空格子，不覆盖任何被占据的格子， 可以 阅读全文