微软实习面试题5-2（不太常规）

 

3.20 笔试

4.8 LC1邀请，但是后来取消掉

 

4.26 LC1

1.自我介绍，聊项目，大约20分钟

2.（共享屏幕做题）旋转图像（LeetCode原题）

但是我没做出来，我后来看了题解，跟我的方法都不太一样。我用的直接通过索引旋转的方式。

大概就是这种方法，当时算索引一片头大，没有当场算出来，只算对了3维的，4维的没解出来。

可能是我思路比较不一样，但是还是过了

复制代码

1 2 3 4 5 6 7 8 9 10 11 12 13

void rorate(vector<vector<int>> &matrix,int n,int size,int l) {       for(int i=0;i<size-1;i++){         swap(matrix[l][l+i],matrix[l+i][l+size-1]);         }     for(int i=0;i<size-1;i++){         swap(matrix[size-1+l][size-i-1+l],matrix[size-1-i+l][l]);             }     for(int i=0;i<size-1;i++){         swap(matrix[l][l+i],matrix[size+l-1][size+l-i-1]);             } }

 

4.30 Leader

1.自我介绍，聊项目，15分钟

2.假设你能获得抖音后台数据，如何获得点赞视频的中位数。

我当时以为是数据流的中位数，但是提示我想一下数据更新方法，后来发现数据更新是类似于视频的点赞数不停变动那种，而不是数据流中位数。

3.（共享屏幕做题）获取Excel的StringHeader，就是输入1输出A，输入26输出Z，输入27输出AA这种。