儿歌《摘星星》 特别感谢baichichi (小白)! 翻唱 园园# Music - 天籁之音
n*2
1 楼
Bloomberg的这个问题答案是什么?
假设给你一个文件(可能很大),每行还有人名,和电话号码,设计数据结构使得给
出人名,迅速的查其电话号码。如果要支持给出first name查电话,给出last name查
电话号码呢?如果要在查询支持名字中含wild card呢?
pre-fix tree? bloomberg一般不会问这么难的算法题吧? 那就得用三个hashtable
on full name, first name and last name? 似乎又不合适,而且也没办法处理wild
card。
假设给你一个文件(可能很大),每行还有人名,和电话号码,设计数据结构使得给
出人名,迅速的查其电话号码。如果要支持给出first name查电话,给出last name查
电话号码呢?如果要在查询支持名字中含wild card呢?
pre-fix tree? bloomberg一般不会问这么难的算法题吧? 那就得用三个hashtable
on full name, first name and last name? 似乎又不合适,而且也没办法处理wild
card。