中国平安科技(北京)计算机视觉算法实习生面经-2020年9月

中国平安科技(北京)计算机视觉算法实习生面经-2020年9月

有写了一道算法题，将一个二维数组逆时针翻转90度。
我写的代码如下，第一种思路空间复杂度过大；第二种方法还没写完。
前面主要是问的目标检测项目的两个模块，都问的比较细吧，那个老师应该挺厉害的。还好我思辨能力不错，说过去了。然后和我介绍了平安的业务，主要负责视频内容的理解和摘要的提取。这次面试下来，感觉那位老师懂得挺多的，阿里3年，微软11年工作经验的女生，厉害厉害。

//思路1：
//新建另一个数组b，遍历a数组赋值即可。
//[1 2]  [2 4]
//[3 4]  [1 3]
// 0 
// 0 1
//思路2：
// 先转移
#include <iostream>
using namespace std;
int row = 100, col = 100;
int main() {
    int a[row][col];
    
    int b[row][col];
    // 初始化
    for(int i = 0; i < row; i++)
    {
        for(int j = 0; j < col; j++)
        {
            a[i][j] = i;
            cout << a[i][j];
        }
    }
    // 翻转矩阵
    for(int i = 0; i < row; i++)
    {
        for(int j = 0; j < col; j++)
        {
           b[i][j] = a[j][col-j-1];
           cout << b[i][j];
        }
    }
    
}