红帽逻辑推理类笔试题和面试题答案(一)

红帽笔试常见的逻辑推理题

　　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为一个词，可能是中文，固定字符串表示)