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

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

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

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

　　4、列舉幾個常去的網(wǎng)站，寫出他們的結(jié)構(gòu)，特點，優(yōu)缺點。

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

紅帽筆試的技術(shù)題

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

　　1.時間復(fù)雜度最優(yōu)，能夠在短時間內(nèi)對大量輸入逐個輸出

　　2.實現(xiàn)具體的代碼(可以是偽代碼)，其中常用的數(shù)據(jù)結(jié)構(gòu)可以采用標準庫。

　　3.給出時間復(fù)雜度和空間復(fù)雜度。

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

　　TERM_1空格 TERM_2

　　TERM_1空格 TERM_3

　　TERM_1空格 TERM_3 TERM_4

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