紅帽筆試常見的邏輯推理題
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)可以采用標(biāo)準(zhǔn)庫。
3.給出時間復(fù)雜度和空間復(fù)雜度。
TERM組合集合的文件格式舉例：
TERM_1空格 TERM_2
TERM_1空格 TERM_3
TERM_1空格 TERM_3 TERM_4
輸入的為 TERM數(shù)組(說明：TERM為一個詞，可能是中文，固定字符串表示)
