苏州微软二面面经
部门：bing 知识图谱
面试形式：视频
面试流程：
1 先自我介绍，谈一下自己的学习科研项目经历，这个就看自己发挥了。面试官会在你介绍完之后提几个问题，比如你在你做过的这些项目中学习到了什么；你要来微软的话有什么目标吗；还有针对你之前获奖的一些经历有兴趣的话也会问问。
2 第二个流程是算法题，面试官给我发了一个codeshare的网址。在上面可以同时去删改代码。
只被问了一道题，就是给定一个字典，字典中有一些单词，然后给一个target的字符串，如果targetString能被字典中的单词组合起来，就输出true，否则输出false。
我就从一开始的暴力搜索来考虑，时间复杂度是O（n2），后来优化；一下时间复杂度是O(m*n), m 是target的长度。
然后面试官就给了一些提示，比如dictionary是有contains方法的，类似于hashmap，然后还有怎么降低空间复杂度，比如维护一个index就可以。
这道题跟面试官交互了很长时间，最终把思路捋了清楚，但是code还是没写出来。
3 第三个流程就是答疑环节了，可以跟面试官问一些问题，我就大概问了一下他们部门的情况。我一面的面试官是office 365，但二面的面试官变成了bing 知识图谱的部门。然后他就给我详细的讲了一下他们部门的情况。
最后面试官看我是学通信的，就问我是哪一个实验室的，然后竟然是直系师兄，哈哈哈套了一些近乎。
总结：感觉自我介绍环节跟面试官聊得还是很愉快的，但是面试官就出了一道算法题还没做出来，最后只是把思路说清楚了，虽然最后套了近乎，也不知道结果如何。
#微软##面经##春招##实习##Java工程师#只被问了一道题，就是给定一个字典，字典中有一些单词，然后给一个target的字符串，如果targetString能被字典中的单词组合起来，就输出true，否则输出false。
我就从一开始的暴力搜索来考虑，时间复杂度是O（n2），后来优化；一下时间复杂度是O(m*n), m 是target的长度。
然后面试官就给了一些提示，比如dictionary是有contains方法的，类似于hashmap，然后还有怎么降低空间复杂度，比如维护一个index就可以。
这道题跟面试官交互了很长时间，最终把思路捋了清楚，但是code还是没写出来。
3 第三个流程就是答疑环节了，可以跟面试官问一些问题，我就大概问了一下他们部门的情况。我一面的面试官是office 365，但二面的面试官变成了bing 知识图谱的部门。然后他就给我详细的讲了一下他们部门的情况。
最后面试官看我是学通信的，就问我是哪一个实验室的，然后竟然是直系师兄，哈哈哈套了一些近乎。
总结：感觉自我介绍环节跟面试官聊得还是很愉快的，但是面试官就出了一道算法题还没做出来，最后只是把思路说清楚了，虽然最后套了近乎，也不知道结果如何。
