微软苏州STCA 2021暑期实习一面面经

3.15下午场
上来简单自我介绍,介绍项目。
项目都是机器学习相关,提问内容均为项目中用到的模型,问了CNN,RNN

做题:
1. 求第K大,首先提出用堆排序,但是由于堆排序相当于求出了1-K之间每个第k大,没有必要,于是按照快排思想在codeshare上白板写题。
2. 给MxN矩阵,每个矩阵有非负值,求从一点到另一点最小路径,要求只能往小于当前值的坐标走,第一问最小路径的定义为经过的步数(BFS),第二问定义为经过格子值的总和(DFS),第三问为中间有k个障碍不能走,有去除一个障碍的机会,求最短路径。(当场时间不太够,只说了一个每次随机去除一个障碍,分别求最短路径)

全程中文面试
3.16下午收到LEAD面通知邮件
发个面经攒人品
#实习##面经##微软#
全部评论
您好,面试官出题和面试都是用的英语吗?
1
送花
回复
分享
发布于 2021-03-16 22:15
第一天第二题第二问为什么突然转向DFS了?非常经典的图论最短路问题啊,在BFS基础上改改就有了。 第一天第二题第三问是个dp进阶(只准备面试)/基础(准备过竞赛)技巧:有什么东西放到dp方程的结果里会导致有后效性,不妨把这个东西变成dp的状态 就是说,最短路的数组不是简单的distance[x坐标][y坐标],而是distance[x坐标][y坐标][拆过障碍点吗?(0/1)],转移的时候,[没拆过障碍点]只能从[没拆过障碍点]的状态转移,[拆过障碍点]的状态,要不在障碍点上,从[没拆过障碍点]转移过来,要不在非障碍点,从[拆过障碍点]转移而来。
1
送花
回复
分享
发布于 2021-03-20 22:14
秋招专场
校招火热招聘中
官网直投
qwq和lz日程完全一样
点赞
送花
回复
分享
发布于 2021-03-16 22:56
你好请问你是几号的笔试场
点赞
送花
回复
分享
发布于 2021-03-17 00:04
请问楼主项目介绍对项目规格复杂度  要求很高吗?还是说没有要求太高 太细,他们主要还是看你算法题能力?
点赞
送花
回复
分享
发布于 2021-03-19 19:09
您好,想问下是在官网投递的是吗?是需要投递英文简历吗?非常感谢!
点赞
送花
回复
分享
发布于 2021-03-20 09:56
点赞
送花
回复
分享
发布于 2021-03-24 16:19
楼主你好,请问你是什么岗位?开发的话,是Java方向还是C++方向?或者其他语言方向~
点赞
送花
回复
分享
发布于 2021-04-07 20:39

相关推荐

4 30 评论
分享
牛客网
牛客企业服务