201908微软面试之屡败屡战

失败乃成功之母 记微软社招的面试经验

0.电面
首先聊了下 项目相关的问题，稍作准备即可，问到什么答什么 如实作答
算法题1一个数据 求连续60个 和的最大值 easy 不赘述
算法题2 给定一个二叉树 将每一层的节点 用双向链表连接
node{
int val；
node left；
node right；
node pre；
node next；
}
1.onsite
题目1：一个int数组 求subarray 和的最大值 median难度 dp 空间复杂度O(1)即可
因为我写的比较快5分钟 bug free 所以出了第二道算法题
题目2，给定一个int 数组 问该数组是否可以拆分成两个 数组 使得两个数组和相同 返回boolean
经典NPC问题 可以转化成 求该数组 是否存在若干个数之和为 总和的一半；
进一步通过01背包问题进行转化处理 也是8分钟左右搞定了
2.onsite
题目1. 面试官特地将题目包装成了 两人博弈的问题，最后被我抽丝剥茧 抽象成了 一个完全背包问题，用dp解决 10分钟搞定
3.onsite
题目1.排序问题，最后拓展成 接口设计问题， 云端部署考虑什么 系统设计问题
4.onsite
题目1 图片90度翻转 简单编码实现即可，也有一个trick的方法，翻转两次

最后拿到了微软offer