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

狗店面

全局:

2017(4-6月) 码农类General 硕士 全职@google - 内推 - 技术电面  | | Pass | 在职跳槽

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

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

x
糖果传奇,有三种糖果,生成一个m*n的起始游戏板,要求:
1. 要求随机生成
2. 不能有自动消除
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
c c
这个可以,交换第三列的a和b可以把第一行的a消除

评分

参与人数 3大米 +7 收起 理由
mcnoodle + 3 给你点个赞!
bdhmwzfa + 3 很有用的信息!
pandami + 1 赞一个

查看全部评分


上一篇:BB新鲜两轮游跪经
下一篇:谷歌电话屏幕

本帖被以下淘专辑推荐:

推荐
mcnoodle 2019-1-18 13:38:47 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
usagi21 2019-1-17 19:58:50 | 只看该作者
全局:
argumentt 发表于 2019-1-17 14:05
按面试官的思路,是先生成一个可以消除的pattern,然后随机填充剩下的格子

请问生成一个可以消除的pattern怎么随机生成呢? 先选任意位置,在决定消除方向?
回复

使用道具 举报

推荐
mcnoodle 2019-1-18 03:29:47 | 只看该作者
全局:
argumentt 发表于 2019-1-17 14:05
按面试官的思路,是先生成一个可以消除的pattern,然后随机填充剩下的格子

谢谢楼主分享,请问楼主怎么确保可消除pattern位置的随机性?
回复

使用道具 举报

全局:
可不可以先随机生成一个 然后扫一次去掉不符合2的 再随机选一个node加上3的
回复

使用道具 举报

🔗
hpplayer 2019-1-17 07:32:19 | 只看该作者
全局:
感觉没有什么算法在里面啊,就是随机生成,然后看看符不符合规定,不符合规定的话重新再来一次
回复

使用道具 举报

全局:
楼主如何解的?似乎没有很高效的算法
如果从左上角到右下角逐个随机生成,每次都检查是否向左或者向上是否消除,是的话换一个避免掉。
但是如果要保证一定有一个可以消除,可能需要在构建的时候随机指定一个位置,但也不是很好写
我觉得还不如全部随机生成,去掉所有的可消除位置呢
回复

使用道具 举报

🔗
 楼主| argumentt 2019-1-17 14:05:51 来自APP | 只看该作者
全局:
按面试官的思路,是先生成一个可以消除的pattern,然后随机填充剩下的格子
回复

使用道具 举报

🔗
 楼主| argumentt 2019-1-18 05:20:30 来自APP | 只看该作者
全局:
usagi21 发表于 2019/01/17 19:58:50


请问生成一个可以消除的pattern怎么随机生成呢? 先选任意位置,在决定消除方向?

我当时就是这么考虑的,不过后来面试官说可以直接hard code,别的格子随机就可以了
回复

使用道具 举报

🔗
 楼主| argumentt 2019-1-18 05:22:06 来自APP | 只看该作者
全局:
mcnoodle 发表于 2019/01/18 03:29:47


谢谢楼主分享,请问楼主怎么确保可消除pattern位置的随机性?

后来和面试官讨论,可以hard code这个可消除的pattern,然后随机放置在某个位置。之后再随机生成补齐其余位置
回复

使用道具 举报

🔗
林微熙 2019-1-18 08:17:38 | 只看该作者
本楼:
全局:
是LC-723?
回复

使用道具 举报

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

本版积分规则

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