微软STCA面经（许愿求offer！！！）
一面：
1.自我介绍；
2.调整数组使奇数变到偶数的前面，空间复杂度O(1).要求自己设计用例。
3.有一个application1每天生成新的数据进入Folder1，且每天要将生成的数据放入folder2备份。如何提高性能。
我第一反应是设置flag是否读取，或者设置表空间放入已读的文件标志。面试官让我考虑如何提高传输性能。我想到的是使用并发。然后面试官问我如何解决并发冲突。
二面：
1.面试官问我C++的构造函数和析构函数是否可以用虚函数，我……好久没复习C了不造啊……
2.面试官看我这个不熟就没追问，然后出算法题。
第一题是DFS题，二维数组格子里的球上下左右颜色相同可以前进，类似于一个扫雷游戏。很简单，很快写完了。
第二题求二叉树节点的公共祖先，微软老问题了。
第三题是把二叉树转换成双向链表，也是微软老问题了。
两次面试都还蛮简单的，我问二面面试官还有没有下次面试，他说他应该就是终面了。之后就等待结果中。
周一等到oc，hr说还在审批，这周应该能有结果，啊，等的好焦急……
听说牛客许愿很灵，许愿审批一定要过啊！！！！
今天拿到offer了！！！开心~~~
#微软暑期实习春招##面经##校招##微软#