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