SPRRTY level
获赞
15
粉丝
5
关注
1
看过 TA
111
合肥幼儿师范高等专科学校
2025
算法工程师
IP属地:安徽
暂未填写个人简介
私信
关注
0 点赞 评论 收藏
分享
3.15下午场 上来简单自我介绍,介绍项目。 项目都是机器学习相关,提问内容均为项目中用到的模型,问了CNN,RNN 做题: 1. 求第K大,首先提出用堆排序,但是由于堆排序相当于求出了1-K之间每个第k大,没有必要,于是按照快排思想在codeshare上白板写题。 2. 给MxN矩阵,每个矩阵有非负值,求从一点到另一点最小路径,要求只能往小于当前值的坐标走,第一问最小路径的定义为经过的步数(BFS),第二问定义为经过格子值的总和(DFS),第三问为中间有k个障碍不能走,有去除一个障碍的机会,求最短路径。(当场时间不太够,只说了一个每次随机去除一个障碍,分...
toraoh:第一天第二题第二问为什么突然转向DFS了?非常经典的图论最短路问题啊,在BFS基础上改改就有了。 第一天第二题第三问是个dp进阶(只准备面试)/基础(准备过竞赛)技巧:有什么东西放到dp方程的结果里会导致有后效性,不妨把这个东西变成dp的状态 就是说,最短路的数组不是简单的distance[x坐标][y坐标],而是distance[x坐标][y坐标][拆过障碍点吗?(0/1)],转移的时候,[没拆过障碍点]只能从[没拆过障碍点]的状态转移,[拆过障碍点]的状态,要不在障碍点上,从[没拆过障碍点]转移过来,要不在非障碍点,从[拆过障碍点]转移而来。
投递微软(中国)有限公司苏州分公司等公司9个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务