百度筆試題 軟件測試
現在有一組共計N個(gè)固定的集合(N為萬(wàn)量級)，每個(gè)集合有個(gè)從0開(kāi)始遞增的集合ID，每個(gè)
集合包含1-M個(gè)
term(M為o-100的量級),希望設計一個(gè)程序，能夠持續對外服務(wù)，輸入是一個(gè)term數組，輸
出其中任意一個(gè)集
合ID(如果該term數組包含該集合的所有term)，如果找不到，輸出-1。要求：
1、時(shí)間復雜度最優(yōu)，能夠在短時(shí)間內對大量輸入逐個(gè)輸出。
2、實(shí)現具體的代碼(可以是偽代碼)，其中常用的數據結構可以采用標準庫
3、給出時(shí)間復雜度和空間復雜度
TERM_1 空格 TERM_2
TERM_1 空格 TERM_3
TERM_1 空格 TERM_3 TERM_4
輸入的為T(mén)ERM數組。
(說(shuō)明:TERM為一個(gè)詞，可能是中文，用字符串表示)
延伸閱讀
文章來(lái)源于領(lǐng)測軟件測試網(wǎng) http://kjueaiud.com/
