2007百度校园招聘会笔试题.doc

2007年百度校园招聘会笔试题1选错的基类public成员在派生类中仍是public基类protected成员在派生类中仍是protected基类private成员在派生类中是隐藏回去想的，我忘了错的怎么说的来着2边长为n的正方形可以分成多个边长为1的正方形，如边长为2的正方形有22个边长为1的正方形和1个边长为2的正方形；问边长为5的正方形有几个正方形；3public class Person public void printValue(int i,int j) System.out.println(1111111111111); public void printValue(int i) System.out.println(22222222222); public class Teacher extends Person public void printValue() System.out.println(333333333); public void printValue(int i) System.out.println(4444444444); public static void main(String args) Person t=new Teacher(); t.printValue(10); 输出结果是：44444444444.找错误int tolower(const char *str) if(NULL=str) return 0; int i=0,iCount=0; for(;istrlen(str);i+) if(stri=A) stri+=z-Z; iCount+; return iCount;5有个长度为12的无重复有序表，按折半查找法进行查找，在表内各元素等概率情况下，查找成功所需的平均比较（三元比较）的次数为（） A 35/12 B37/12 C 39/12 D 43/126从n个数里面找最大的两个数理论最少需要比较A 2logn B 2 logn -1 C n+ logn -2 D 2n-37 386781634*234659874= 6（30秒）8Linux的非root用户，在自己的目录中，不可以删除非空目录dirs的方法是： A rm dir dirs B rm-rdirs C mv dirs /dev/null D destroy dirs9 Shell运算结果是3的是A echo(9/3)B echo$16/5C echo$(10-7)D echo21/6|bc大题：1 每个整数0-9这10个数组成，如223有2个2 ，和1个3，输入m和n（0mn1020）求出m到n之间所有整数共包含了多少个0，1。9实现函数void foo(const char*m, const char * n, char * result, size_t len )result为输出缓冲，len为result的长度。要求写出思路、程序程序效率，计算时间复杂度和空间复杂度2 linux32位系统下有10个无序文件，各文件大小不一（均小于1G）现在需要将此10个文件归并为一组，不超过10个有序文件（第一个文件最大数小于或等于第二个文件最小数，依次类推）请选择你擅长的语言实现说明 文件的每一行最大不超过128位的阿拉伯数字组合，每一行只有一个数字，头一位不是零要求写出思路和程序，计算时间复杂度和空间复杂度3 网页3种操作，查询，删除，最加到末尾例如：每页显示20个，现在要查第50页。假如用有序数组，则从下标2049开始，直接返回后面20个即可，但是当删除时会有大量数据移动，所以数组对删除效率低，另外一种方法是，不删除只作标记，但是查询时必须又从头开始计数，数一下应该从哪个位开始返回设计