字典树(Trie)面试题26 题
- 01 什么是字典树（Trie）？它的结构和特点是什么？
- 02 路由表最长前缀匹配为什么可以用 Trie？
- 03 如何实现一个字典树（Trie）？插入、查找、前缀匹配怎么写？
- 04 如何用 Trie 求每个单词的最短唯一前缀？
- 05 如何用 Trie 实现前缀键值求和（MapSum）？
- 06 如何用 Trie 实现只修改一个字符的 Magic Dictionary？
- 07 如何用 Trie 找所有前缀都存在的最长单词？
- 08 如何用 Trie 做词根替换（Replace Words）？
- 09 如何用字典树实现敏感词过滤？AC 自动机又是什么？
- 10 如何用字典树实现前缀匹配和自动补全（搜索提示）？
- 11 字典树的时间和空间复杂度是多少？为什么它空间开销大？
- 12 字典树和哈希表相比，各有什么优缺点？该怎么选？
- 13 Trie 空间占用太大时有哪些优化办法？
- 14 单词搜索 II 为什么要用 Trie + DFS 回溯？
- 15 如何用 0-1 字典树（二进制 Trie）求数组中的最大异或对？
- 16 并发场景下 Trie 如何保证读写安全？
- 17 单词拆分问题如何用 Trie 优化匹配过程？
- 18 如何让字典树支持通配符匹配（'.' 匹配任意字符）？
- 19 如何用 Trie 按字典序遍历字符串？为什么它天然适合有序输出？
- 20 如何用 Trie 统计某个前缀下有多少个单词？
- 21 什么是压缩字典树（Radix Tree / Patricia Trie）？
- 22 字典树如何删除一个单词？
- 23 Trie 节点用数组还是哈希表存孩子？怎么取舍？
- 24 可持久化 Trie 是什么？它适合解决什么问题？
- 25 三叉搜索树 TST 是什么？它和 Trie 有什么区别？
- 26 DAWG 和 Trie 有什么区别？为什么能压缩重复后缀？
没有符合条件的题目。