PocketGems 史上最难一轮电面。。

这道题当时做过，很巧妙的使用当时通过这个点所持key的多少来确定是不是一个新的有效点。代码量不多。这家公司无力吐槽，后来Anna连续发两次邮件约电面我cancel了，因为前期和她schedule面试时间约了一万次都没回应，没什么诚意。楼主完全不用在意这家公司。。。

shuiguo 发表于 2016-10-14 10:12
这么说来有点想course scheduler了？有前置要求？

感觉就是类似course schedule吧。预处理的时候读一下string，用map存一下adj关系就行了

我一个多月前就面过了，也发过面经。我也不是第一个碰到的……
这是第二道，我的第一道是dijkstra....

eko910817 发表于 2016-10-14 10:51
这道题当时做过，很巧妙的使用当时通过这个点所持key的多少来确定是不是一个新的有效点。代码量不多。这家 ...

能求个代码么？或者面经，最近要面这个，没搞懂题的意思。谢谢。

aifer 发表于 2016-10-25 20:18
能求个代码么？或者面经，最近要面这个，没搞懂题的意思。谢谢。

。。。换电脑于是没把他们家代码保存下来，因为我后面不打算面他们家了。最关键的是你记录每个点你持有的key，如果你再次经过这个点的时候持有的key不一样了，那么就可以经过这个点。

我的一面是greedy 光读题画了五分钟 二面是计算器实现 然而加了指数函数

xuxinzhu0081 发表于 2016-11-3 02:16
我的一面是greedy 光读题画了五分钟 二面是计算器实现 然而加了指数函数

你好，能详细说一下什么greedy吗？

各位前辈，会不会问到一个地图里面，出现多个相同的key 和相同的door 的情况啊？比如，两个‘a’ 还有两个‘A’， 感觉这样的就复杂了很多。想的不太好，希望各位给个hint哈