2018-04-25（微软一二面）

微软笔试做的就不咋样，居然收到了面试通知，就决定去当个分母体验一下。

一面二面是连着的skype电话面试，

---

一面：

数组中可重复取数，求和target是否相等。

讲了半天排列组合之类的，其实就是暴力算法全遍历一遍，问复杂度是多少，O(N^4)。有没有优化的办法，我提了一下二分查找的思想，他让我在暴力算法基础上改。然后又问复杂度是多少，哦O(N^3lgN)。然后让我写一下二分查找的函数。

完了介绍了一下他们组是office365的。

二面：

先问了一下项目，然后就做题了。

最大子数组之和，感觉面试官对我提出的优化方法不感兴趣，就让我写暴力方法，然后让我写几个测试用例，然后一句句run一下，然后就发现我写错了，没写全，然后各种问题，场面非常尴尬。还问了一下int的最小值为什么是这么小，我讲了讲二进制、位数、字节存储之类的也不知道对不对。

然后面试官感觉我很菜，然后就说那考一个智力题吧，取到最后一张牌的人赢，请问取牌策略。

然后我问了一下他们组，说是安全方向的。

---

总结一下，可能是我太菜了，所以其实他问的不难，如果认真准备的话，不会像现在这么尴尬。也是我没有对进微软有期待，所以没准备，基础也不太扎实，但是积累了经验还是不错的。