腾讯后台实习面经

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