B站测开笔试(9.20)

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

#b站笔试#
全部评论
第1题这个牛客上有,我刷到过
点赞 回复 分享
发布于 2022-10-05 11:00 山西

相关推荐

虚闻松声:继续投吧。 简历没啥问题。很优秀。 拙见:自我评价没什么意义;试试转向Agent开发、大模型应用;别死磕传统Java开发。 免费修改简历,就业咨询,欢迎私信交流。
点赞 评论 收藏
分享
评论
3
3
分享

创作者周榜

更多
牛客网
牛客企业服务