首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
起什么名字呢好迷茫
2020-08-29 21:25
已编辑
前端工程师
关注
已关注
取消关注
【已解决】美团面试碰到的算法题,求大佬给个思路
地图是一个二维数组,问从左上角走到右下角最长路径有多少种(最长路径就是把所有位置都走一遍,可以往上下左右4个方向走)
输入:
m, n int代表二维数组大小
输出:
最长路径的种数
样例:
输入 2 3
输出 1
题目的难点是去重
此题是leetcode980的简化版,dfs即可
#美团#
#笔试题目#
提示
全部评论
推荐
最新
楼层
一点点201909102358676
web前端
dfs回溯,多加一个变量记录走的步数,看走到终点有多少种,跟leetcode980号问题类似
2
回复
分享
发布于 2020-08-27 20:37
好吧,昵称真难改
阿里巴巴_新零售_后端开发
建一个图,求最短路数量
1
回复
分享
发布于 2020-08-27 20:00
滴滴
校招火热招聘中
官网直投
猪猪也不容易
中国石化_技术部_计算机
dfs
1
回复
分享
发布于 2020-08-27 20:44
我爱CPP
算法工程师
dp不就可以了吗,dp[i][j] 代表走到当前点有多少条路径,dp[i][j] = dp[i-1][j] + dp[i][j-1]
点赞
回复
分享
发布于 2020-08-27 19:55
美团内推人er
Java
这个路径不算重复走的吧,如果不能重复经过同一个位置,可以用bfs做,用一个seen记录走过的点。
点赞
回复
分享
发布于 2020-08-29 19:47
枸杞很好
Java
https://blog.nowcoder.net/n/d5c0b272edaa4814810a0e1f868a33f5 我写了个代码
点赞
回复
分享
发布于 2020-09-11 08:39
小斑点
算法工程师
您好,请问这是美团一面的算法题吗?需要当场写出代码吗?
点赞
回复
分享
发布于 2020-09-14 16:00
滴滴
校招火热招聘中
官网直投
相关推荐
fazedbobs
03-19 21:11
门头沟学院 计算机类
腾讯实习 面试 求助
牛友们 周五腾讯csig 后台开发面试简历里二个java的项目 一段go的实习据说腾讯不怎么问java 是不是看看go八股和项目就行了#求助##腾讯#
点赞
评论
收藏
转发
卡皮巴拉君
03-24 21:06
哈尔滨工业大学(深圳) 计算机类
文远知行笔试
a 1 1 0.8做过的原题反而是耗时最久并且最后还没完全通过的提前交卷再搞了半小时才想出来哪里错了
投递文远知行等公司7个岗位
点赞
评论
收藏
转发
comethru
04-15 15:41
已编辑
腾讯_后台开发(准入职员工)
23-05-05_腾讯1
CSIG-后台研发-暑期实习1. 自我介绍2. 项目介绍3. 热key问题怎么解决4. region split过程中数据的一致性问题5. raft的脑裂问题6. raft日志冲突处理机制7. mvcc8. percolator&2pc&3pc9. fork原理10. tail指令11. ls指令12. 进程有哪些状态13. select&poll&epoll14. tcp三次握手15. 拥塞控制16. k8s17. 反问 #软件开发2024笔面经#
软件开发2024笔面经
点赞
评论
收藏
转发
哈斯特飞
04-02 10:38
华中科技大学 计算机类
有了解广州光锥元公司的嘛,整体印象很不错,不知道公司内部的技术积累和发展空间如何
投递光锥元科技等公司7个岗位
点赞
评论
收藏
转发
千叶风行者
03-15 15:21
腾讯_广告营销服务线_前端工程师
记一次百度的面试
一共50分钟1.自我介绍2.项目介绍针对pc浏览器和手机浏览器中的广告拦截插件,是怎么做处理的?3. 开始写代码3.1 使用promise来控制并发请求数量,每次并发请求最多3个(勉勉强强实现了一个,花了20分钟)4. 八股文4.1 vue 和 react的区别是什么4.2 vue2 和 vue3的区别是什么?diff 算法的区别是什么4.3 http1.1 和 http2.0的区别是什么?5. 之前项目中有使用node做过什么事情吗?说写了一个脚本,把本地h5资源上传到其他平台。启动一个本地命令6. 反问
点赞
评论
收藏
转发
1
4
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
捞简历这件事儿
6765
2
...
美团-Java后端-平台技术部-一面凉经(复活赛)
6296
3
...
5.11校招&实习招聘信息汇总
5072
4
...
31天勇闯盲审(附盲审经验
4977
5
...
滴滴测开秋储一面凉
4183
6
...
科大讯飞Java实习凉经
3593
7
...
24届春招还有0offer的吗 #0offer是寒冬太冷还是我太菜#
3207
8
...
云智offer
3163
9
...
双非硕的校招之路
2503
10
...
读研三年的经历杂谈-学业和就业
2320
正在热议
#
牛客帮帮团来啦!有问必答
#
663270次浏览
10956人参与
#
无实习如何秋招上岸
#
213973次浏览
3326人参与
#
你的简历改到第几版了
#
296120次浏览
4480人参与
#
23届的你们都什么时候入职?
#
83488次浏览
725人参与
#
租房前辈的忠告
#
31126次浏览
2029人参与
#
找工作中的意难平
#
184526次浏览
3340人参与
#
硬件人的简历怎么写
#
76367次浏览
776人参与
#
华为开奖那些事
#
695148次浏览
5972人参与
#
简历中的项目经历要怎么写
#
422672次浏览
7190人参与
#
机械人怎么评价今年的华为
#
66025次浏览
532人参与
#
秋招开了,你想投哪些公司呢
#
115223次浏览
3234人参与
#
五一之后,实习真的很难找吗?
#
17097次浏览
107人参与
#
我想象的工作vs实际工作
#
90238次浏览
1524人参与
#
金融银行面经
#
4760次浏览
104人参与
#
你投了多少份简历,才拿到offer?
#
5384次浏览
60人参与
#
你已经投递多少份简历了
#
286412次浏览
4341人参与
#
第一份工作应该选择高薪还是大平台
#
33753次浏览
252人参与
#
本周投递记录
#
194365次浏览
5015人参与
#
工作压力大怎么缓解
#
9746次浏览
135人参与
#
打工人的辛酸
#
8074次浏览
113人参与
牛客网
牛客企业服务