微软swe暑期实习面经（已收到意向书）
21届菜鸡暑期实习，现已拿美团到店ios开发 阿里CBUJava研发 微软E+D的swe 顺便求一波比较~
小朋友谢过大佬们了。
-----------------下面开始正题-----------------------
感觉自己在面ms时运气超好，在笔试时答的一塌糊涂，竟然还有面试机会，而且面试题目也比较简单，面试官也超级nice。
一二轮面试是连在一起的，前两轮面试面完之后，当天晚上就约了转天的第三轮。面试主要就是做题，还会简单问一下简历上的项目之类的，也会有对于一些基础知识的考察，但是比较少。
一轮：
上来先自我介绍，会根据简历上的内容简单问些东西。
1.一个数组中，除了一个数出现三次，其余都出现四次，找出这个数。
面试官当初直接让我口述了，因为比较简单，就是考察一下基础。
2.给出了一个扩展字符串的定义：如果一个字符串可以由，对一个原始字符串中的不特定字母扩展三倍而得到，那么就是一个扩展串。
现给出一个扩展字符和一系列原始字符，求出原始字符中哪些可以是该扩展字符的原始字符。
二轮：
首先问了一些基础：c++中的多态、构造函数是否可以为虚函数、写了一下构造函数和析构函数、网络的7层结构（我是按照5层说的，面试官说无所谓）
1.判断单向链表中时候有环
2.如果有环，计算出环的长度
3.给出两棵二叉树，判断一棵树是否为另一棵树的子树。
三轮：
上来也是自我介绍，然后面试官很nice的问了一些非技术的问题（其实本人感觉更像聊天，一下就不紧张了）
1.二十六进制转换成十进制
刚开始写的有一点问题，面试官提示了一小下，改过来了，本来慌慌的，面试官忽然说 “我可能介入太早了，你自己应该能看出来” 还在安慰我，人真的超级nice！
2.旋转数组中找到最小的元素
写完之后，又针对代码问了一些小问题。
