字符矩阵中查找单词——Snowflake 高频面试题解析

Given an m by n matrix of characters and a list of strings, 
return the strings that are found in the m by n matrix.

Example:

Matrix:

[
  ['a', 'b', 'c'],
  ['d', 'e', 'f']
]

Words:

['abe', 'xyz', 'abf']

Output:

['abe']

✅ 📝 总结（中文）
这道题让你从一个 字符矩阵（m×n）中，判断给定的单词列表中哪些可以在矩阵里找到。单词通常需要通过 相邻字符（横向或纵向）连续组成。

这与 LeetCode 上的 Word Search / Word Search II 非常类似，是一个典型的 DFS + 回溯的考点。

核心点包括：

从矩阵中寻找单词的首字母

使用 DFS 或 BFS 去检查整个单词是否能匹配

访问过的格子不能重复使用

需要在搜索过程中进行剪枝，否则会超时

属于考察 矩阵搜索、回溯、剪枝策略 的典型面试高频题。

VOprep  团队长期陪同学员实战各类大厂 OA 与 VO，包括 SnowFlake、Google、Amazon、Citadel、SIG 等，提供实时答案助攻、远程陪练与面试节奏提醒，帮助大家在关键时刻不卡壳。
如果你也在准备公司，可以了解一下我们的定制助攻方案——从编程面到系统设计，全程护航上岸。