k*******t
发帖数: 202 | 1 接到一个编程公司电话面试，题目是这样的：
有上万条电话本里的条目，以字母（姓氏）开头，如果查询到一个条目的时候，可以查
看其它信息，比如电话，单位，住址等等。问，用什么样的data structure存储比较好
～～？
大家都会怎么回答这个问题呀 | p*******n
发帖数: 4824 | | e********s
发帖数: 248 | 3 If the order doesn't matter, I would say hash for O(1) search. Otherwise,
use some kind of tree, such as BST, for O(log) search. | x*****p
发帖数: 1707 | 4 Hashtable and doulbe hash can be applied. | t*****j
发帖数: 1105 | 5 tries, should be faster than BST, or database with name as index.
【在 k*******t 的大作中提到】
: 接到一个编程公司电话面试，题目是这样的：
: 有上万条电话本里的条目，以字母（姓氏）开头，如果查询到一个条目的时候，可以查
: 看其它信息，比如电话，单位，住址等等。问，用什么样的data structure存储比较好
: ～～？
: 大家都会怎么回答这个问题呀
|
|
