脸书 电面 水过

公司名称
脸书

面试年度
2021

工作职位类别
Sr SWE

面试类别(电话，一二三面，onsite等)
电面

应届or在职跳槽?
在职

面试问了一个DFS的问题：如何在一个二维数组element为字母的矩阵中找到给定的word的路径。
比如
矩阵为：
[
[a, d, c],
[d, o, g],
[z, a, e]
]
word为：dog
返回路径： [[(0, 1), (1,1),(1,2)], [(1,0),(1,1),(1,2)]]