求助各位大佬

在线下机试的时候碰到一个算法题。
大概的题目内容是:
一个n*m的矩阵 n表示高度 m表示宽度
其中矩阵里2表示起点，3表示终点
如果在同一行左右两边有1则可以移动到左右，如果和一个1中间隔着0则不可以到达该点
如果在同一列，可以隔着0跳上去或者跳下来，其中高度差为困难度。
从起点到终点的每条路径中的最大困难度，记为longest，要求输出起点到终点的最小longest。
（因为题目是因为记得不太全）小弟用的dfs超时了，麻烦大佬们能分享一下自己的思路，感谢😭

全部评论

推荐最新楼层

胖墩墩的起司all-in实习

南京大学运维工程师

我也用的dfs，用c++写的，没有超时

点赞回复分享

发布于 2024-03-24 02:17 陕西

陈清流

楼主

南京信息工程大学 C#工程师

大佬们吐如果碰到类似的题目可以推给小弟我练一练

点赞回复分享

发布于 2024-03-15 22:21 江苏

陈清流

楼主

南京信息工程大学 C#工程师

小弟愚昧，对dfs最熟悉，优化dfs之后还是没有通过

点赞回复分享

发布于 2024-03-15 22:20 江苏

今天 17:23

阿里巴巴_icbu_研发工程师

从面试官角度聊聊，如何给候选人通过还是不通过

面试这事儿： 面试官在 1-2 小时里做一件事——把你还原成一张“人才画像”，然后和岗位需要的画像做匹配。你看到的是：我问你项目、问你方案、问你观点、问你为什么。 我脑子里做的是：你的能力边界在哪、强项是什么、短板是什么、风险点在哪、成长性如何——你来了以后能不能交付、能不能扛事、是否值得信任。这篇文章想讲清两件事（站在面试官视角）：面试官到底在面什么：我们如何在 1-2 小时里，把你还原成一张“人才画像”（能力边界、擅长领域、风险点、成长性）。面试官怎么做判断：我们具体看哪些维度、怎么追问拿证据、最后怎么下“通过 / 不通过 / 人才库”的结论。一、你看不到但一定存在的东西：岗位画像很多候选...

我发现了面试通关密码

点赞评论收藏

01-22 13:41

网易游戏_客户端研发工程师(准入职员工)

网易互娱内推，网易互娱内推码

网易游戏-蛋仔派对-数据分析-已复盘自我介绍，重点讲讲你为什么想来游戏行业做一名数据分析师。某天发现《蛋仔派对》的日活跃用户比前一天断崖式下跌了 20%，如果交给你来分析，你的分析思路是什么？会从哪些方面入手排查原因？我们想通过优化新手教程来提升新用户的次日留存率，你会如何设计一个 A/B 实验来验证这个想法？在设计和分析过程中，需要特别注意哪些潜在的问题？你最近玩得最久或者最喜欢的游戏？你认为它在设计上最成功的一点是什么？如果让你用数据来证明你的观点，你会关注哪些数据？我们有一张玩家登录日志表（包含 user_id， login_time），请你说说计算次日留存率的 SQL 思路是怎样的？《...

点赞评论收藏

01-16 13:06

已编辑

深圳职业技术学院护士

这个世界又疯了，字节春招开了

真觉得现在找个工作太不容易了，公司的招聘越来越提前，从原先的8月底秋招 年后再春招➕暑期实习，现在变成7月秋招 1月春招 时间线全部往前提，所以学生外出实习的时间也被迫提前……秋招找不到工作，你都不敢休息，年前还得春招，然后中间休息一个年假，回来继续春招，基本可以说是过不好这个年了人也越来越多，越来越卷，学历门槛也越来越高，需要会的东西也越来越多，要学历要能力要思考要各种各样奇奇怪怪的品质大家只能被迫去卷，去堆实习经历，堆竞赛经历，而卷不动的人也没办法完全幸免，也会被身边的人带着焦虑这似乎是一件无解的事情，大家都辛苦了……

nlhxq🌱：就这样的就业形势，这些畜牲学校领导还卡着不让去实习。人家秋招你实习，人家入职你打灰

点赞评论收藏

01-23 15:35

University of Edinburgh 嵌入式软件工程师

绷不住了，找了一个月实习嵌入式还找不到

2本硕，在这一个下午真的绷不住了，浪费了太多时间，现在的技术栈还停在C语言和stm32上，找嵌入式的实习面试被拷打，找杭州的一个也找不到，真的心里难受，linux没学过，研二了开始慌了。

一条淡水魚：嵌入式这行的面试我认为实际项目比较重要，技术栈简单的提一嘴就行，面试官在乎的关键点在于你用了这些技术做了哪些工作解决了什么问题，而不是停留在离散的那些个技术栈上，那除了教课没有意义，好比你提到的c语言和32，你用32做过哪些具体的项目？接触过什么外设？使用过哪些公司的SDK？有没有实际产品落地？以及各种只有进入真正的生产环节当中才会积累到的经验......主动去和面试官讨论这些实际的问题，甚至还能就某个具体参数的合理性与他去简单探讨一下，只要技术栈对口，基本上就稳啦~（另外linux和RTOS是嵌入式的标配哦，选一个方向走下去吧）

点赞评论收藏