百度运维笔试题整理

从网上找到的一些题：

一、32道选择题：有很多Linux知识，比如Shell脚本。通信网知识，计算机基础，C知识。

二、填空 18分：1、二分查找的非递归算法；2、资源互斥、进程共享，PV操作；3、子网划分；

三、简答 10分： 各写出一个使用TCP、UDP的高层协议；解释TCP滑动窗口协议；提出远距离传输的优化策略（北京-广州）

四、简答 10分：编写函数，用void findDumplicates(Node *list)找出链表重复数据；2、编写函数(Node *ReverList(Node *list))高效将链表反转；

http://bbs.chinaunix.net/thread-1820479-1-1.html

五、综合体 30：设计服务器管理工具：

1、文件管理服务器的方式会存在哪些问题？ 2、服务器管理工具在服务器录入到管理工具的过程中可能出现哪些异常？工具需做哪些逻辑判断？

百度2010运维部笔试题 



总共三部分7道题 
第一部分?简答 
1?简述树的深度优先算法、广度优先算法，及非递归实现的特点。 
2?在文件系统中，元数据（比如ext2中的inode）的基本作用是什么？ext2跟ext3的根本区别是什么？ 

3?在web服务中，负载均衡的基本作用是什么？请举例你熟悉的一款负载均衡软件或者实现方案，简述它们的实现原理。（这题后半部分为开放性，我也没记多深，大概就这样） 

http://zzy603.iteye.com/blog/647688

4?数据库事务的四大特性是什么？请你简单举例对一个完全不懂数据库的人解释这四个特性。投数据库管理员（DBA）必答。
5?一个微型处理器，1KB内存和1MHz（每MHz运算次数为10^6），在这样的计算机上面运行程序（程序到该终止时会自动终止，不会出现死循环）最长能运行多长时间？你可以进行任何需要的假定。 
第二部分?算法和程序设计 
1?int maxContinuNum(const char *inputstr,char * outputstr) 
编写一段程序实现该函数，实现返回一个以“-0”结束的字符串中最长的数字串的长度，并把该数字子串的首地址赋给outputstr。不能使用任何库函数或已经存在的函数，如strlen。 
例如：在字符串“abc123abcdef12345abcdefgh123456789”中，把该字符串的首地址赋给inputstr，返回9，outputstr指向字符串“123456789”的首地址。 
第三部分?备份系统设计 
（这题太长了，记住的不多，下面是大概的） 
设计一个备份系统，要求符合三个备份场景，写出你的设计思路，框架模块设计，实现原理。 
要求：1?该系统要能实现对多服务器备份工作（大概这样，还是。。） 
2?该系统要具备很好容错性，不能因为多服务器中的一台出现故障儿导致整个备份工作不能进行。