微软2022暑期实习面经
投递的偏好选的苏州的,部门是CMD。
笔试 1.22
隐约记得第一道是一个二维数组的操作,暴力写完了。
第二道记不起。
第三道是用一个bfs解决的。
总共花了三四十分钟好像
一面 2.21
面试官是个年龄相仿的小姐姐。
问了实习相关的内容,稍微介绍了下,没细问。
进程间的通信方式.
- 算法题
给一棵二叉树,有个source节点,target节点,source节点如何走到target节点,求相应最短路径, 用"D", "L", "R"来表示。
用了三种方法达到最优解。
- 找最低公共祖先,然后bfs
- 利用回溯法来记录遍历的路径
时间花费1h20min。
最后反问表现,还行吧。
二面 2.22
面试官是个中年女子的样子。
问了实习内容,主要干了些什么和简历上某一个接口是如何优化的,和自己项目内容。
算法题
反问表现,沟通能力很好。
三面 2.25
面试官连摄像头都不开了。 - -,听声音应该是个年纪不大的男子。
问了实习内容,讲了白天,他说他没明白。。。
给了道系统设计题目,是输入一个单词,如果输错了,如何纠正,回答的不是很好,脑洞不够大啊。
算法题
滑动窗口求最大值 ,秒杀了,面试官也没怎么问。
没反问表现了,确实表现的不咋地,感觉会凉。
问了下最后招人方式大概是大组底下的小组来捞你。