起什么名字呢好迷茫

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

复旦大学算法工程师

dp不就可以了吗，dp[i][j] 代表走到当前点有多少条路径，dp[i][j] = dp[i-1][j] + dp[i][j-1]

点赞回复分享

发布于 2020-08-27 19:55

今天 17:28

西安电子科技大学 Java

程序员|这个圣诞节，别等对象，给你看个惊喜！

（对着刚布置好的圣诞树发了会儿呆，敲下这行字）嘿，是我。刚被我妹“友好提醒”：“哥，平安夜你……不会又要对着电脑过吧？”那一瞬间，我CPU过载了。圣诞？它对我们这群人来说，好像就是：地铁里循环播放的 Jingle Bells BGM（还关不掉）。产品经理突然仁慈地说“今晚不加班”（但需求照旧）。以及，一个写代码显得不合时宜，不写代码又浑身难受的终极矛盾。直到我盯着闪烁的光标，顿悟了：圣诞节，本质上不就是一场大型的 “人类系统年终联欢暨依赖关系重构大会” 吗？有仪式感（装饰），有数据交换（礼物），还有间歇性异常（甜蜜的负担）。想通这点，我立刻在命令行里建了个新项目：“圣诞极客夜：非异步阻塞式快...

牛客在线求职答疑中心

点赞评论收藏

分享

今天 17:13

已编辑

门头沟学院大数据开发工程师

2025这一年真是辛苦了

点击这里，可以自己生成求职报告！！代码比较粗糙，手机端打开有点错位，电脑打开是非常完整的，欢迎大家来玩！~2025年真是高强度找工作的一年，现在找工作的水平就和高考前的学习水平一样，恐怕是人生巅峰期了；2025年不止是我，还有看到这篇内容的牛友，想必都很辛苦了，希望大家2026年能过得顺利一些！自己简单做了1个总结报告代码附上了，大家可以自己复制改字在桌面新建文本文档---复制代码--保存HTML格式，然后打开就是了 <!DOCTYPE html> <html lang="zh-CN"> <head> <meta charset=&...

牛马人的牛马人生：太有趣了啊

2025年终总结

点赞评论收藏

分享

12-17 11:39

门头沟学院测试开发

或许运气比你想的更重要

bg：双非本，一段中小厂6个月测开实习今天发这个帖子主要是想聊一聊我秋招以来的一个发展我是在8月底辞职，打算秋招，可是看网上都说金九银十就想着自己就是一个普通本科生，现在九月份都是一些大神在争抢，所以9月份基本上没投，等到了10月份才开始秋招，可是这个时间好像已经有些晚了，今年秋招开启的格外早，提前到了7，8月份，我十月才开始，官网投了很多公司，没有任何一个面试机会，这个情况一直到了十月底才有了第一个面试，当时没有面试经验，所以不出意外的挂了后续就是漫长的投递，但是毫无例外没有面试，没有办法我只能另辟蹊径开始在BOSS上边投递，然后顺便也根据BOSS上边这个公司名称去浏览器搜索看看有没有官网投递渠道，毕竟官网上投递后还是可以第一时间被HR看到的，然后一直不停投递，一开始第一个星期基本上都是投的正式秋招岗位到了第二个星期才开始实习和正式一起投，到十一月底的时候已经沟通了700➕才有一共1个正式的，5个要提前实习的，3个实习的面试，最后结果是过了1个要提前实习的和2个实习的每次面试我都会复盘，发现这些小公司面试官问的五花八门，有的专问基础，有的专问项目，有的啥都问，不过自己也是看出来了一下门道，就是小公司不像大公司面试官那样能力比较强基本上你简历上边的他都会，然后会根据简历来问，小公司面试官他们更多的是看自己会什么，然后看看你简历上边哪些他也是会的然后来问，经过不断的复盘加上背各种各样面试题，到了11月底12月初才有了1个要提前实习的offer还有2个实习的offer，而且薪资待遇对我来说已经很可观了可是啊，人总是这样得了千钱想万钱，我又开始不满现状，但是此时的我面试能力经过这么多面试和复盘已经很强了，然后在十二月份运气爆棚，被极兔和小鹏补录捞起来面试，还有个百度测开的实习面试，这个时候因为有了offer所以感觉有了底气，面试也很自信，最后结果是全部都过了那个时候我感觉自己真的很厉害，我问了极兔那边的HR像我这样的双非本收到offer的在极兔有多少？他告诉我产研岗90％都是硕士，10%里边基本上都是211，985，想我这样的很少很少，那一刻感觉自己超级牛逼，小鹏就更不用说了，最后也是不出意外选择了小鹏所以我就我个人经历想对和我学历履历差不多的牛友一些建议第一：秋招一定要趁早，真到了9，10月，那个时候可能你投的结果可能还不如7，8，11月，第二：最好先拿小公司实习或者正式练练手，提升一下面试能力，我个人觉得因为小公司问的五花八门所以你会更加横向去提升自己能力，而且大公司其实面试没有那么难，除了一些非常卷的岗位，公司大神比较多会问的很难，一般好点的公司都不会问的那么难，他们也知道都是应届生不会要求那么高第三：当有一定能力后，就是坚持了，对于我们这样的学历，没有特别强的履历情况下，就是要抓住提前批和补录的机会，这个时候各方面不会卡的很严，是我们很好很好的一个机会第四：就是运气也是很重要的一部分，不过这个很难去说什么最后祝各位牛友都能收获自己满意的offer😁😁😁

秋招，不懂就问

点赞评论收藏

分享

12-20 11:26

复旦大学 Java

点赞评论收藏

分享

评论

1

4

全站热榜

更多

创作者周榜

更多

正在热议

更多

# 2025年终总结 #

169444次浏览 2859人参与

# 找工作，行业重要还是岗位重要？ #

85014次浏览 1682人参与

# 职场上哪些行为很加分？ #

306175次浏览 3446人参与

# 大家每天通勤多久？ #

69188次浏览 439人参与

# 你面试体验感最差/最好的公司 #

15085次浏览 249人参与

# 一人说一个提前实习的好处 #

9239次浏览 186人参与

# 今年你最想重开的一场面试是？ #

3194次浏览 60人参与

# 秋招落幕，你是He or Be #

9391次浏览 193人参与

# 重来一次，你会对开始求职的自己说 #

5534次浏览 139人参与

# 实习的内耗时刻 #

210564次浏览 1536人参与

# 实习没事做是福还是祸？ #

15276次浏览 233人参与

# 团建是“福利”还是是 “渡劫” #

6615次浏览 144人参与

# 你小心翼翼的闯过多大的祸？ #

10540次浏览 154人参与

# 大厂VS公务员你怎么选 #

74166次浏览 680人参与

# 比亚迪工作体验 #

74095次浏览 280人参与

# 工作中听到最受打击的一句话 #

5439次浏览 96人参与

# 大家实习每天都在干啥 #

106353次浏览 576人参与

# 反问环节如何提问 #

126301次浏览 2662人参与

# 如何排解工作中的焦虑 #

247889次浏览 2286人参与

# 我的第一份实习怎么找的 #

208399次浏览 1826人参与

牛客网
牛客网在线编程
牛客网题解
牛客企业服务