腾讯捞起来鞭尸后台实习面经

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