微软面经：
面的组是Office 365
1. 电面 （面试官 hiring manger）
简单的自我介绍，问了下项目情况。计算机基础知识，如设计模式，数据库等。
一道算法题，需要写代码
给定两个字符串S1 S2，如果f(S1.substring)=S2.substring，且 f: 改变字符串中的一个字符。请找出所有的S1.substring。
Feedback很快，半小时后约onsite面试。
2. Onsite
第一面：顺时针旋转方阵90°，要求不使用额外内存。
第二面：给定一个int型数组array和一个int型数 target，从数组中删除最少个数的元素，使得数组中剩下的数字无法通过位或得到target。
要求写出代码，并且证明该方法的正确性
第三面：给定字符串数组，将大写字母移到所有小写字母后面，并且不改变大/小字母的相对位置。
binary search tree找predecessor
第四面：类似力扣的word ladder的变种，有点记不清了。还聊了下项目和面试的职位的具体是干啥的。
面试难度没想象中的大，面试官都比较资深，基本Principal manager这样的级别。最后一面Group manager气场比较强，面试时间也之前的长了30分钟这样。
（转）
