Snowflake 面试题精选：字符矩阵中查找单词（含题目原文与解题思路）

Given an m × n array of characters, and a list of strings.
Return the subset of the strings that are found in the array.

Example:

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

Strings:
['abe', 'xyz', 'abf']

Return:
['abe']

给你一个 字符矩阵 和一组 单词列表 。
要求判断哪些单词可以在矩阵里找到，并返回所有能找到的单词。

通常单词搜索的规则是：

• 单词必须按顺序在矩阵中连续出现
• 方向通常是上下左右（题目没写对角线，默认不需要）
• 同一个格子是否可重复使用题目未写，一般默认 不可重复（标准 Word Search）

这道题明显是 Word Search + 多词过滤。
做法一般是：对每个单词跑一次 DFS 搜索（或先建 Trie 优化）。

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