面狗家两轮电话面试

最近刚面狗家。两轮电话面试。
第一轮：
给一个矩阵，比如 ‘bpb;ppp'。 其中'b' 表示bike, 'p'表示 person. 要求返回一个矩阵，每个cell 表示从该位置走到离其最近的 bike所需的步数。这个

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

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

不知道是我练得太少，还是狗家面的太难，想知道大家觉得第二题难度怎样？

另外，求大米，好多面经看不到。。。

第二题494，远远算不算hard，典型的dfs+memo

补充内容 (2019-12-25 10:28):
不好意思，我弄错题了

这按楼主描述确定是494？这更像是leetcode 679 game 24 从4个数扩展到N个数的变种

补充内容 (2019-12-21 13:40):
面试官说是list的话，楼主问了whether order matter or not？

对这题题义理解我更偏向于是给你一些数，能否找到一个subset达到target

第一题是leetcode的walls and gates吧

第二题比较像game 24的延伸，配的上hard难度，原题24点个人认为不配

狗家面试要求，之前问过hr，要求45分钟2道leetcode medium水准

第一题求最近的路线，的确是bfs，dfs也可以做，但是比较没有效率。
第二题同觉得是hard。在leetcode上有类似的，但只需要+-，没有乘除和（）。

第二道题只能想到dfs做法。Leetcode有道题只有+-没有*/，括号，可以转换为背包来做。这歌题感觉更难一点。
楼主可以说下思路吗？

第一道題感覺就是像找 find the shortest path from point A to point B, which indeed BFS is the ideal solution instead of DFS.

codyman 发表于 2019-12-21 17:56
第二题494，远远算不算hard，典型的dfs+memo

can you give an example code. Thanks very much

woshiduga 发表于 2019/12/22 01:05:26
can you give an example code. Thanks very much

Leetcode 494

感谢分享