紅帽筆試常見的邏輯推理題

1、某咨詢公司給出‚2007年網絡購物將狂飆，其中尤其以寵物用品和化妝品為最，網絡銷售將會增長 20%?的預測，請分析原因。

2、為什么可口可樂罐是圓柱形?給出 10個答案。

3、某公司有大量的庫存衣物，某咨詢公司給出銷售策略：1-12天以原價賣出，13-18日以 75%的價格賣出，19-24日以 50%價格出賣，25-30天以 25%價格出賣，30日以后，如果還沒有賣完，將所剩全部捐給慈善機構。問：什么時候衣物能夠賣光，請解釋。

4、列舉幾個常去的網站，寫出他們的結構，特點，優缺點。

5、請指出 baidu功能的一個不足，以及你將如何改善他。

紅帽筆試的技術題

6.現有一組共計 N個固定的集合(N為萬量級)，每個集合有個從 0開始遞增的集合 ID，每個集合包含 1~M個 TERM(M為 0~100的量級)，希望設計一個程序能夠持續對外服務，輸入是一個 TERM數組，輸出其中任意一個集合 ID(如果該 TERM數組包含該集合的所有 TERM)，如果找不到輸出-1。要求：

1.時間復雜度最優，能夠在短時間內對大量輸入逐個輸出

2.實現具體的代碼(可以是偽代碼)，其中常用的數據結構可以采用標準庫。

3.給出時間復雜度和空間復雜度。

TERM組合集合的文件格式舉例：

TERM_1空格 TERM_2

TERM_1空格 TERM_3

TERM_1空格 TERM_3 TERM_4

輸入的為 TERM數組(說明：TERM為一個詞，可能是中文，固定字符串表示)