首页 > 试题广场 >

请设计一个字典服务系统,当请求为两个词的搭配时,能快速返回搭

[问答题]

处理一个词搭配的词典,条件为

1) 字典中存在的项是两个词的搭配,例如:字典中有“今天”和“晚上”两个词,那它们组成的搭配为“今天 晚上”和“晚上 今天”

2)词的集合很大,约为10万量级

3)一个词并不会和其它所有词搭配,通常只会和不超过1万个词搭配

4)对字典的使用读操作很多,通常为上千次请求,几乎没有写入操作。

请设计一个字典服务系统,当请求为两个词的搭配时,能快速返回搭配的相关信息,使用尽可能少的资源,并计算出需要使用的机器资源。

这道题你会答吗?花几分钟告诉大家答案吧!