w****o
发帖数: 2260 | 1 看到很多题都是跟dictionary有关的，面试时问到的话，通常是用什么数据结构表示的？
还是面试官已经告诉你了已经有一个用某种数据结构建好的dictionary,你就不用担心
了？ |
g*********e
发帖数: 14401 | 2 usually the dictionary is built and you are given functions like isWord() to
use.
You can build dictionary by hash table, or trie |
p*****2
发帖数: 21240 | |
w****o
发帖数: 2260 | 4 能否说说如何用hashtable建dictionary？
本人对hashtable不是太懂，不好意思。
谢谢！
【在 g*********e 的大作中提到】
: usually the dictionary is built and you are given functions like isWord() to
: use.
: You can build dictionary by hash table, or trie
|
z****4
发帖数: 194 | 5 如果每个词要求存additional information，比如释义的话，那么trie是最优的；如果
只要求存这个词，不存其他任何information，那么最优的数据结构是dawg
to
【在 g*********e 的大作中提到】
: usually the dictionary is built and you are given functions like isWord() to
: use.
: You can build dictionary by hash table, or trie
|
w*******0
发帖数: 246 | 6 我有过面试被要求写个trie。写得挺好的，结果被拒了 |
