Google Intern 电面

小A要当码农 发表于 2015-12-4 00:46
楼主第一面那道题怎么做的啊？好难。。

感觉是个三维DP

小A要当码农 发表于 2015-12-4 00:46
楼主第一面那道题怎么做的啊？好难。。

其实我也不会做，我觉得是个DFS吧，主要还是个有环的要考虑可以从0转到9的情况

mynn2003 发表于 2015-12-4 01:03
感觉是个三维DP

我也提出来用DP做，但是后来想了想还是不会啊，我也是给我的智商跪了

邮件说要约hr和host再面试，这是进入host match的意思？你的邮件也是大概如此吗？

skye_luobopi 发表于 2015-12-4 01:24
其实我也不会做，我觉得是个DFS吧，主要还是个有环的要考虑可以从0转到9的情况

DFS我觉得也可以，要考虑去重啥的，每个节点到下一个节点都有六个路径，走到777就算收敛，碰到要炸的就剪枝

楼主的offer是收到邮件还是电话啊~

cwjade 发表于 2015-12-4 01:50
邮件说要约hr和host再面试，这是进入host match的意思？你的邮件也是大概如此吗？

对的，下一步就是hr和你谈如何host match

vivaroma 发表于 2015-12-4 02:55
楼主的offer是收到邮件还是电话啊~

收到的邮件

mynn2003 发表于 2015-12-4 02:04
DFS我觉得也可以，要考虑去重啥的，每个节点到下一个节点都有六个路径，走到777就算收敛，碰到要炸的就剪 ...

对，就是这个意思

mynn2003 发表于 2015-12-4 01:03
感觉是个三维DP

聪明！在你的提示下我想到了，是三维dfs,密码锁第一位是x方向，第二位y,第三位z方向，10*10*10的立方体，从一个点走到另一个点，障碍点不可通过。想到这一点，这道题太简单了！