1.给一个长度为偶数n的序列中，前n/2个元素里面的最大值小于等于后n/2个元素里的最小值，称为“几乎有序”，可以对序列交换任意多次，两个不同的需要i,j交换每次的代价是i-j的绝对值。求将给定序列，转化为几乎有序序列的最小代价。
嗯不太会。面试官提醒了一下，说求中位数然后比较。类似快排
嗯写了10分钟没写出来。面试官说换一个吧那
2。
Ri：代表第i行的和
Ci：代表第i列的和
Zi：代表主对角线的和
Fi：代表副对角线的和
给一个n*n的矩阵，允许交换两个数的位置，返回上述4个参数和的最大值。
嗯，还是不太会。面试官：你本科软件工程的这么基础的题都不会？
我：嗯这题比我想象中的基础多了。
面试官：你有什么要问我的么？
全部评论
(10) 回帖