微软STCA苏州暑期实习一/二/三面

一面


面试刚开始,面试官示意面试开始,我问,是需要中文还是英文的自我介绍?
面试官听后,开启英文模式
我: ???(虽然准备了英文自我介绍,但是突如其来的英文让我懵逼了一会儿)

自我介绍结束后,面试官开始用英文问我的项目相关内容,但是我英文回答的实在太捉急,甚至有一句没听懂,面试官才转为中文😅

大概10分钟后,开始手撕代码

题: 给出一个道路的一维数组(形如[0,0,0,1,1,0,0]),其中0代表道路,1代表路障,现在有一只袋鼠,最初它在0号位置,它可以选择向前跳一格,也可以选择向前跳minJump至maxJump格,问袋鼠是否能够跳到终点?

中途手撕代码的时候有一点“小”紧张,导致犯浑了几分钟,果然面试和平常做题心态完全不一样呀

二面

总体下来,懵逼ing。
嗯,懵逼ing。
面试官一上来问,你这个应该是二面吧,我说是的。面试官问,那之前一面的时候,那个面试官问了哪些问题?
我非常简单的概括了一面的情况,真的是非常简单,甚至一面的题意都没有讲,只说了大概......
然后面试官直接就说,那我们来做一道深度优先搜索的题吧!
我说:好的。

题:给一个M*N大小的棋盘,其中有0,1两种状态,0表示可以放置棋子,1表示有障碍物,不能放置棋子。假设,在第0行0列放置了一枚棋子,若同行同列没有障碍物,那么第0行第0列均不能放置新的棋子,若第0行第5列有一个障碍物,那么第0行第6列之后可以继续放置棋子。问给出一个棋盘,如何求到这个棋盘中能够放置棋子的最大数目。

因为面试官直接说的就是深搜,所以我就直接开始在想如何做棋盘的禁放判断了。

第一波思路刚想到,给面试官说到一半,发现不对,而后,继续涂涂画画,想方案。
思考了大约2-3分钟吧,我说给面试官说,我接上个思路讲吧,如果对任意一个i,j的位置成功放置了一枚棋子,那么就记录当前第i行,第j列的禁放区间。

面试官:我觉得可以,那你开始写吧,要么在我提供的白板上写,要么你写好把代码发给我。

我:要不我共享屏幕吧。

面试官:那最好了。

(时间来到了第35分钟,吭哧吭哧写完了100行代码,并且主动给面试官讲这道题目的一个求解思路,但是我的dfs中,在回退状态的时候,忘了写删除集合中对应禁放区间的代码,当时还没反应过来)

我讲完思路后,面试官说:好的

随后我开始做代码调试。
大约半分钟后,面试官问我:你是在做调试吗?

我:是的。

面试官:不用调试了,你这个思路基本上是正确的,现在还有几分钟,进入到反问环节,你有什么问题想问我吗?

我:...(此处省略)

最后,面试官:那就这样,面试结束。
我:好的。(内心OS:发生了什么??我是谁??我在哪儿??这就结束了??)

三面

过程差不多,直接放题吧。

题:给一个数组,判断是否大致有序。
大致有序的要求:
1. 互换某个元素使得原数组有序
2. 互换某段区间使得原数组有序
满足其一即可。

别的不说辣,边界条件!边界条件!边界条件!面试官指出了这个问题,以及代码封装其实可以更好。所以面试官认为这份代码其实是存在诸多问题的。
至于其他的,没啥了。
三面面下来自己都觉得不满意🤣等结果吧!

完全是没想到能走到最后吧,不论结果如何了,感谢MS给的面试机会!
#微软暑期实习春招##面试题目##微软#
全部评论
请问楼主三面怎么做的
1 回复 分享
发布于 2022-03-10 13:39
理想汽车春季招聘,车企顶级待遇,内部专属内推链接(内推码已自动填好),可私信加vx好友全程跟进: https://app.mokahr.com/m/campus_apply/chehejia/40949?recommendCode=DSSCgruY#/jobs
1 回复 分享
发布于 2022-03-01 14:44
lz也是只收到一面的链接?
点赞 回复 分享
发布于 2022-02-28 15:44
lz怎么做的?dfs还是dp?
点赞 回复 分享
发布于 2022-02-28 17:11
楼主收到消息了吗,我也是昨天面的还没二面消息
点赞 回复 分享
发布于 2022-03-01 22:00
LZ收到二面消息了吗?说是今天面 但是没有邮件呀
点赞 回复 分享
发布于 2022-03-02 07:36
好家伙,同一个面试官
点赞 回复 分享
发布于 2022-03-02 15:38
请问收到三面的通知了吗
点赞 回复 分享
发布于 2022-03-02 17:08

相关推荐

10-21 23:48
蚌埠坦克学院
csgq:可能没hc了 昨天一面完秒挂
点赞 评论 收藏
分享
牛客771574427号:恭喜你,华杰
点赞 评论 收藏
分享
5 28 评论
分享
牛客网
牛客企业服务