发布于 2014-09-26 11:00:01 | 204 次阅读 | 评论: 0 | 来源: 网友投递
百度(Baidu)中文搜索引擎
百度（Nasdaq简称：BIDU）是全球最大的中文搜索引擎，2000年1月由李彦宏、徐勇两人创立于北京中关村，致力于向人们提供“简单，可依赖”的信息获取方式。“百度”二字源于中国宋朝词人辛弃疾的《青玉案·元夕》词句“众里寻他千百度”，象征着百度对中文信息检索技术的执著追求。
笔试地点：深圳（哈工大深圳研究院）
笔试职位：研发类
一、简答：
1.进程和线程的区别
2.存储过程，及优点
3.static关键字，static全局变量与普通全局变量的区别，static局部变量与普通变量的区别，static函数与普通函数的区别
二、算法与程序设计：
1、实现memcpy函数
2、在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
例如下面的二维数组就是符合这种约束条件的。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含有该数字，则返回false。
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
3、定义栈的数据结构，请在该类型中实现…个能够得到栈的最月元素的min 函数。在该栈中，调用min、push 及pop 的时间复杂度都是O(1)
三、系统设计题
微博中的url 往往很长，发送前要转化为tinyurl
1、url 如何转为tinyurl 编码
2、如果用户输入一个已经转换过的URL，如何快速定位到已经生成了的tinyurl
3、如果数据为10 亿条，需要10 个tinyurl 服务器，怎么设计？