Robinhood 电面

Job Hunting Interview
, , , , , ,
1

image
image.png750×652 16.7 KB

代码可以写循环的也可以写递归的

我写的是递归的，然后问如果作为产品你会怎么优化，我说，写成循环的

//螺旋矩阵
  
#include<iostream>
using namespace std;
  
int a[10][10];
  
void Fun(int n)
{
    int m=1;
    int i,j;
    for(i =0;i<n/2;i++){
        for(j=0;j<n-i;j++){
            if(a[i][j] ==0)
                a[i][j] = m++;
        }
        for(j=i+1;j<n-i;j++){
            if(a[j][n-1-i] ==0)
                a[j][n-1-i] = m++;
        }
        for(j=n-i-1;j>i;j--){
            if(a[n-i-1][j] ==0)
                a[n-i-1][j] = m++;
        }
        for(j=n-i-1;j>i;j--){
            if(a[j][i] ==0)
                a[j][i] = m++;
        }
    }
    if(n%2==1)
        a[n/2][n/2]=m;
}
  
int main(void)
{
    int n,i;
    cout<<"请输入螺旋矩阵维数： "<< endl;
    cin>>n;
    cout<<"显示螺旋矩阵数值： "<< endl;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            a[i][j]=0;
        }
    }
    Fun(n);
    for(i=0;i<n;i++){
        for( int j=0;j<n;j++){
            cout<<a[i][j]<< "\t";
        }
    cout<<endl;
    }
}

第二题：

concurrency问题，给一串代码，问里面会出现啥情况。