福大大架构师每日一题

2025-11-22：最大好子树分数。用go语言，给定一棵以节点 0 为根的无向树，节点编号为 0 到 n-1。每个节点 i 有一个整数值 vals[i]，其父节点由数组 ...

2025-11-21：最大子数组 GCD 分数。用go语言，给出一个由正整数组成的 nums 和一个整数 k。你最多可以执行 k 次操作；每次操作选一个数组元素将其值乘以 ...

2025-11-20：买卖股票的最佳时机Ⅴ。用go语言，给定一个整数数组 prices（prices[i] 表示第 i 天的股票价格），以及一个整数 k。你最多可以执行 k...

2025-11-19：选择不同 X 值三元组使 Y 值之和最大。用go语言，给定两个长度相同的整数数组 x 和 y（长度为 n）。 从下标集合 {0,1,…,n-1} 中选...

2025-11-18：分割数组后不同质数的最大数目。用go语言，给定一个长度为 n 的整数数组 nums 和若干查询，每个查询由一对整数 queries[i] = [idx...

2025-11-17：清理教室的最少移动。用go语言，给出一个 m×n 的格子地图 classroom，地图上的每个格子可能是以下几类字符之一： 起点 S：学生的出发位置；...

2025-11-16：子矩阵的最小绝对差。用go语言，给定一个大小为 m×n 的整数矩阵 grid 和一个整数 k。 对于矩阵中每一个连续的 k×k 区域，求该区域内任意两...

2025-11-15：等积子集的划分方案。用go语言，给定一个只包含不同正整数的数组 nums 和一个整数 target。要求把 nums 的所有元素分成两组（每个元素只能...

2025-11-14：移除相邻字符后字典序最小的字符串。用go语言，给出一个只包含小写字母的字符串 s。你可以多次（也可以不做任何操作）执行如下步骤：任意选取一对相邻字符，...

2025-11-13：折扣价交易股票的最大利润。用go语言，公司有 n 名员工，编号从 1 到 n，编号 1 为 CEO。 present[i] 是第 i 位员工今天买入该...

2025-11-12：移除相邻字符。用go语言，给出一个只含小写字母的字符串 s。定义一对相邻字符为“可删”，当且仅当它们在字母表中互为相邻字母（无论顺序，如 ab 或 b...

2025-11-11：木材运输的最小成本。用go语言，给定两根木料，长度分别为 n 和 m。要用三辆卡车运走它们，每辆车只能装一段木头，且所装木段的长度不能超过 k。你可以...

2025-11-10：给边赋权值的方案数Ⅱ。用go语言，给一棵以节点 1 为根的无向树，共 n 个节点，边集由长度为 n−1 的数组 edges 给出（edges[i] =...

2025-11-09：给边赋权值的方案数Ⅰ。用go语言，给定一棵以节点 1 为根的无向树，共 n 个节点，边由长度为 n−1 的数组 edges 给出（每个元素 [u,v]...

2025-11-07：最大质数子字符串之和。用go语言，给出一个字符串 s，从它的所有连续子串中挑出能表示质数的那些不同整数，求这类不同质数中的三个最大值之和。若不同质数不...

2025-11-06：包含给定路径的最小带权子树Ⅱ。用go语言，给一个带权无向树，节点编号从 0 到 n-1。用一个长度为 n-1 的数组 edges 描述边，每个元素是三...

2025-11-05：网格传送门旅游。用go语言，给定一个大小为 m x n 的字符网格 matrix（用字符串数组表示），其中每个格子可能是三类之一： '.' 表示可通行...

2025-11-04：数位和排序需要的最小交换次数。用go语言，给定一个由不同的正整数构成的数组 nums，要求按照每个数各位数字之和从小到大重新排列数组；当两数的各位和相...

prefix LM 和 causal LM 区别是什么？ 答案： Prefix LM（前缀语⾔模型）和Causal LM（因果语⾔模型）是两种不同类型的语⾔模型，它们的区别...

⽬前 主流的开源模型体系 有哪些？ 答案： ⽬前主流的开源LLM（语⾔模型）模型体系包括以下⼏个： GPT（Generative Pre-trained Transform...