微软 stca 北京 暑期实习 一面面经
去年在 MSRA 实习了一年，做了两个项目，而且跟 bing 有合作，面试官正巧是 bing platform 的，所以先聊了这两个项目，项目大概问了 40 分钟
项目这块儿问的很深，面试官给的反馈是：“不错，不错，不错”
然后面试官说：“还是要做道题吧”
Leetcode 300: 最长递增子序列
手写了一下思路，给出了最垃圾的那种 n2 的 dp，不是 dp + 二分 的那个最优解，dry run 的时候发现一个 bug，在他提示之前改正了，然后自己输入了两个 case，通过
但是面试官没有让我继续优化，接着让我返回任意一个最长的递增子序列
口述了思路，面试官指出了我一开始思路的问题，举了个通过不了的 case
然后改正了思路，写出了 code，跑通了
至此面试结束
总时长 55 分钟
---
4/2 update:
本来计划 3/18 终面，推迟到了 4/2
终面是没有自我介绍，也没问项目，直接上来做题
BST 子结构的题，一开始有些不会做，但是面试官一直在帮我理思路，一直在交流
最后写出了 n2 的低配版本，然后继续讨论如何降为 n*logn
最后聊了一分钟去年在 msra 的经历
总时长58分钟
--
4月13日更新:
收到 dc
--
4月14日更新:
官网状态变成 completed
--
4月15日更新:
offer
