Chinaunix首页 | 论坛 | 博客
  • 博客访问: 774910
  • 博文数量: 265
  • 博客积分: 6010
  • 博客等级: 准将
  • 技术积分: 1985
  • 用 户 组: 普通用户
  • 注册时间: 2009-07-13 12:33
文章分类

全部博文(265)

文章存档

2011年(1)

2010年(66)

2009年(198)

我的朋友

分类: LINUX

2009-10-22 10:27:47

2007年百度校园招聘会笔试题

1选错的
基类public成员在派生类中仍是public
基类protected成员在派生类中仍是protected
基类private成员在派生类中是隐藏

回去想的,我忘了错的怎么说的来着

2边长为n的正方形可以分成多个边长为1的正方形,如边长为2的正方形有2×2个边长为1的正方形和1个边长为2的正方形;问边长为5的正方形有几个正方形;

3
public 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);
        
    }
}
输出结果是:4444444444

4.找错误
int tolower(const char *str)
{
    if(NULL==str)  return 0;
    int i=0,iCount=0;
    for(;i
    {
    if(str[i]<='Z'||str[i]>='A')
     {
       str[i]+='z'-'Z';
       iCount++;
      }
    }
    return iCount;
}

5有个长度为12的无重复有序表,按折半查找法进行查找,在表内各元素等概率情况下,查找成功所需的平均比较(三元比较)的次数为()
 A 35/12 B37/12 C 39/12 D 43/12

6从n个数里面找最大的两个数理论最少需要比较
A 2logn   B 2 logn -1   C  n+ logn -2   D 2n-3

7 386781634*234659874=            6(30秒)

8Linux的非root用户,在自己的目录中,不可以删除非空目录dirs的方法是:
 A rm dir dirs  B rm-rdirs   C mv dirs /dev/null  D destroy dirs

9 Shell运算结果是3的是
A echo(9/3)
B echo$[16/5]
C echo$((10-7))
D echo’21/6’|bc

大题:
1 每个整数0-9这10个数组成,如223有2个2 ,和1个3,输入m和n(0
求出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页。假如用有序数组,则从下标20×49开始,直接返回后面20个即可,但是当删除时会有大量数据移动,所以数组对删除效率低,另外一种方法是,不删除只作标记,但是查询时必须又从头开始计数,数一下应该从哪个位开始返回


设计一种数据结构高效率的完成3种功能
限制:1 操作在硬盘上发生
     2 网页大小不相同
     3总数小于10M
     4单个小于100K

4数据库方面,不敢兴趣没记,不过看了下,不是很难
阅读(860) | 评论(0) | 转发(0) |
0

上一篇:2006百度笔试题

下一篇:百度面试题

给主人留下些什么吧!~~