福大大架构师每日一题

摘要： 2023-05-08：我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符， 并返回唯一字符的个数。 例如：s = "LEETCODE" ，则其中 "L", "T","C","O","D" 都是唯一字符， 因为它们只出现一次，所以 countUniqueChar 阅读全文

摘要： 应用场景：解耦、异步、削峰。 区别如下： 高并发原因：1.页缓存技术；2.磁盘顺序写；3.零拷贝技术。 评论 阅读全文

摘要： 2023-05-07：给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后，grid 中最大的岛屿面积是多少？ 岛屿 由一组上、下、左、右四个方向相连的 1 形成。 输入: grid = [[1, 0], [0, 1]]。 输出: 3。 来自亚马逊 阅读全文

摘要： 四、函数 $\lceil \lg n \rceil !$ 多项式有界吗？函数 $\lceil \lg \lg n \rceil !$ 多项式有界吗？ 文心一言： chatgpt： 对于第一个问题，函数 $\lceil \lg n \rceil !$ 是阶乘的形式，可以证明它是超多项式增长的，因此不是 阅读全文

摘要： 2023-05-06：X轴上有一些机器人和工厂。给你一个整数数组robot，其中robot[i]是第i个机器人的位置 再给你一个二维整数数组factory，其中 factory[j] = [positionj, limitj] 表示第 j 个工厂的位置在 positionj ，且第 j 个工厂最多可 阅读全文

摘要： 介绍 mp4⽂件格式⼜被称为MPEG-4 Part 14，出⾃MPEG-4标准第14部分 。它是⼀种多媒体格式容器，⼴泛⽤于包装视频和⾳频数据流、海报、字幕和元数据等。（顺便⼀提，⽬前流⾏的视频编码格式AVC/H264 定义在MPEG-4 Part 10）。 概述 mp4⽂件由box组成，每个box 阅读全文

摘要： 2023-05-05：给定一个无向、连通的树 树中有 n 个标记为 0...n-1 的节点以及 n-1 条边 。 给定整数 n 和数组 edges ， edges[i] = [ai, bi]表示树中的节点 ai 和 bi 之间有一条边。 返回长度为 n 的数组 answer ，其中 answer[i 阅读全文

摘要： 2023-05-04：用go语言重写ffmpeg的scaling_video.c示例，用于实现视频缩放（Scaling）功能。 答案2023-05-04： 这段代码实现了使用 libswscale 库进行视频缩放的功能。下面是程序的主要流程： 1.获取命令行参数，包括输出文件名和目标图像大小。 2. 阅读全文

摘要： 二、证明等式（3.16）：a ^ {\log_b c} = c ^ {\log_b a}。 文心一言： chatgpt： 我们需要证明的等式为：$a^{\log_b c} = c^{\log_b a}$。 首先，将 $\log_b c$ 看作一个变量 $x$，那么原式可表示为 $a^x = c^{\ 阅读全文

摘要： 2023-05-03：给你一棵 二叉树 的根节点 root ，树中有 n 个节点 每个节点都可以被分配一个从 1 到 n 且互不相同的值 另给你一个长度为 m 的数组 queries 你必须在树上执行 m 个 独立 的查询，其中第 i 个查询你需要执行以下操作： 从树中 移除 以 queries[i 阅读全文