12/20 Pocket Gem第一轮电面，和以往面经完全不同

嗯 这道题是原题 但是一般都是第二轮才问

reboot329 发表于 2016-12-23 09:03
pat pat..是原题。。LZ第一次见能秒掉也是蛮厉害的

并没有秒掉。。。代码都没写完。。。

amethlex 发表于 2016-12-23 10:30
嗯 这道题是原题 但是一般都是第二轮才问

对啊，我看到的面经第一轮基本全是strstr什么的，于是就直接去面了

楼主太强大了。。。方法是重写hashCode的那个么？

忆梦前尘 发表于 2016-12-23 10:45
楼主太强大了。。。方法是重写hashCode的那个么？

什么hashCode。。。。我就是bfs做的。。。

sssouthey 发表于 2016-12-23 13:20
什么hashCode。。。。我就是bfs做的。。。

他指得是java里override检测object相等的equals()，因而不得不顺手hashCode()也重写。

我猜的，因为我是这么做的。。

reboot329 发表于 2016-12-23 13:49
他指得是java里override检测object相等的equals()，因而不得不顺手hashCode()也重写。

我猜的，因为我 ...

不一定非得这样吧，很多方法可以做到吧

sssouthey 发表于 2016-12-22 21:20
什么hashCode。。。。我就是bfs做的。。。

那怎么判断在一个点的时候拿到钥匙或者没拿到钥匙的情况。。

忆梦前尘 发表于 2016-12-23 15:24
那怎么判断在一个点的时候拿到钥匙或者没拿到钥匙的情况。。

只要把有的钥匙用hashable的结构保存就行了吧

sssouthey 发表于 2016-12-22 23:28
只要把有的钥匙用hashable的结构保存就行了吧

所以走到一个点，然后在hashtable里面判断有没有钥匙是吧。。这个想法很好