实现一个 Trie（前缀树），支持 insert、search 和 startsWith 操作。

Implement a Trie (prefix tree) that supports insert, search, and startsWith operations.

题目类型: 技术面试题

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

难度: medium

标签: gitlab, generated

目标公司: GitLab

参考答案摘要

思路分析 每个节点包含子节点映射和是否为单词结尾的标志。insert/search/startsWith 都沿着字符路径遍历。 参考答案 TrieNode: children={}, isEnd=False。Insert: 逐字符创建节点路径。Search: 逐字符查找，检查 isEnd。StartsWith: 逐字符查找，不检查 isEnd。 评分要点 正确的节点结构设计 三个操作的正确实现 时...

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