百度筆試題

　　百度筆試題  軟件測試

　　現在有一組共計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.anti-gravitydesign.com