Rubrik 电面面经

上周刚面完rubrk， 挂啦 。 题目是 给一个matrix such as[[4,6,5],[1,3,7],[2,0,8]], 通

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

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

17-7-16 23:02):
做的思想放在评论中， 当时代码量很大

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

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

magicsets 发表于 2017-7-16 12:20
这个问题不知道有没有什么特别的结构或性质可以有贪心策略。

如果没有的话，就是类似于魔方还原的问题， ...

A* 在这里应该是行不通的，必须BFS了。A*只是求出一个解法，但是这个题目要求最少的步数。

我当时 bfs 解的 就像暴力解法 用啦queue<arr[][]> 。 每poll 出来一个 先check 当前的arr[][] 与最终要得到的状态 matrix [[1,2,3],[4,5,6],[7,8,0]] 是不是一样，

看着就复杂。

跟问最少用多少步把一个字符串变成另外一个类似吧。

FightForTomo 发表于 2017-7-16 07:16
看着就复杂。

跟问最少用多少步把一个字符串变成另外一个类似吧。

当时我用bfs做的

luoluoluoyu 发表于 2017-7-16 07:17
当时我用bfs做的

说下思路和代码？

楼主可以说下具体怎么做的吗

同求做法, 这个题目看着好懵.

就是九宫格的算法，A＊搜一下就好，但是代码好多

如果是一样直接返回， 如果不是一样， copy当前数组， 再进行上下左右的dfs