微软CMD苏州实习面试，目前还没收到三面邀请，应该是凉了
一面2.21
面试官开局简单介绍之后直接开始做题
全排列
我是***，这道没做出来，在面试官反复提醒下还差一点才跑通。
二面2.22
自我介绍，问了一些项目经历
然后开始做题
实现一个数据结构，以字符串数组作为构造参数，实现一个方法，传入参数是字符串，返回字符串数组中是否存在一个字符串与传入字符串有且仅有一个字符不一致，其他字符一致且位置一致。
写了个O(mn)的暴力解，面试官问我是否能优化到O(n)，我想了一下，那会儿并做不到，然后就让我提问题，我简单问了一两个，然后就结束了。
其实当场也想到了一个比较蠢但是能达到目标的方法，在构造的时候把所有的可能都加入一个Set中，匹配的时候直接判断就行。
按之前的邮件应该是2.25终面，没有通知就是凉了，很难受，一面本来属于白给，但是西安疫情期间和过年都是一道题没做，看了很多八股，也用不着。
#微软暑期实习春招##微软##面试题目#