传说中的百度笔试题

转载 2007年10月06日 21:05:00
 

一、选择题:15分 共10题
1.    已知一个线性表(38,25,74,63,52,48),采用的散列函数为Hash($Key)=$Key mod 7,将元素散列到表长为7的哈希表中存储。请选择后面两种冲突解决方法分别应用在该散列表上进行等概率成功查找的平均查找长度,拉链法   ,线性探测法    .
A. 1.0            B. 1.5           C. 1.7           D. 2.0          E. 2.3        
F. 7/6            G. 4/3           H. 3/2

2.    需要将OS缓冲区的数据刷新到硬盘,可以调用的函数有(多选):
A.fflush()     B. fsync()       C. sync()        D.writev()

3.    下面哪个shell语句不能打印出用户主目录的路径?
A. echo “$HOME”              B. echo ~       
C. echo `$HOME`              D. echo $HOME

4.    最坏情况下,合并两个大小为n的已排序数组所需要的比较次数 
A.2n              B.2n-1            C.2n+1             D.2n-2

5.    一个B类网的子网掩码是255.255.240.0,这个子网能拥有的最大主机数是:
A. 240           B. 255            C.4094           D. 65534

6.    以下代码执行后,val的值是___:
unsigned long val = 0;
char a = 0x48;
char b = 0x52;
val = b << 8 | a;
A  20992        B  21064         C   72            D 0

7.    内存的速度远远高于磁盘速度,所以为了解决这个矛盾,可以采用:
A 并行技术       B 虚存技术         C 缓冲技术        D 通道技术

8.    以下代码打印的结果是(假设运行在i386系列计算机上):
    struct st_t
    {
        int    status;
        short* pdata;
        char   errstr[32];
    };

    st_t  st[16];
    char* p = (char*)(st[2].errstr + 32);
    printf("%d", (p - (char*)(st)));

A   32             B 114
C   120            D 1112

9.    同一进程下的线程可以共享以下
A. stack            B. data section
C. register set        D. thread ID

10.    以下哪种操作最适合先进行排序处理? 
A 找最大、最小值                B 计算算术平均值 
C 找中间值                      D 找出现次数最多的值

二、简答题:20分,共2题

1.    (6分)下面是一个http请求:
    GET /baidu/blog/item/6605d1b4eb6433738ad4b26d.html HTTP/1.1
    Host: hi.baidu.com
    User-Agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; zh-CN; rv:1.8.0.6) Gecko/20060728 Firefox/1.5.0.6
    Accept: text/xml,application/xml,application/xhtml+xml,text/html;q=0.9,text/plain;q=0.8,image/png,*/*;q=0.5
    Accept-Language: zh-cn,zh;q=0.5
    Accept-Encoding: gzip,deflate
    Accept-Charset: gb2312,utf-8;q=0.7,*;q=0.7
    Keep-Alive: 300
    Connection: keep-alive
    Referer: http://hi.baidu.com/baidu
    Cookie: BAIDUID=AFB70E986AC48B336ABAB7505CDD1C76; 
    
    请解释以下各字段基本含义: Host、User-Agent、Accept-Charset、Connection、Referer、Cookie
 

2.    (14分)函数A将字符串str1转成小写,并打印出转化前后的字符串。另外,改错时不能改变函数的接口和主要思路。改错时,请指出行号。
1 #include <stdio.h>
 2 #include <stdlib.h>
 3
 4
 5 char*   str1   = "ABDFLjlero我们都是saf";
 6
 7 char*  ToLower(char s[])
 8 {
 9     static size_t i=sizeof(s);
10     
11     for (i; i>=0; i--) {
12         if (s[i]>"A" && s[i]<"Z") {
13             s[i] += 26;
14         }
15     }
16     return s;
17 }
18
19 int A()
20 {
21     printf("old str[%s] after lower[%s]n", str1, ToLower(str1));
22 }

三、编程题:30分 共1题
注意:要求提供完整代码,如果可以编译运行酌情加分。

1.    两个已排序的整型数组,求交集,最快算法
输入:两个已排序的整型数组(int a[m], b[n])
输出:两个数组的交集

四、设计题:35分 共1题
注意:请尽可能详细描述你的数据结构、系统架构、设计思路等。建议多写一些伪代码或者流程说明。
1.    考虑一个字符串替换的过程,在一个文本文件中含有一些文本内容和一些需要替换的变量,变量的格式为“$Var$”,原来的“$”使用“$$”进行转义,原 来的“$$”表示为“$$$”。我们将含有变量的文件称为模板(文件名为t),文本文件的平均长度为100K。另外,还有一系列的变量文件,里面为变量名 和变量值的对应关系(文件名为1.v , 2.v… n.v),每个变量文件包含的变量数在百万数量级,且变量排列次序不定。现要求将,模板里的变量分别用变量文件里的变量替换,并将生成的文件写成 (1.r, 2.r… n.r)。
要求:从算法和实现上和实现技术上的细节对程序进行优化,尽量使程序高效。程序运行环境为2G内存,4CPU。阐明主要思路,给出伪码和说明,可以着重指出你使用的优化技术。
例子:模板文件为
This is an $FF$ $$. I like $FF$ and $FA$。
变量文件为
1.v
FF : banana
FA : apple
2.v
FA: 苹果
FF : 香蕉
则生成文件为
1.r
This is an banana $$. I like banana and apple。
2.r
This is an香蕉 $$. I like 香蕉and苹果。 

2015百度校招笔试真题以及解析(一)

百度校招真题~
  • sinat_35512245
  • sinat_35512245
  • 2017年01月14日 12:09
  • 691

百度C++岗2017笔试第三题分析

百度C++岗2017年笔试题 第三题: 为了进程城市规划,需要计算居民区的住宅数目。该区域是一个n*m的网格,如果有屋顶则为1, 如果是空地则为0.有1组成的相邻网格单元组成的簇为一个单独住宅。对...
  • charles1e
  • charles1e
  • 2016年09月13日 23:10
  • 1169

百度校招2018笔试题第三题

int findMaxMolecules(int massA,int massB,int massC,int massD,int massX){ int[] coins={massA,...
  • wunengbiao
  • wunengbiao
  • 2017年09月28日 11:34
  • 447

2015百度测试开发岗笔试面试总结

这几天结束了2015百度 一面; 1.针对简历问了些东西
  • luoxia0805
  • luoxia0805
  • 2014年09月29日 14:35
  • 1793

一道2017年百度笔试编程题

前K大数时间限制:C/C++语言 2000MS;其他语言 4000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB题目描述: 小M即将过生日了,有n个人将要送她礼物。她对每个...
  • u011747505
  • u011747505
  • 2017年09月12日 01:08
  • 222

shell脚本学习-3(百度shell脚本笔试题)

题目: 1. 从a.log文件中提取包含"WARNING"或"FATAL",同时不包含"IGNOR"的行,然后提取以":"分割的第5个字段 2. 编写一个脚本,只想简单的减法运算,要求提示...
  • do2jiang
  • do2jiang
  • 2009年09月28日 13:42
  • 4747

2015百度笔试题(软件)

一、简答题 1.请简述TCP-IP3次握手及4次挥手过程。并解释为何关闭连接需要4次挥手。(10分)...
  • tianya_team
  • tianya_team
  • 2016年02月22日 17:11
  • 826

百度历年笔试面试题

摘自七月算法 http://ask.julyedu.com/question/456 1、用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回。2、用C语言实现函数void...
  • lansatiankongxxc
  • lansatiankongxxc
  • 2015年05月28日 15:27
  • 1616

百度前端笔试题及答案

1、JavaScript包括哪些数据类型? 答案:我回答的是有两种:基本类型和对象,其中基本类型包括数字、字符串、布尔和null;对象(类似对象),包括数组、函数、内置对象、自定义对象。不过按理说字符...
  • xq2768637066
  • xq2768637066
  • 2016年01月29日 13:52
  • 3060

百度2017秋招笔试真题(一)

百度2017秋招笔试真题 1. 买帽子 【分析】STL set,去重后取第三小的值即可。注意输出-1的情形:set中的元素个数 #include #include using namespa...
  • cr496352127
  • cr496352127
  • 2017年09月03日 09:44
  • 576
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:传说中的百度笔试题
举报原因:
原因补充:

(最多只允许输入30个字)