百度面试题

原创 2007年09月11日 22:26: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
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>"A" && s<"Z") {
13 s += 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苹果。
 

一份百度前端面试题:

在网上看见一份很不错的百度前端面试题,自己可以对前边知识做一个总结,也算是对自己知识的一个补充吧。当然文章是转载的,侵删!!      随着各大互联网公司设立了Web前端开发工程师、设计工程师等职...
  • nevercurtain
  • nevercurtain
  • 2016年12月24日 14:26
  • 2141

Android开发工程师面试题整理(百度)

Android基本知识整理
  • u011292919
  • u011292919
  • 2017年07月12日 20:11
  • 539

百度HR给的JS面试题

说出以下代码运行结果 var a = {n: 1}   var b = a;   a.x = a = {n: 2}   console.log(a.x);   console.log(b.x...
  • fanyuenan
  • fanyuenan
  • 2017年02月08日 10:34
  • 545

百度iOS面试题

1.请解释一下KVO、KVC的含义 2.怎么实现多重继承 3.GCD死锁产生以解决方案? 4.iOS事件传递机制 5.UITableView重用机制 6.NSString用copy是深拷贝还...
  • u010449335
  • u010449335
  • 2016年12月06日 15:12
  • 573

百度php面试题

php的错误日志在哪里可以看到?一些框架是如何将所有的错误日志打到某个指定的文件? 名词解释CGI 、 fastcgi 、php-cgi、php-fpm Require 与 require_onc...
  • jennings_zhou
  • jennings_zhou
  • 2016年04月13日 22:46
  • 1121

百度php工程师面试题

1、COOKIE、SESSION的联系和区别,多台web服务器如何共享SESSION?  2、HTTp协议中的pOST和GET有何区别? 3、一段php代码,写出输出结果:     ...
  • qrsqdzxf
  • qrsqdzxf
  • 2016年11月26日 10:54
  • 1313

( 百度Java面经)互联网公司校招Java面试题总结及答案——百度(目前只是部分总结)

1.关键字transient 1)一旦变量被transient修饰,变量将不再是对象持久化的一部分,该变量内容在序列化后无法获得访问。 2)transient关键字只能修饰变量,而不能修饰方法和类。...
  • d12345678a
  • d12345678a
  • 2017年01月07日 22:20
  • 6042

java面试题二(百度)

java面试题二(百度)
  • high2011
  • high2011
  • 2016年09月26日 19:23
  • 698

百度前端笔试题及答案

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

百度历年笔试面试题

摘自七月算法 http://ask.julyedu.com/question/456 1、用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回。2、用C语言实现函数void...
  • lansatiankongxxc
  • lansatiankongxxc
  • 2015年05月28日 15:27
  • 1610
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:百度面试题
举报原因:
原因补充:

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