百度笔试题 软件测试
现在有一组共计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为一个词,可能是中文,用字符串表示)
延伸阅读
文章来源于领测软件测试网 https://www.ltesting.net/