文档介绍：十月下旬腾讯，网易游戏，百度最新校园招聘笔试题集锦 （第271-330题）
引言
此文十月百度，阿里巴巴，迅雷搜狗最新面试十一题 已经整理了最新的面试题 70道，本文依次整理腾讯，网易游
戏，百度等各大公司最新校园招聘的笔试题，后续将继续整理十月下旬的笔 /面试题。
腾讯校园招聘会笔试题
1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（ B）
A、插入排序 B、堆排序 C 、冒泡排序 D 、快速排序
2、以下关于Cache的叙述中，正确的是（B）
A CPU中的Cache容量应大于 CP此外的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
R10
假设磁盘的旋转速度为20ms/周，磁盘当前处在R1的开头处，若系统顺序扫描后将数据放入单缓冲区内， 处理数据的时间为4ms （然后再读取下个记录），则处理这10个记录的最长时间为（C）
A 180ms B 、200ms C、204ms
D 220ms
4、随着IP网络的发展，为了节省可分配的注册IP地址，有一些地址被拿出来用于私有IP地址，以下 不属于私有IP地址范围的是（C）（私网IP地址：；- ;。故选C）
A、 B 、 C D 、、下列关于一个类的静态成员的
描述中，不正确的是（D）
A、该类的对象共享其静态成员变量的值 B 、静态成员变量可被该类的所有方法访问
C该类的静态方法只能访问该类的静态成员变量 D、该类的静态数据成员变量的值不可修改
6、已知一个线性表（38, 25, 74, 63, 52, 48）,假定采用散列函数h （key） = key%7计算散列地址， 并散列存储在散列表A【0….6】中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功
查找的平均查找长度为（C）
A、 B 、 C、 D
依次进行取模运算求出哈希地址：
A
0
1
2
3
4
5
6
记录
63
48
38
25
74
52
查找次
数
1
3
1
1
2
4
74应该放在下标为4的位置，由于25已经放在这个地方，所以 74往后移动，放在了下标为 5的位置上了。 由于是等概率查找，所以结果为： 1/6* （1+3+1 + 1+2+4）=
7、表达式“X=A+B*（C--D） /E”的后缀表示形式可以为（C）
A XAB+CDE/-*=
、XA+BC-DE/*=
C、XABCD-*E/+=
XABCDE+*/=
8、(B)设计模式将抽象部分与它的实现部分相分离。
A、Singleton (单例) B Bridge (桥接)
C Composite (组合) D 、Facade (外观)
9、下面程序的输出结果为多少
void Func( char str_arg[100])
{
printf( "%d\n" , sizeof (str_arg));
}
int main( void )
{
char str[]= "Hello";
printf( "%d\n" , sizeof (str));
printf( "%d\n" ,strlen(str));
char *p = str;
printf( "%d\n" , sizeof (p));
Func(str);
}
输出结果为：6 5 4 4
对字符串进行sizeof操作的时候，会把字符串的结束符“ 0”计算进去的，进行strlen操作求字符串的长度的时候，不计算 \0
的。
数组作为函数参数传递的时彳疾,已经退化为指针了， Func函数的参数str_arg只是表示一个指针，那个100不起任何作用的。
10、下面程序的输出结果为多少
void Func( char str_arg[2])
{
int m = sizeof (str_arg); ..n中随机输出m个不重复的数。请填空 knuth(int n, int m) {
srand((unsigned int)time(0)); for (int i=0; i<n; i++) { if ( )
{ cout<<i