发布于 2015-09-05 11:54:33 | 227 次阅读 | 评论: 0 | 来源: 网友投递
百度(Baidu)中文搜索引擎
百度（Nasdaq简称：BIDU）是全球最大的中文搜索引擎，2000年1月由李彦宏、徐勇两人创立于北京中关村，致力于向人们提供“简单，可依赖”的信息获取方式。“百度”二字源于中国宋朝词人辛弃疾的《青玉案·元夕》词句“众里寻他千百度”，象征着百度对中文信息检索技术的执著追求。
1·简述树的深度优先算法、广度优先算法，及非递归实现的特点。
2·在文件系统中，元数据(比如ext2中的inode)的基本作用是什么?ext2跟ext3的根本区别是什么?
3·在web服务中，负载均衡的基本作用是什么?请举例你熟悉的一款负载均衡软件或者实现方案，简述它们的实现原理。(这题后半部分为开放性，我也没记多深，大概就这样)
4·数据库事务的四大特性是什么?请你简单举例对一个完全不懂数据库的人解释这四个特性。投数据库管理员(DBA)必答。
5·一个微型处理器，1KB内存和1MHz(每MHz运算次数为10^6)，在这样的计算机上面运行程序(程序到该终止时会自动终止，不会出现死循环)最长能运行多长时间?你可以进行任何需要的假定。
1·int maxContinuNum(const char *inputstr,char * outputstr)
编写一段程序实现该函数，实现返回一个以“�”结束的字符串中最长的数字串的长度，并把该数字子串的首地址赋给outputstr。不能使用任何库函数或已经存在的函数，如strlen。
例如：在字符串“abc123abcdef12345abcdefgh123456789”中，把该字符串的首地址赋给inputstr，返回9，outputstr指向字符串“123456789”的首地址。
(这题太长了，记住的不多，下面是大概的)
设计一个备份系统，要求符合三个备份场景，写出你的设计思路，框架模块设计，实现原理。
要求：1·该系统要能实现对多服务器备份工作(大概这样，还是。。)
2·该系统要具备很好容错性，不能因为多服务器中的一台出现故障儿导致整个备份工作不能进行。
3·。。。
4·。。。(这两点记不清了，不好意思)
5·具有较强的扩展性，例如当服务器内存不够时，能灵活的添加内存。
扩展性是附加，在实现前面的要求后再考虑扩展性
备份场景服务器备份网络速度 备份开始时间
场景1 a1~a1010M/S每天上午10点10分
场景2a1,b1,c1,d130M/S(忘了- -!)
四台服务器
场景3a1~a100 5M/S(也不大记得了。。)