pocketgem 一轮电面

pocketgem第一轮电面， 并没有碰到面经里的题， 直接难跪了
没办法贴图，只能自己手动贴题了

suppose you have a 2-D grid, each point is either a land or water. There is also a start point and a goal.
There are now keys that open up door. Each key corresponds to one door.
Implement

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ot;01111"]
Expected solution:
keeys needed: a
(1,0) with keys ' '
(2,0) with keys ' '
(3,0) with keys 'a'
(4,1) with keys 'a'
(4,2) with keys 'a'

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

原题上的输出就是这样的   可能他们是用图像里的(x,y)做输出   不是我们常用的(row, col)   所以和我们是反过来的
的确是要先拿到key然后才能过门   
可以走回头路   比如这个map: ”0a2bBA3“    从2开始  先到a  然后再回到2   然后再一直往右走到3

想问下lz做完oa，大概过了多久有消息？多谢！

做完oa以后四天收到email说要电面

楼主，一个key可以开一次门吗？比如key是a, door是A。如果有好几个门是A，那一把a可以开所有的门还是只能开一次？

不是很清楚   我感觉是一把可以开几次   不是的话就开完一次就把钥匙删掉就好了   code稍微改改就行

被问到同一道题了，面试官态度好差，还是没做出来- -我应该提前写一遍的，哎

他要求输出List<Point>

想问问楼主，你这里是怎么处理搜索时遇到Door，但是还没有Key的情况啊？感觉考虑这种情况后，很难确定最短路径了
另外，楼主你说的Topcoder链接是下面这两个吗？
https://www.topcoder.com/communi ... ructures-section-2/
http://topcoder.bgcoder.com/print.php?id=180

哦，又看了下楼主代码，大概明白了，就是在还没有Key时，遇到了Door也不把它加入到Neighbour里？迫使程序继续绕开搜索