福大大架构师每日一题

2023-10-18：用go语言，一个数字n，一定要分成k份。得到的乘积尽量大，是多少？数字n和k，可能非常大，到达10^12规模，结果可能更大，所以返回结果对1000000007取模。来自华为。

2022-05-25：最大子段和是一个经典问题，即对于一个数组找出其和最大的子数组。现在允许你在求解该问题之前翻转这个数組的连续一段，如翻转(1,2,3,4,5,6)的第三个到第五个元素組成的子数组得到的是(1,2,5,4,3,6)，则翻转后该数组的最大子段和最大能达到多少？来自字节，几乎一样的题，来自字节笔试第4题。给定两个数組values和numbers，values[i]表示i号宝石的单品价值，numbers[i]表示i号宝石的数量，i号宝石的总价值 = values[i] * numbers[i]。如果有一种魔法，可以翻转任何区间L...R的宝石，也就是改变L..R的宝石排列，变成逆序的。求在允许用一次魔法的情况下，任取一段连续区间，能达到的最大价值。这两个问法解法都几乎一样，区别无非是:美团的: 可进行一次翻转情况下，子数组最大累加和；字节的: 可进行一次翻转情况下，子数组最大价值和。来自美团。

2022-07-03：数组里有0和1，一定要翻转一个区间，翻转：0变1，1变0。请问翻转后可以使得1的个数最多是多少？来自小红书。3.13笔试。

2022-07-05：给定一个数组，想随时查询任何范围上的最大值。如果只是根据初始数组建立、并且以后没有修改，那么RMQ方法比线段树方法好实现，时间复杂度O(N*logN)，额外空间复杂度O(N*logN)。来自小红书。3.13笔试。

2022-07-03：数组里有0和1，一定要翻转一个区间，翻转：0变1，1变0。请问翻转后可以使得1的个数最多是多少？来自小红书。3.13笔试。代码用rust编写。见地址。https://mp.weixin.qq.com/s/-2zIEAmhIiROLUZse-fnWg某个区间，0个数-1个数=最大值。0变成1，1变成-1，求子数组的最大累加和。2022-07-04：以下go语言代码输出什么？A：true；B：false；C：编译错误。package mainimport "fmt"func main() {fmt.Println(func() {} == func() {})}

2022-08-24：给定一个长度为3N的数组，其中最多含有0、1、2三种值，你可以把任何一个连续区间上的数组，全变成0、1、2中的一种，目的是让0、1、2三种数字的个数都是N。返回最小的变化次数。来自京东。4.2笔试。

2022-07-21：给定一个字符串str，和一个正数k，你可以随意的划分str成多个子串，目的是找到在某一种划分方案中，有尽可能多的回文子串，长度>=k，并且没有重合。返回有几个回文子串。来自optiver。

28.下面关于 DMA 方式的描述，不正确的是 （28） 。A.DMA 方式使外设接口可直接与内存进行高速的数据传输B.DMA 方式在外设与内存进行数据传输时不需要 CPU 干预C.采用 DMA 方式进行数据传输时，首先需要进行现场保护D.DMA 方式执行 I/O 交换要有专门的硬件电路

56.关于汇编语言，以下叙述中正确的是 （56） 。A.汇编语言程序可以直接在计算机上运行B.汇编语言通常会提供控制伪指令，用于控制汇编程序的执行流程C.在汇编语言中，不能定义符号常量D.伪指令语句所指示的操作是在程序运行时完成的

卢卡斯素数检测已经解决了，请问斐波那契素数检测是怎么回事？

2023-06-17：说一说redis中渐进式rehash？答案见文章，全网同名。

2023-11-25：用go语言，给定一个数组arr，长度为n，表示n个格子的分数，并且这些格子首尾相连，孩子不能选相邻的格子，不能回头选，不能选超过一圈，但是孩子可以决定从任何位置开始选，也可以什么都不选。返回孩子能获得的最大分值。1 <= n <= 10^6，0 <= arr[i] <= 10^6。来自华为od。

2022-05-21：给定一个数组arr，长度为n，表示n个服务员，每个人服务一个人的时间。给定一个正数m，表示有m个人等位。如果你是刚来的人，请问你需要等多久？假设：m远远大于n，比如n<=1000, m <= 10的9次方，该怎么做？来自谷歌。

18.软件测试通常分为单元测试、组装测试、确认测试、系统测试四个阶段， （18） 属于确认测试阶段的活动。A.设计评审B.代码审查C.结构测试D.可靠性测试

2022-04-16：在一个10^6 * 10^6的网格中，source = [sx, sy]是出发位置，target = [tx, ty]是目标位置，数组blocked是封锁的方格列表，被禁止的方格数量不超过200，blocked[i] = [xi, yi] 表示(xi, yi)的方格是禁止通行的，每次移动都可以走上、下、左、右四个方向，但是来到的位置不能在封锁列表blocked上，同时不允许走出网格。如果从source能到达target返回 true。否则返回false。

3.在 CPU中，（3）可用于传送和暂存用户数据，为 ALU执行算术逻辑运算提供工作区。A.程序计数器B.累加寄存器C.程序状态寄存器D.地址寄存器

2023-08-18：用go写算法。你会得到一个字符串 text，你应该把它分成 k 个子字符串 (subtext1, subtext2，…， subtextk)。要求满足:subtexti 是 非空 字符串，所有子字符串的连接等于 text ，( 即subtext1 + subtext2 + ... + subtextk == text )，subtexti == subtextk - i + 1 表示所有 i 的有效值( 即 1 <= i <= k )。返回k可能最大值。输入：text = "ghiabcdefhelloadamhelloabcdefghi"。输出：7。解释：我们可以把字符串拆分成 "(ghi)(abcdef)(hello)(adam)(hello)(abcdef)(ghi)"。

2024-04-03：用go语言，在一个小城市里，有 m 个房子排成一排，你需要给每个房子涂上 n 种颜色之一（颜色编号为 1 到 n )，有的房子去年夏天已经涂过颜色了，所以这些房子不可以被重新涂色，我们将连续相同颜色尽可能多的房子称为一个街区。比方说 houses = [1,2,2,3,3,2,1,1]，它包含 5 个街区  [{1}, {2,2}, {3,3}, {2}, {1,1}]。给你一个数组 houses ，一个 m * n 的矩阵 cost 和一个整数 target，其中：houses[i]：是第 i 个房子的颜色，0 表示这个房子还没有被涂色，cost[i][j]：是将第 i 个房子涂成颜色 j+1 的花费。请你返回房子涂色方案的最小总花费，使得每个房子都被涂色后，恰好组成 target 个街区。如果没有可用的涂色方案，请返回 -1。输入：houses = [0,0,0,0,0], cost = [[1,10],[10,1],[10,1],[1,10],[5,1]], m = 5, n = 2, target = 3。输出：9。

58.嵌入式系统中，由 C 语言编写的中断处理程序，其最大特点是返回值和参数必须是（58） 类型。A.intB.voidC.InterrupterD.reti