百度校园招聘笔试题技术类（数据库、运维等）
发布于 2014-09-27 15:23:15 | 301 次阅读 | 评论: 0 | 来源: 网友投递
百度(Baidu)中文搜索引擎
百度（Nasdaq简称：BIDU）是全球最大的中文搜索引擎，2000年1月由李彦宏、徐勇两人创立于北京中关村，致力于向人们提供“简单，可依赖”的信息获取方式。“百度”二字源于中国宋朝词人辛弃疾的《青玉案·元夕》词句“众里寻他千百度”，象征着百度对中文信息检索技术的执著追求。
百度校园招聘笔试题技术类（数据库、运维等）,感兴趣的同学参考下.
本试题卷分第I卷(选择题、填空题)。第Ⅱ卷(简答题、编程题)、第Ⅲ卷(系统设计题)和第Ⅳ卷(数据库题)。
运维开发工程师只须完成第Ⅰ卷、第Ⅱ卷、第Ⅲ卷;
数据库管理员只须完成第Ⅰ卷、第Ⅱ卷、第Ⅳ卷。
注意，请将答案写在答题卡上，本试卷上答题无效。考试结束后，将本答题卡与试卷一并交回，只交答题卡试卷无效。
(笔试时间120分钟)
第I卷(必做)
二、填空题(每题3分，共18分)
1.串行通信的传输制式分为 、半双工、单工。
2.信号量的取值范围为[-3,5]的时候，代表着 个进程在竞争着 个资源。
3.设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列若6个元素出队列的顺序是E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是 。
4.为了保证连接的可靠建立，TCP使用了 次握手机制。
5.Linux中，增加一个用户的命令式 。
6.寄存器、 、 、外存、网络存储组成了常见的计算机存储系统。
第Ⅱ卷(必做)
三、简答题(10分)
简述操作系统中线程死锁产生的原理及其形成的必要条件，如何避免死锁。
四、编程题(10分)
以下是数字相关的ASCII码表，请用C语言编写一个函数char* hexStr2DecStr(char* hexStr)。
将类似’ 1B’,’ 1c’这样的字符串转化为对应十进制的字符串’ 26’,’ 27’,输入字符串的整数值范围[0,1000]。
注意，不要使用库函数。
第Ⅳ卷(运维开发工程师选做，数据库管理员必做)
六、DBA单选题(每题2分，共10分)
1.以下哪种方式不可以用来删除一个表中的数据()
A.delete B. drop C. flush D. truncate
2.MySQL5.0默认支持以下哪种主从同步的方式()
A.语句同步 B. 行同步 C. 增量同步 D. 以上都是
3.以下那款数据库产品为知名的非关系型数据库()
A.Membase B. PostgreSQL C. MySQL D. Oracle
4.以下关于MySQL的视图相关的描述中，哪一种是错误的()
A.视图是一个虚拟的表，但其和真实的表一样，包含一系列 的带有名称的列
B.支持给视图添加索引
C.视图可以从一个已有的视图中导出
D.不支持物化视图
5.以下关于innodb存储引擎的说法，错误的是()
A.Innodb是MySQL中支持事务的存储引擎
B. Innodb当中的主键索引和数据时分开存放的
C. Innodb通过在Buffer Pool中缓存一部分热点数据来加速查询操作
D. Innodb同时支持表锁和行锁
七、DBA简答题(每题10分，共20分)
1.连接运算时数据支持的重要关系运算之一：
1)请简单说明数据库中两个表的关联方式有哪些?
2)哪种连接可以调整join顺序?
3)如果两个表没有关联条件会怎样?
4)请简单说明数据库中两个表的连接实现方式(实现算法)有哪些?