首页 > 微软苏州 2022 Summer Intern面经
头像
ZA139
编辑于 2021-05-14 20:03
+ 关注

微软苏州 2022 Summer Intern面经

微软苏州 2022 Summer Intern SWE-MMD面经

学历:普通本科 软件工程 大三
面试官没说有保密协议,看到大家都发了我也来发一下
记录一下人生前两次面试(求offer

3/19 官网投简历

3/25收到笔试预告信

3/27笔试 满分

4/8 一面邀请

4/12 一面

​ 面试官是个小姐姐,进来先自我介绍,竞赛经历,闲聊,然后开始问CV+AI项目(大约5分钟)

CV+AI项目 20分钟

​ 问的特别细,从思路的诞生到实现全部答了一边。

算法题:LIS

​ 面试官只说了个LIS,我问了具体的输入输出,确定了输出最后一次出现的LIS以及LIS的长度

​ (按照惯例,开始xx

​ 我太紧张了,理解成了segment,五分钟左右写完,开始造大数corner case,0,和负数,大约测了五分钟左右,确定没问题了之后给面试官看,面试官说为什么没有考虑到后面的数字,我发现我理解错了,然后和面试官说不好意思,理解错题意了。

​ 面试官很好,说:没事没事,就当是第二道题了。

​ 然后还剩下5-10分钟左右,nlogn写不完了,我和面试官说有个N方的解法,他说那我写吧

​ 最后10.44的时候,我写出来了,面试官说看两个test case,然后一面结束了

4/15 LEAD面邀请

​ 比较意外,我一面之后觉得挂了,一直在等二面,结果收到了通知

4/16 LEAD 面

LEAD面是个特别和善的小哥,进来确认身份之后开始聊竞赛经历,然后问我是不是想投算法岗或者机器学习岗,我说不是的,我投的是SWE-MMD

CV+AI项目 15分钟

算法题:20分钟

​ 长度为n的数组,选取k个,求最大的和,且这个和能被偶数整除。

​ 一开始我和面试官说用dp,然后写了个三维dp,分别代表前i个,选取了j个,当前是否是偶数。

​ 面试官说好的那你写吧

​ (我开始了xx之路

​ 我写一半开始想,能不能压缩到二维,一直在想没有写,大概卡了有10分钟。

​ 后面面试官问我为什么卡住了,我说是在想能不能优化成二维dp

​ 面试官的提示:其实这个题不太好优化成二维

​ 然后大概一分钟左右,我确认了三维dp是对的,给面试官写了状态转移方程。

​ 面试官说可以,这个方程是对的,和我说其实还有一种解法,复杂度比DP低,能不能想到

​ 我先说了位运算,然后10s左右之后说分堆然后贪心,说了贪心思路和边界条件。

​ 面试官确认了我的想法,说就是这样的,还有一点边界问题

FPS项目(15分钟)

​ 面试官说你再挑一个项目讲讲吧,我开始讲我大一写的一个Unity3D的游戏,还有开发中的困难,并且演示视频(大约3分钟)

​ 之后面试官进行拓展

​ 问:如果这个项目你要做成一个网络游戏,你怎么设计网络结构

​ (之前没有了解过这方面的东西,凭借着游戏经验答了)

​ 答:架设服务器进行指令的上传,本地负责跑渲染,服务器负责检测数据的合法性和关键逻辑判断,以排除作弊,检测完之后将对应的状态分发到各个玩家主机,采用UDP的形式,以确保如果有一玩家出现卡顿,只是这一玩家卡顿丢包,而不是令所有玩家集体卡顿,采用每一帧同步的方案。

​ 面试官:你说的这个是一个比较经典的帧同步方案,之前很多游戏是这样的。

​ 问:这么做的话服务器负载很大,怎么处理?

​ 答:主从模式容灾+分布式运算(各种细节blablabla)

​ 问:服务器处理的数据有哪些?哪些数据是在本地跑的?

​ 答:游戏中的部分敏感内容,属性,交易等送服务器,如服务器返回boss是否被击中,返回击中消息,然后本地跑击中后的动画状态机和hitbox的变化等

总结

MS的面试官非常棒,体验非常好,会去引导你解题,非常的温柔
两次面试算法部分太紧张了,来写面经祈福,球球给个offer吧。

5.14 UPDATE 收到调剂邮件了,挂了,去BAT了

更多模拟面试

全部评论

(8) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐