360集团面试题更新 2026-08-05
请实现单词拆分（LeetCode 139）：给定一个非空字符串 s 和一个包含非空单词的字典 wordDict，判断 s 是否可以被空格拆分成字典中出现的单词。
360集团人工智能互联网/IT编码实现问题拆解技术原理
考察说明
考察动态规划建模、状态转移设计与字符串问题求解能力
回答思路
- 明确使用动态规划定义 dp[i] 表示前缀是否可拆分
- 正确推导状态转移方程并说明字典匹配方式
- 实现代码具备正确性与时间复杂度分析
- 考虑边界条件如空串、空字典和重复单词
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
