本文分享了一位应聘者在微软实习面试的经历，面试岗位为自然语言处理，共经历了三轮技术面。面试中，面试官询问了算法题、LSTM、填色问题、二叉树最长链等，应聘者在某些问题上表现出不足，如基础算法掌握不牢，部分专业知识未清晰表述。尽管未能获得offer，但作者通过面试认识到了自身的弱点并明确了提升方向，包括刷题、深入学习西瓜书上的模型、熟悉C++及STL、持续学习深度学习以及写作博客。
这次微软实习面试是投的自然语言处理的岗位，被分配到了微软小冰的组进行面试，面试一共是三轮技术面，在苏州进行（我学校在杭州，微软还会报销车费），三面结束后会告诉面试的评价以及结果。
实习时间原本安排的下午两点，但是我到的比较早刚好遇到十点半那一批就跟着一起去面试了。面试还是很快的，排除中间吃午饭的时间，大概面试总的时间在四五个小时左右。
第一轮是技术面，面试官上来就是问我一个算法题，找到最大的k个数，很经典的题目，但是我忘记怎么做了啊！最终也只是想到了用堆排序k个数字的方法，最后在面试官的使用快排的提示下，才磕磕盼盼的写出来代码，最后代码还写的不好，可以优化的地方没有进行优化。不过从最后结果来看，这一轮应该是positive。
第二轮也是技术面，小哥看起来很geek。上来 首先问的简历上写的lstm生成的问题，然后感觉我解释的让他不清楚，因为他重复问了一个问题好几次。然后问我知不知道填色问题，我说我不知道之后，面试官又是甩出一道题目：给定一个邻接矩阵，0代表不相邻，1代表相邻，给定k个颜色，求出每个item应该怎么涂色。我想了半天也没有想出合适的方法（其实是知道暴力求解，但是觉得太low就压根都得没说），最后让小哥都怀疑我有没有接触过计算机了，这么基础的都不知道。还问我知不知道循环，递归！！！然后问我知不知道枚举，我愣了，很久都没听说过这个词语了。然后小哥跟我解释枚举是 什么意思（尴尬）。小哥又问我知不知道遍历方法，我说知道深度遍历广度遍历，然后他说你试着做一做。然后我又尝试着用广度遍历做
最低0.47元/天 解锁文章
扫一扫
6009
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
