PocketGems 史上最难一轮电面。。

sibi小号 · 2016-10-14 05:18:13

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

x

这两周面试巨多，无力准备这家，本来就估计要水掉，结果现在非常庆幸没复习。。。复习了也必跪啊
烙印考官，本来就是个常见的BFS最短路径，结果来个string表示的map，注意不是graph，包括水陆地起点终点 ABC

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

tatic/image/smiley/QQ/em34.gif" smilieid="112" border="0" alt="" />

eko910817 · 2016-10-26 12:31:18

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

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

eko910817 · 2016-10-14 10:51:17

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

aifer · 2016-10-26 12:18:23

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

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

hadoopG · 2016-10-14 05:20:56

能描述更详细一些吗？没太看明白。

sibi小号 · 2016-10-14 05:22:57

hadoopG 发表于 2016-10-14 05:20
能描述更详细一些吗？没太看明白。

就是求最短路径，但是有条件，如果要经过打开门，必须走过有对应钥匙的格子，才能打开 23333

shuiguo · 2016-10-14 05:36:08

sibi小号发表于 2016-10-13 16:22
就是求最短路径，但是有条件，如果要经过打开门，必须走过有对应钥匙的格子，才能打开 23333

所以要多一步check key么？与bfs有什么大不同么？

xuanbryant · 2016-10-14 05:42:06

没太看懂，能稍微详细说一下么？输入是二维数组么？还是类似于邻接表？

WhatsFLAG · 2016-10-14 06:00:07

难道是类似于做游戏，必须先到一个地点才能经过某些点，否则没有办法直接通过某些点？感觉还是一个BFS啊，只不过可以允许走已经走过的地方（有解的前提下）

补充内容 (2016-10-14 06:01):
标记每一条路径已经获得的钥匙有哪些

sibi小号 · 2016-10-14 09:27:22

xuanbryant 发表于 2016-10-14 05:42
没太看懂，能稍微详细说一下么？输入是二维数组么？还是类似于邻接表？

输入是board那种string。。所以还要处理

sibi小号 · 2016-10-14 09:27:57

WhatsFLAG 发表于 2016-10-14 06:00
难道是类似于做游戏，必须先到一个地点才能经过某些点，否则没有办法直接通过某些点？感觉还是一个BFS啊， ...

对，你这个思路差不多，虽然他当时还说有什么巧妙的解法

shuiguo · 2016-10-14 10:12:42

WhatsFLAG 发表于 2016-10-13 17:00
难道是类似于做游戏，必须先到一个地点才能经过某些点，否则没有办法直接通过某些点？感觉还是一个BFS啊， ...

这么说来有点想course scheduler了？有前置要求？

chestnut9919 · 2016-10-14 10:41:47

这是面经高频，当时准备的时候写得半死，祈祷千万别考到。不过他们家也没什么好遗憾的，莫名挂人，浪费时间。