3.15下午场
上来简单自我介绍,介绍项目。
项目都是机器学习相关,提问内容均为项目中用到的模型,问了CNN,RNN
做题:
1. 求第K大,首先提出用堆排序,但是由于堆排序相当于求出了1-K之间每个第k大,没有必要,于是按照快排思想在codeshare上白板写题。
第K大的数,快排partion算法,然后分治
2. 给MxN矩阵,每个矩阵有非负值,求从一点到另一点最小路径,要求只能往小于当前值的坐标走,第一问最小路径的定义为经过的步数(BFS),第二问定义为经过格子值的总和(DFS),第三问为中间有k个障碍不能走,有去除一个障碍的机会,求最短路径。(当场时间不太够,只说了一个每次随机去除一个障碍,分别求最短路径)