问另一道电话号码查询的题# JobHunting - 待字闺中
h*1
1 楼
假设给你一个文件（可能很大），每行还有人名，和电话号码，设计数据结构使得给出
人名，迅速的查其电话号码。如果要支持给出first name查电话，给出last name查电
话号码呢？如果要在查询支持名字中含wild card呢？
人名，迅速的查其电话号码。如果要支持给出first name查电话，给出last name查电
话号码呢？如果要在查询支持名字中含wild card呢？
x*k
2 楼
从人名到号码可以用Trie
http://en.wikipedia.org/wiki/Trie
http://en.wikipedia.org/wiki/Trie
z*t
3 楼
good
【在 x****k 的大作中提到】
: 从人名到号码可以用Trie
: http://en.wikipedia.org/wiki/Trie
【在 x****k 的大作中提到】
: 从人名到号码可以用Trie
: http://en.wikipedia.org/wiki/Trie
x*s
4 楼
可以看看double array trie,比trie的空间利用率要高
相关阅读
高学历对找码工有负面影响吗？申请LoveNLust版版主，欢迎前来Board版支持！G家求team收留！！急！！申请工作邮箱是用学校.edu的还是自己的gmail邮箱？求IBM test specialist 的面经急问，国内考大学， 该报什么专业 将来好找工作，发展前景比较好？请问一般背景调查公司都调查到什么程度？忙了两三个月, 今天终于收到OFFER了. +++面经.多谢版上的同学们.看起来最近F比G发的offer多F onsite 老鸟给看看什么情况yelp店面两题某公司往年H1B人数少于100是不是去面试都是浪费时间请问版上有人可以内退zillow吗？apple 面试失败有没有冷藏期呀？RSU有vested不vested一说吗？机器学习的春天？flipboard这个公司怎么样？Capital One ,Richmond招统计 。有需要的站内联系我／f家电面面经终于开始担心，马上毕业开始找工作，请大这给点建议吧