字节11.2笔试题目

做一个记录
1.小红有若干x,y,z三种宝石，有两种施放技能方法，消耗3颗某一种宝石或者每种宝石各一颗，施放技能后会造成一点伤害，求能造成的最大伤害是多少？
输入xyz三种宝石的数量，最大10^12
输入
3 4 6
输出
4

2.给定两个数组a，b，如果存在区间[l, r]满足a[l]⊕a[l+1]⊕...a[r] = b[l]⊕b[l+1]⊕...b[r]，请返回满足这样的区间个数。
输入数组长度n， a，b数组
输入
5
1 2 3 4 5
5 4 3 2 1
输出
3（即[1，5]，[2， 4]， [3, 3]）

3. 记数组任意相邻两个数差值的绝对值的最大值为数组的“平滑度”，例如数组1,2,5,4,2的“平滑度”为3。现给定一个数组和最多k次操作，每一次操作可以在数组两个数之间插入一个任意值，求k次操作后给定数组的“平滑度”的最小值是多少？
输入n（数组长度）， k，以及数组.
输入
2 1
1 6
输出
3（1次插入操作，插入3或者4）

4. 记只包含小写字母和?的字符串内包含"byte"子字符串的数量为该字符串的权值，例如bytebyte权值为2，其中字符'?'可以代替为任意的小写字母，求给定字符串的可能的最大权值，该值可能非常大，结果对1e9+7取模
输入字符串
输入
?y?e?
输出
26（第一个？替换为b，第二个问号替换为t, 最后一个问号可以替换为是任意的小写字母，所以权值为26）