微软STCA面经
3.20 笔试
4.8 LC1邀请，但是后来取消掉
4.26 LC1
1.自我介绍，聊项目，大约20分钟
2.（共享屏幕做题）旋转图像（LeetCode原题）
但是我没做出来，我后来看了题解，跟我的方法都不太一样。我用的直接通过索引旋转的方式。
大概就是这种方法，当时算索引一片头大，没有当场算出来，只算对了3维的，4维的没解出来。
可能是我思路比较不一样，但是还是过了
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这种。
5.13 信息收集邮件
5.14 调剂邮件（疑似是STCA挂掉导致）
5.16 Transfer到SWE，并且Status变成Completed.
5.19 Offer
#实习##面经##软件研发工程师##微软#
微软公司福利 59人发布
