面经汇集

微软面经：

面的组是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分钟这样。

（转）