微软苏州STCA 2021暑期实习一面面经
3.15下午场
上来简单自我介绍，介绍项目。
项目都是机器学习相关，提问内容均为项目中用到的模型，问了CNN，RNN
做题：
1. 求第K大，首先提出用堆排序，但是由于堆排序相当于求出了1-K之间每个第k大，没有必要，于是按照快排思想在codeshare上白板写题。
2. 给MxN矩阵，每个矩阵有非负值，求从一点到另一点最小路径，要求只能往小于当前值的坐标走，第一问最小路径的定义为经过的步数（BFS），第二问定义为经过格子值的总和（DFS），第三问为中间有k个障碍不能走，有去除一个障碍的机会，求最短路径。（当场时间不太够，只说了一个每次随机去除一个障碍，分别求最短路径）
全程中文面试
3.16下午收到LEAD面通知邮件
发个面经攒人品
#实习##面经##微软#
投递百度等公司10个岗位
