PocketGems 一轮电面 挂经 攒人品

LinkedIn上一个Recruiter发信问是否想投PocketGems，然后发来OA，是老题，第一题是topological sort找path，第二题是log file求connection time。然后一周以后安排第一轮电面。电面不是地里那些老题，是下面的这个BFS求最短路径并打印path信息的题。
hint: 路径可以有折返，不是单纯用二位数组来表示visited，而是用位置信息和所持key的set作为状态表示是否已经访问。
example: A2a3, 行走路线就是LRRR

Problem Statement
Suppose you have a 2-D grid. Each point is either l

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

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

         '01001',
         '01111']

Solution
Keys needed: a
(1, 0) with keys ''
(2, 0) with keys ''
(3, 0) with keys 'a'
(4, 0) with keys 'a'
(4, 1) with keys 'a'
(4, 2) with keys 'a'

感谢楼主分享 有几个疑问 迷宫题的
example: A2a3, 行走路线就是LRRR  这个例子的 大a小a是不是反了，下面是说lowercase是key   upper是door吧

下面第二个例子
Solution
Keys needed: a. 鐗涗汉浜戦泦,涓

谢谢楼主无私奉献经验，顺便求一下楼主OA code。 好人运气不会差的~~~