这次微软实习面试是投的自然语言处理的岗位,被分配到了微软小冰的组进行面试,面试一共是三轮技术面,在苏州进行(我学校在杭州,微软还会报销车费),三面结束后会告诉面试的评价以及结果。
实习时间原本安排的下午两点,但是我到的比较早刚好遇到十点半那一批就跟着一起去面试了。面试还是很快的,排除中间吃午饭的时间,大概面试总的时间在四五个小时左右。
第一轮是技术面,面试官上来就是问我一个算法题,找到最大的k个数,很经典的题目,但是我忘记怎么做了啊!最终也只是想到了用堆排序k个数字的方法,最后在面试官的使用快排的提示下,才磕磕盼盼的写出来代码,最后代码还写的不好,可以优化的地方没有进行优化。不过从最后结果来看,这一轮应该是positive。
第二轮也是技术面,小哥看起来很geek。上来 首先问的简历上写的lstm生成的问题,然后感觉我解释的让他不清楚,因为他重复问了一个问题好几次。然后问我知不知道填色问题,我说我不知道之后,面试官又是甩出一道题目:给定一个邻接矩阵,0代表不相邻,1代表相邻,给定k个颜色,求出每个item应该怎么涂色。我想了半天也没有想出合适的方法(其实是知道暴力求解,但是觉得太low就压根都得没说),最后让小哥都怀疑我有没有接触过计算机了,这么基础的都不知道。还问我知不知道循环,递归!!!然后问我知不知道枚举,我愣了,很久都没听说过这个词语了。然后小哥跟我解释枚举是 什么意思(尴尬)。小哥又问我知不知道遍历方法,我说知道深度遍历广度遍历,然后他说你试着做一做。然后我又尝试着用广度遍历做