手机九宫格输入法组词：给定数字串（2-9）与字母映射，输出所有可能的单词组合（或按字典过滤）。

Form words from a mobile keypad: given digits (2-9) and mapping, output all possible letter combinations (optionally filter via dictionary).

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

标签: Dropbox, Backtracking, Product Thinking

目标岗位: Front End Developer, Front End Engineer, Web Developer

目标公司: Dropbox

参考答案摘要

答案（回溯 + 可选字典剪枝） 基础版： 就是经典“电话按键字母组合”回溯。 用 mapping：2->abc，3->def ... 递归/迭代构建路径，走到末尾就收集结果。 加分：字典过滤（更贴近真实产品） 如果给了词典：用 Trie 或 prefix set 做剪枝。 当当前前缀不在任何单词前缀集合里，提前停止。 参考实现（回溯） const map = { "2":"abc","3":"de...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。