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

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

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

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

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

　　5、請(qǐng)指出 baidu功能的一個(gè)不足，以及你將如何改善他。

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

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

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

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

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

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

　　TERM_1空格 TERM_2

　　TERM_1空格 TERM_3

　　TERM_1空格 TERM_3 TERM_4

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