百度笔试题

　　百度笔试题  软件测试

　　现在有一组共计N个固定的集合(N为万量级)，每个集合有个从0开始递增的集合ID，每个

　　集合包含1-M个

　　term(M为o-100的量级),希望设计一个程序，能够持续对外服务，输入是一个term数组，输

　　出其中任意一个集

　　合ID(如果该term数组包含该集合的所有term)，如果找不到，输出-1。要求：

　　1、时间复杂度最优，能够在短时间内对大量输入逐个输出。

　　2、实现具体的代码(可以是伪代码)，其中常用的数据结构可以采用标准库

　　3、给出时间复杂度和空间复杂度

　　TERM_1 空格 TERM_2

　　TERM_1 空格 TERM_3

　　TERM_1 空格 TERM_3 TERM_4

　　输入的为TERM数组。

　　(说明:TERM为一个词，可能是中文，用字符串表示)

原文转自：http://www.ltesting.net