亚麻OA

两道常见题

您好！
本帖隐藏的内容需要积分高于 88 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 88 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第二题 DFS 没过时怀疑了一下人生，浪费了20分钟，最后差点没写完

littlechen32 发表于 2019-1-19 16:32
问下您准备oa时候看的是什么资料地里的,我这两天也快做了，但是发现题目怎么那么多，感觉都写一遍时间可能 ...

这里有最近的题目总结，建议收藏

https://www.1point3acres.com/bbs ... read&tid=468517

问下您准备oa时候看的是什么资料地里的,我这两天也快做了，但是发现题目怎么那么多，感觉都写一遍时间可能不够，我看lintcode上边有关a oa的得有32道，目前感觉一口气写不完了，能否问下您参考的是哪个帖子?谢谢

sigmapi 发表于 2019-1-19 00:33
给一个二维矩阵，值有1，0，9 三种，1可以走，0不能走，9是目的地，求从左上角到目的地的最短路径

谢谢分享，请问楼主二维矩阵给的是List<List<>> 还是 int[][] ?还有其他条件吗？

第二题有具体描述吗？

Scala688 发表于 2019-1-19 00:17
第二题有具体描述吗？

给一个二维矩阵，值有1，0，9 三种，1可以走，0不能走，9是目的地，求从左上角到目的地的最短路径

sigmapi 发表于 2019-1-19 00:33
给一个二维矩阵，值有1，0，9 三种，1可以走，0不能走，9是目的地，求从左上角到目的地的最短路径

这是一道标准DP， 现在亚麻OA都上DP了

AnqiS 发表于 2019-1-19 02:15
谢谢分享，请问楼主二维矩阵给的是List 还是 int[][] ?还有其他条件吗？

List<List<Integer>> 这种，然后就是不可达返回 -1

Scala688 发表于 2019-1-19 03:18
这是一道标准DP， 现在亚麻OA都上DP了

不好意思我可能没说清楚，不需要返回具体的路径，返回最小步数即可，可以不用 dp

sigmapi 发表于 2019/01/19 18:04:32


这里有最近的题目总结，建议收藏

https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=468517

好的好的 太谢谢您啦