百度第二套笔试题 - 范文无忧网

[经典面试题的回答技巧]无论是企业的招聘选拔还是应聘者，对面试的问题，一个是问，一个是答；如何能够从面试题的问与答中，判别出应聘者的个人素养、心理倾向和工作意愿呢？下面我们来看看求职者是如何回答者...+阅读

一、选择题：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 = 048;

char b = 052;

val = b 8

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分）下面是一个请求：

GET /baidu/blog/item/6605d1b4eb6433738ad4b26d /1.1

Host: hi.baidu.

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: s: hi.baidu./baidu

Cookie: BAIDUID=AFB70E986AC48B336ABAB7505CDD1C76;

请解释以下各字段基本含义： Host、User-Agent、Accept-Charset、Connection、Referer、Cookie

2. （14分）函数A将字符串str1转成小写，并打印出转化前后的字符串。

另外，改错时不能改变函数的接口和主要思路。改错时，请指出行号。

1 &emspinclude

2 &emspinclude

5 char* str1 = ABDFLjlero我们都是saf;

7 char* ToLower(char s[])

8 {

9 static size_t i=sizeof(s);

11 for (i; i=0; i) {

12 if (sA sZ) {

13 s = 26;

14 }

15 }

16 return s;

17 }

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]）

输出：两个数组的交集