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