百度招聘数据库DBA实习生面试题
需积分: 9 134 浏览量
2013-09-01
21:50:58
上传
评论
收藏 15KB DOC 举报
DBA 的笔试题分为如下几个块：选择题 40 道，每题 1 分；填空题 5
道，每题 2 分；公共答题 2 道，每题 10 分；数据库部分选择题共 10
分；数据库大题两道，每题 10 分。选择填空涉及了操作系统、计算
机组成原理、数据结构、网络、Linux 等几个方面，具体小题有哪
些已经记得不太清楚了，下面把公共部分和数据库部分的答题简单
描述一下吧：
1.Linux 中优先级和优先数有什么关系，如何判断一个进程的优先级
和优先数；
2.什么是僵尸进程和孤儿进程，它们是否消耗系统资源；
3.一个实时的、批处理的操作系统应该如何进行作业调度；
4.数据库表中索引的作用是什么，谈谈你对索引的认识。
以下是经历的面试题，一二三面的题能想起的，不分先后的罗列如
下：
1.给你一个有序链表和一个结点，给出一个算法把这个结点插入到
链表中，返回一个新的有序链表的头指针。
2.给你两个有序链表，编写一个函数，把两个链表合成一个新的有
序链表，返回头指针。（这道题要求一分钟内给出两个算法）
3.简述 LRU 算法。
4.操作系统中同一父进程中的子进程之间如何交互，不同父进程中
的子进程之间如何交互，父进程与子进程之间如何交互。
5.选择一个你熟悉的磁盘臂调度算法进行简单描述。
资源评论
追杀丘比特
- 粉丝: 0
- 资源: 6
