程序员 最新校园招聘笔试题集锦(第271-330题)

十月下旬腾讯，网易游戏，百度最新校园招聘笔试题集锦十月下旬腾讯，网易游戏，百度最新校园招聘笔试题集锦第第 271-330 题题 引言引言 此文十月百度，阿里巴巴，迅雷搜狗最新面试十一题已经整理了最新的面试题 70 道，本文依次整理腾讯，网易 游戏，百度等各大公司最新校园招聘的笔试题，后续将继续整理十月下旬的笔/面试题。 腾讯 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 R10 假设磁盘的旋转速度为 20ms/周，磁盘当前处在 R1 的开头处，若系统顺序扫描后将数据放入单缓冲 区内，处理数据的时间为 4ms（然后再读取下个记录），则处理这 10 个记录的最长时间为（C） A、180ms B、200ms C、204ms D、220ms 4、随着 IP 网络的发展，为了节省可分配的注册 IP 地址，有一些地址被拿出来用于私有 IP 地址，以 下不属于私有 IP 地址范围的是（C）（私网 IP 地址10.0.0.0- 10.255.255.255 ；172.16.0.0 - 172.31.255.255；192.168.0.0-192.168.255.255。故选 C） A、、10.6.207.84 B、172.23.30.28 C、、172.32.50.80 D、192.168.1.100 5、下列关于一个类的静态成员的描述中，不正确的是（D） A、该类的对象共享其静态成员变量的值 B、静态成员变量可被该类的所有方法访问 C、该类的静态方法只能访问该类的静态成员变量 D、该类的静态数据成员变量的值不可修改、该类的静态数据成员变量的值不可修改 6、已知一个线性表（38，25，74，63，52，48），假定采用散列函数 h（key key7 计算散列 地址，并散列存储在散列表 A【06】中，若采用线性探测方法解决冲突，则在该散列表上进行等 概率成功查找的平均查找长度为（C） A、1.5 B、1.7 C、、2.0 D、2.3 依次进行取模运算求出哈希地址 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*（131124） 2.0 7、表达式“XAB*（C--D）/E”的后缀表示形式可以为（C） A、XABCDE/-* B、XABC-DE/* C、、XABCD-*E/ D、XABCDE*/ 8、（B）设计模式将抽象部分与它的实现部分相分离。 A、Singleton（单例） B、、 Bridge（桥接）（桥接） C、 Composite（组合） D、 Facade（外观） 9、下面程序的输出结果为多少 1. void Funcchar str_arg[100] 2. { 3. printf“d\n“,sizeofstr_arg; 4. } 5. 6. int mainvoid 7. { 8. char str[]“Hello“; 9. printf“d\n“,sizeofstr; 10. printf“d\n“,strlenstr; 11. char *p str; 12. printf“d\n“,sizeofp; 13. Funcstr; 14. } 输出结果为6 5 4 4 对字符串进行 sizeof 操作的时候，会把字符串的结束符“\0”计算进去的，进行 strlen 操作求字符串的长度的时候，不计算 \0 的。 数组作为函数参数传递的时候，已经退化为指针了，Func 函数的参数 str_arg 只是表示一个指针，那个 100 不起任何作 用的。 10、下面程序的输出结果为多少 1. void Funcchar str_arg[2] 2. { 3. int m sizeofstr_arg; //指针的大小为 4 4. int n strlenstr_arg; //对数组求长度，str_arg 后面的那个 2 没有任何意义，数组已经退化为指针了 5. printf“d\n“,m; 6. printf“d\n“,n; 7. } 8. int mainvoid 9. { 10. char str[]“Hello“; 11. Funcstr; 12. } 输出结果为 4 5 strlen 只是对传递给 Func 函数的那个字符串求长度，跟 str_arg 中的那个 2 是没有任何关系的，即使把 2 改为 200 也是 不影响输出结果的。。 11、到商店里买 200 的商品返还 100 优惠券（可以在本商店代替现金）。请问实际上折扣是多少 算法编程题算法编程题 1、给定一个字符串，求出其最长的重复子串。 思路使用后缀数组，对一个字符串生成相应的后缀数组后，然后再排序，排完序依次检测相邻的两 个字符串的开头公共部分。 这样的时间复杂度为 生成后缀数组 ON 排序 ONlogN*N 最后面的 N 是因为字符串比较也是 ON 依次检测相邻的两个字符串 ON * N 总的时间复杂度是 ON2*logN, 网易游戏 2011.10.15 校园招聘会笔试题 1、对于一个内存地址是 32 位、内存页是 8KB 的系统。0X0005F123 这个地址的页号与页内偏移分 别