百度技术类笔试题
⼀、选择题：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 ction
C. register t
D. thread ID
10. 以下哪种操作最适合先进⾏排序处理？
A 找最⼤、最⼩值
B 计算算术平均值
C 找中间值
D 找出现次数最多的值
⼆、简答题：20分，共2题
1. （6分）下⾯是⼀个http请求：
GET /baidu/blog/item/6605d1b4eb6433738ad4b26d.html HTTP/1.1
Host: /doc/6d8573717fd5360cba1adb20.html
Ur-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-Chart: gb2312,utf-8;q=0.7,*;q=0.7
Keep-Alive: 300
我的童年回忆
Connection: keep-alive
Referer: /doc/6d8573717fd5360cba1adb20.html /baidu
Cookie: BAIDUID=AFB70E986AC48B336ABAB7505CDD1C76;
请解释以下各字段基本含义：Host、Ur-Agent、Accept-Chart、Connection、Referer、Cookie
2. （14分）函数A将字符串str1转成⼩写，并打印出转化前后的字符串。另外，改错
时不能改变函数的接⼝和主要思路。改错时，请指出⾏号。
1 #include
2 #include
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 }
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苹果。
⼀、选择题
1.BD
2.ABC
孕妇可以吃薄荷糖吗3.A
4.B
5.C
6.B
7.CD
8.C
9.B
10.C
⼆、简答题
1.
Host：请求报头域主要⽤于指定被请求资源的Internet主机和端⼝号
Ur-Agent：请求报头域允许客户端将它的操作系统、浏览器和其它属性告诉服务器Accept-Chart：请求报头域⽤于指定客户端接受的字符集
Connection：普通报头域允许发送指定连接的选项
Referer：访问来源链接
Cookie：在客户的计算机上的以⼩⽂本⽂件存储信息
2.
5：由于str1指向的是常量，不允许修改，所以在此要修改为char str1[]="ABDFLjlero我们都是
saf";
9:size_t i=strlen(s);
12：改为if (s[i]>='A' && s[i]<='Z'){
13：改为s[i] += 32;
三、编程题
1.
#include
void GetInterction(int a[], int m, int b[], int n) {
int i = 0;
