腾讯面试题整理一

腾讯2011.10.15校园招聘会笔试题

1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（B）

    A、插入排序                     B、堆排序                    C、冒泡排序                     D、快速排序

2、以下关于Cache的叙述中，正确的是（B）

    A、CPU中的Cache容量应大于CPU之外的Cache容量

    B、Cache的设计思想是在合理成本下提高命中率

    C、Cache的设计目标是容量尽可能与主存容量相等

    D、在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素

3、数据存储在磁盘上的排列方式会影响I/O服务的性能，一个圆环的磁道上有10个物理块，10个数据记录R1------R10存放在这个磁道上，记录的安排顺序如下表所示：

物理块	1	2	3	4	5	6	7	8	9	10
逻辑记录	R1	R2	R3	R4	R5	R6	R7	R8	R9