发布于 2014-10-26 13:54:03 | 708 次阅读 | 评论: 0 | 来源: 网友投递
百度(Baidu)中文搜索引擎
百度（Nasdaq简称：BIDU）是全球最大的中文搜索引擎，2000年1月由李彦宏、徐勇两人创立于北京中关村，致力于向人们提供“简单，可依赖”的信息获取方式。“百度”二字源于中国宋朝词人辛弃疾的《青玉案·元夕》词句“众里寻他千百度”，象征着百度对中文信息检索技术的执著追求。
一 、简答题（30分）
1. 进程和线程的联系与区别。
2. 简述数据库的存储过程及其优点。
3. static全局变量与普通的全局变量有什么区别？static局部变量和普通的区别？static函数和普通函数的区别？
二、 算法与程序设计题（45分）
1 请编码实现memcpy函数：void *memcpy（void *dst,const void *src,unsigned int len)
2 整数矩阵A[N][N],N<10000,满足如下条件：
当 j < k 时，有：
A[i][j] < A[i][k] 且 A[j][i] < A[k][i]
输入整数M,输出M在矩阵中的位置<i,j>，如果未找到，则输出NULL，要求尽可能的高效。
3 设计一个栈，要求提供min造作的函数，且算法复杂度为O(1)
三、系统设计题（25）
就一道题：新浪微博，URL --> TinyURL
问题一：tinyurl后面的编码如何产生
问题二：当用户给出一个已映射过的URL时，如何找到其已经存在的tinyurl
问题三：若URL数量达到十亿条，在一个服务器上存储不下，要分不到10个服务器，怎么运作？
下面是一个插入的题目，百度面试时提问的题目：
依序遍历0到100闭区间内所有的正整数，如果该数字能被3整除，则输出该数字及‘*’标记；如果该数字能被5整除，则输出该数字及‘#’标记；如果该数字既能被3整除又能被5整除，则输出该数字及‘*#’标记。于此，个人提点拙劣的想法