微软实习面试经历-2018

这次微软实习面试是投的自然语言处理的岗位，被分配到了微软小冰的组进行面试，面试一共是三轮技术面，在苏州进行（我学校在杭州，微软还会报销车费），三面结束后会告诉面试的评价以及结果。

实习时间原本安排的下午两点，但是我到的比较早刚好遇到十点半那一批就跟着一起去面试了。面试还是很快的，排除中间吃午饭的时间，大概面试总的时间在四五个小时左右。

第一轮是技术面，面试官上来就是问我一个算法题，找到最大的k个数，很经典的题目，但是我忘记怎么做了啊！最终也只是想到了用堆排序k个数字的方法，最后在面试官的使用快排的提示下，才磕磕盼盼的写出来代码，最后代码还写的不好，可以优化的地方没有进行优化。不过从最后结果来看，这一轮应该是positive。

第二轮也是技术面，小哥看起来很geek。上来 首先问的简历上写的lstm生成的问题，然后感觉我解释的让他不清楚，因为他重复问了一个问题好几次。然后问我知不知道填色问题，我说我不知道之后，面试官又是甩出一道题目：给定一个邻接矩阵，0代表不相邻，1代表相邻，给定k个颜色，求出每个item应该怎么涂色。我想了半天也没有想出合适的方法（其实是知道暴力求解，但是觉得太low就压根都得没说），最后让小哥都怀疑我有没有接触过计算机了，这么基础的都不知道。还问我知不知道循环，递归！！！然后问我知不知道枚举，我愣了，很久都没听说过这个词语了。然后小哥跟我解释枚举是 什么意思（尴尬）。小哥又问我知不知道遍历方法，我说知道深度遍历广度遍历，然后他说你试着做一做。然后我又尝试着用广度遍历做