11月2日字节C++客户端开发笔试

4道编程题，限时2h，总分100分。
一、小红有三种技能石，数量分别为x,y,z，小红有两种释放技能的方法：1、使用三种技能石各一个；2、使用一种技能石的三个。问，小红最多可以释放多少个技能。
我觉得这道题很好做呀，先求出来x,y,z中的最小值，这就是用第一种方式释放技能的最大数量，然后对剩下的技能石，看看各种技能石中3的倍数有多少个。但是只过了63.3%。

二、给定相同长度的两个数组，问有几个区间，使得两个数组在这个区间中的异或值相同。
我觉得也很好做呀，用前缀数组，再加上异或的性质不就行了。我最后对前缀数组来了个双重循环：
for (int i = 0; i < n; i++)    // i是区间的左限定值，j是区间的右限定值，xorA[i] 是a数组的异或前缀数组。
{
for (int j = i; j < n; j++) {
resA = xorA[i] ^ xorA[j + 1];
resB = xorB[i] ^ xorB[j + 1];

if (resA == resB) {
ans += 1;
}
}
}
结果他说我超时，只过了30%。

三、给定一个数组，平滑值的定义如下：相邻两个数的差值的绝对值的最大值。有k次操作，可以随意插入任意一个数字，求k次操作后数组的平滑值是多少。
我用了一个数组保存原始数组的差值，用一个循环表示k次操作，核心思想是，每次取出差值数组中的最大值，对半分之后再将两个值放入差值数组（目的是在相差最大的两个数之间放入中位数，可以使得差值变小）。结果只过了13.3%。

四、给定一个字符串，仅由英文小写字母和?组成，可以把？替换成任意小写字母。另外，定义一个字符串的权值为该字符串包含"byte"的连续子串数量。问，对于所有替换方案，每个方案的权值的和为多少？输出答案对10^9+7取模。没来得及做。

综上，这次笔试做的烂透了，我都不知道用例卡在哪里过不去，太憋屈了。

#字节##字节笔试#