首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用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
猪猪也不容易
中国石化_技术部_计算机
dfs
1
回复
分享
发布于 2020-08-27 20:44
好吧,昵称真难改
阿里巴巴_新零售_后端开发
建一个图,求最短路数量
1
回复
分享
发布于 2020-08-27 20:00
小斑点
中国人民解放军国防科技大学 算法工程师
您好,请问这是美团一面的算法题吗?需要当场写出代码吗?
点赞
回复
分享
发布于 2020-09-14 16:00
枸杞很好
中北大学 Java
https://blog.nowcoder.net/n/d5c0b272edaa4814810a0e1f868a33f5 我写了个代码
点赞
回复
分享
发布于 2020-09-11 08:39
美团内推人er
复旦大学 Java
这个路径不算重复走的吧,如果不能重复经过同一个位置,可以用bfs做,用一个seen记录走过的点。
点赞
回复
分享
发布于 2020-08-29 19:47
我爱CPP
复旦大学 算法工程师
dp不就可以了吗,dp[i][j] 代表走到当前点有多少条路径,dp[i][j] = dp[i-1][j] + dp[i][j-1]
点赞
回复
分享
发布于 2020-08-27 19:55
暂无评论,快来抢首评~
相关推荐
02-04 19:01
游卡_游戏客户端开发(准入职员工)
游卡内推,游卡内推码
游卡服务端开发面经(已oc) 一面1.自我介绍2.虚函数和多态3.vector删除一个元素如何实现的,讲讲移动语义,如何回收一个vector的内存(创建一个空的,移动给现在的(挺巧妙))4.讲讲几种智能指针的应用场景、weak_ptr如何保证在使用期间资源不失效的5.socket编程的流程6.进程、线程、协程7.cpu计算密集型任务用多线程还是多协程,为什么8.死锁是什么,如何解决9.每次生成1个1到1亿的随机数、且不重复10.反问二面+hr面1.自我介绍2.实验室项目拷打,做的东西偏底层,为什么想来做游戏3.bustub,为什么用B+树4.了解innodb的页面组织形式吗5.了解mangod...
点赞
评论
收藏
分享
02-04 22:23
浙江大学 嵌入式工程师
如何做一个有含金量的嵌入式项目?(不烂大街思路分享)
最近我看了一些粉丝的简历,写着五六个项目,全是“温湿度采集”、“简单的家居控制”。说句扎心的实话:做一堆简单的 Demo,不如把一个项目做深。为什么你的项目被 HR 说是“烂大街”? 因为那些大多是验证硬件功能,跟嵌入式软件的核心能力关系不大。你调通了 外设读取温湿度,那是单片机基础。如果是找“嵌入式软件”岗位,请一定要在“软件”上下功夫!真正的深度不是你会用几个外设,也不是老生常谈的“通信来通信去”,而是你有没有能力对系统核心进行优化。怎么增加嵌入式项目的深度?以下是几个能真正体现“软件深度”的项目优化方向:一、 拒绝“裸机思维”,拥抱 RTOS 的内核级深度别再只是 跑到底了。引入 RTO...
你最近因为什么迷茫?
点赞
评论
收藏
分享
01-20 16:20
郑州升达经贸管理学院 Java
求助,今年大四,之前没有过实习,简历投出去都说不合适
离上岸不远了的海螺:
线程不是县城
实习,投递多份简历没人回...
点赞
评论
收藏
分享
01-19 12:30
西安电子科技大学 测试开发
延毕被华为hr卡了…
服了…延毕被华为卡了本人应该是25届正常毕业,但是大四考研去了,纯纯不想工作,所以基本除了会敲点上机代码,什么开发相关的都不会…,结果没考上,春招也没满意的offer,于是申请延毕一年学开发,投下半年的秋招和26春招。目前华为因为延毕给我挂了…服了。友友们,[石化R]互联网厂都卡延毕吗
从明天开始狠狠卷JV...:
人太多的时候,你延毕就是一个污点
点赞
评论
收藏
分享
昨天 16:05
美的集团_后端开发工程师(准入职员工)
美的内推,美的内推码
🏢美的总部十分现代化,设计水平很高。办公楼和美术馆ALSO连成一片,工作休闲两不误。 ⏰美的下班时间就是和网传的6:20相差不大,部门间会有出入,过了六点半老板就会来催下班了。 🍽️总部食堂提供了几十种的选择,中餐西餐自助餐🍴,粤菜川菜湘菜🌶️样样俱全,个人最推荐的还是粤式烧味,在顺德这个地方就没有不好吃的白切鸡和烧鸭。 🏋️总部园区里还有两个健身房(08空间员工专属和ALSO的商业健身房),器械又新又全,但下班时间人会比较多。08空间健身房还搭配了理疗师,可以花外面1/3的价格享受各种理疗服务。世界五百强-美的集团2026届校园招聘启动啦【企业介绍】集智能家居、楼宇科技、工业技术、...
美的集团公司福利 878人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
4
分享
评论
提到的真题
返回内容
招聘动态
查看更多
27届简历点评
27届寒假/转正实习汇总
全站热榜
更多
1
...
字节国际化广告后端一面
4428
2
...
小红书前端一面
3312
3
...
阿里社招一面
2767
4
...
字节的offer流程需要多久
2223
5
...
我被美团二面面试官嘲笑
1969
6
...
字节日常实习二面
1814
7
...
程序员找工作至少要刷多少题
1806
8
...
AI大模型从业者聊Agent:附上学习路径
1643
9
...
大厂上班到底是啥感觉?
1595
10
...
字节日常实习三面
1545
创作者周榜
更多
正在热议
更多
#
在大厂上班是一种什么样的体验
#
7617次浏览
107人参与
#
机械人避雷的岗位/公司
#
42279次浏览
281人参与
#
程序员找工作至少要刷多少题?
#
13732次浏览
206人参与
#
12306一秒售罄,你抢到回家的票了吗?
#
1385次浏览
41人参与
#
我现在比当时_,你想录用我吗
#
6481次浏览
91人参与
#
过年最难忘的一件事
#
23124次浏览
174人参与
#
你最满意的offer薪资是哪家公司?
#
69603次浏览
349人参与
#
为了减少AI幻觉,你注入过哪些设定?
#
2962次浏览
99人参与
#
牛客AI体验站
#
5184次浏览
154人参与
#
AI Coding的使用心得
#
3722次浏览
91人参与
#
找工作的破防时刻
#
253363次浏览
1962人参与
#
刚入职的你踩过哪些坑
#
5641次浏览
113人参与
#
论秋招对个人心气的改变
#
7712次浏览
132人参与
#
一张图晒一下你的AI员工
#
3846次浏览
82人参与
#
关于春招/暑期实习,你想知道哪些信息?
#
5759次浏览
98人参与
#
黄金这个事上,你学到了什么
#
1402次浏览
41人参与
#
机械人你知道哪些单休企业
#
85626次浏览
428人参与
#
程序员能干到多少岁?
#
7141次浏览
105人参与
#
晒晒你司的新年福利
#
5839次浏览
90人参与
#
关于提前批我想问
#
267762次浏览
2308人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务