📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 12
跳转到指定楼层
上一主题 下一主题
收起左侧

Rubrik 电面面经

全局:

() @ - -   | | |

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
上周刚面完rubrk, 挂啦 。 题目是 给一个matrix such as[[4,6,5],[1,3,7],[2,0,8]], 通过每个eleme
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
17-7-16 23:02):
做的思想放在评论中, 当时代码量很大

评分

参与人数 2大米 +10 收起 理由
luckycat123 + 5 感谢分享!
vegito2002 + 5 感谢分享!

查看全部评分


上一篇:请教dropbox 一道题的follow up
下一篇:Pocket Gems 电面+onsite
推荐
magicsets 2017-7-16 12:20:38 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
hello_ 2017-10-22 01:48:25 | 只看该作者
全局:
magicsets 发表于 2017-7-16 12:20
这个问题不知道有没有什么特别的结构或性质可以有贪心策略。

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

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

使用道具 举报

推荐
 楼主| luoluoluoyu 2017-7-16 22:58:56 | 只看该作者
全局:
我当时 bfs 解的 就像暴力解法 用啦queue<arr[][]> 。 每poll 出来一个 先check 当前的arr[][] 与最终要得到的状态 matrix [[1,2,3],[4,5,6],[7,8,0]] 是不是一样,
回复

使用道具 举报

🔗
FightForTomo 2017-7-16 07:16:23 | 只看该作者
全局:
看着就复杂。

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

使用道具 举报

🔗
 楼主| luoluoluoyu 2017-7-16 07:17:49 | 只看该作者
全局:
FightForTomo 发表于 2017-7-16 07:16
看着就复杂。

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

当时我用bfs做的
回复

使用道具 举报

🔗
FightForTomo 2017-7-16 08:15:20 | 只看该作者
全局:

说下思路和代码?
回复

使用道具 举报

🔗
cawe 2017-7-16 10:13:25 | 只看该作者
全局:
楼主可以说下具体怎么做的吗
回复

使用道具 举报

🔗
vegito2002 2017-7-16 11:40:38 | 只看该作者
全局:
同求做法, 这个题目看着好懵.
回复

使用道具 举报

🔗
f1371342385 2017-7-16 13:13:44 | 只看该作者
全局:
就是九宫格的算法,A*搜一下就好,但是代码好多
回复

使用道具 举报

🔗
 楼主| luoluoluoyu 2017-7-16 23:00:11 | 只看该作者
全局:
如果是一样直接返回, 如果不是一样, copy当前数组, 再进行上下左右的dfs
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表