问另一道电话号码查询的题# 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的空间利用率要高
相关阅读
急问hireright是不是不能填volunteer的工作一个树，不一定是2叉树，让设计一个数据结构来serialize和 deserialize这个timeline是啥意思求offer建议：Amazon，湾区Startup关于Offer，真心求教。。。是否该接收counter offerOPT expedite request被拒了怎么办？offer negotiation要是问你2种职位你喜欢哪个该怎么回答？Yelp电面面经linkedin对找工作到底有没有用？怎样的理由推迟Google的面试到几个月以后求大牛指教，字符串分割的DP做法！美国公司中国分公司的经验，在美国找工作有用吗？Python方面的certificate exam哪个比较好？ 还请大家指点一下啊。谢谢。这OPT办的真神速关于employment at willContract Windows Phone Software Development Engineer OpportunityC++ 方面的certificate exam哪个比较好？最近很不顺利，上来抒发一下情绪……