福大大架构师每日一题

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

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

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 Transformer）系列：由OpenAI发

2025-11-01：数位和等于下标的最小下标。用go语言，给定一个整数数组 nums，找出最小的索引 i（索引从 0 开始），使得把 nums[i] 按位拆分后各位数字相加得到的和等于 i。如果不存

2025-10-31：等和矩阵分割Ⅱ。用go语言，给定一个由正整数组成的 m × n 网格 grid。判断是否存在一条沿格子边界的水平或垂直直线，把网格切成两块（即切成上下两部分或左右两部分），满足下

2025-10-30：图中边值的最大和。用go语言，给定一个包含 n 个顶点的无向连通图，顶点编号为 0 到 n−1，且每个顶点最多与两个其它顶点相连（度 ≤ 2）。图中共有 m 条边，用数组 edg

2025-10-29：等和矩阵分割Ⅰ。用go语言，给定一个 m 行 n 列、只含正整数的矩阵 grid。判断能否在两行之间或两列之间沿一条直线切开矩阵，使切后得到的左右（或上下）两部分都至少包含一个元

2025-10-28：不同字符数量最多为 K 时的最少删除数。用go语言，给定一个只含小写字母的字符串 s 和一个整数 k。 你可以从 s 中去除若干字符（也可以不动任何字符），目标是让剩下的字符串中

2025-10-27：K 条边路径的最大边权和。用go语言，给定一个有向无环图（节点编号为 0 到 n−1），图的边用一个二维数组 edges 表示，其中每个元素 edges[i] = [u_i, v

2025-10-26：将所有元素变为 0 的最少操作次数。用go语言，给定一个长度为 n 的非负整数序列 nums。 每次操作你可以选取一个连续的区间 [i, j]，并将该区间内值等于该区间最小值的所

2025-10-25：找到频率最高的元音和辅音。用go语言，给你一个只包含小写英文字母的字符串 s。请分别在元音集合 {a, e, i, o, u} 和其余字母（即辅音）中找出各自出现次数最多的字母，

2025-10-24：魔法序列的数组乘积之和。用go语言，给定一个整数 m、一个整数 k 以及一个数组 nums（长度记作 n）。考虑长度为 m 的下标序列 seq，其中每个元素都是 0 到 n-1

2025-10-23：合并得到最小旅行时间。用go语言，给出一条总长为 l 公里、两端已标记的直路；有 n 个路标和一个整数 k，以及两个长度为 n 的数组 position 和 time。 posi

2025-10-22：填充特殊网格。用go语言，给定非负整数 N，要求构造一个边长为 $2^N$ 的方阵，用 0 到 $2^{2N}-1$ 这 $2^{2N}$ 个整数恰好一次地填满整个矩阵。把矩阵沿

2025-10-21：两个数字的最大乘积。用go语言，给定一个正整数 n，从它的各个位上选出两个数字相乘，求能得到的最大乘积并返回。 若某个数字在 n 中出现不止一次，则可以把该数字多次作为乘数使用。

2025-10-20：针对图的路径存在性查询Ⅱ。用go语言，有 n 个顶点，编号从 0 到 n-1。给出一个长度为 n 的整数数组 nums 和一个整数 maxDiff。 构造一张无向无权图：当任意两

2025-10-19：判断连接可整除性。用go语言，给出一个仅含正整数的数组 nums 和一个正整数 k。 把 nums 中元素按某种顺序排列，然后把这些整数按顺序拼接成一个十进制字符串并看作一个大整