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

你可能感兴趣的:(java)