B站测开笔试（9.20）
70分选择题+30分编程题
2道编程题，全A
1. 一个数组a[]，令sum为a0-a1+a2-a3.......；至多可以交换一次元素。请问最大的sum是多少？
解法：很简单，找偶数索引的最小值a，奇数索引的最大值b。如果a<b则交换，否则不交换。
2. 已知一个矩阵M，可以改变元素。请问令其变成回文矩阵的最小操作次数。
解法：只需遍历左上角的四分之一的元素即可。是不是回文，每个元素只对应左下角，右上角，右下角那几个元素。选择4个元素中频次最高的那个，其他改成它。要注意一下，有些中间的元素，其对应的元素可能为0个或1个。
类似资料：