去年在 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