发布于 2014-10-31 23:58:53 | 197 次阅读 | 评论: 0 | 来源: 网友投递
百度(Baidu)中文搜索引擎
百度（Nasdaq简称：BIDU）是全球最大的中文搜索引擎，2000年1月由李彦宏、徐勇两人创立于北京中关村，致力于向人们提供“简单，可依赖”的信息获取方式。“百度”二字源于中国宋朝词人辛弃疾的《青玉案·元夕》词句“众里寻他千百度”，象征着百度对中文信息检索技术的执著追求。
本文是一份2015百度校园招聘研发类岗位面经及试题，感兴趣的同学参考下。
一面：
1、自我介绍。
2、挑一个项目讲讲怎么做的，解决了什么问题。
3、在华为实习的情况。
4、写程序，知道哪些排序算法，写一个熟悉的排序算法。
5、写反转链表
6、在已排序好的数组找两个数a+b等于给定的N。
7、不用第三个参数调换整数a和b
8、堆栈区别
9、通常什么存储在栈中
10、讨论笔试题试卷：
情景：新浪微博发布内容要求字符不超过140，但是用户如果在发布内容中有很长的url时，会认为是很多字符。所以新浪上发布内容包含一个URL时，时把他压缩成一个TinyURL(缩小)。比如：
输入：http://zhidao.baidu.com/search?ct=17&pn=0&tn=ikaslist&rn=10&word=helloworld&ie=utf-8&fr=wwwt
实际显示：http://asdfa.cn/ak78ss。(这里我只是随便举了个例子)
前面asdfa.cn是对应域名 zhidao.baidu.com，后面长长的字符串被压缩成ak78ss。
现在让你来设计TinyURL的实现，一下问题要怎么设计：
(1)：域名后面的编码如何实现?
(2)：对于已经映射过的一个URL，怎么查找已存在的TinyUrl?
(3)：有10亿个url，一个服务上存不下，需要多台服务器，怎么设计实现?
(4)：让你来设计这样一个服务，最大的问题是什么?
11、问试卷上memcpy怎么没写，现在做一下。
12、概率问题，一个山区的村子，生孩子直到生了一个男孩为止……
二面：基本在考算法和数学
1、写程序实现十进制转n进制，返回值类型自己定义。
2、一个数组由a,b,c,d,e五个字符组成，设计一种算法找出一个包含这五种字符的最小区间，数组是循环的，也就是可以有这样的区间(9，2)
3、概率题，有四种颜料，给下面8个方格填色，每相邻两个不能用同一种颜色，有多少种填色方法?
4、百度hi有个日志文件存了用户的上线时间和下线时间，格式为 userid hh:mm::ss(上线) hh:mm:ss(下线)，一行一条数据。问，如何统计一天内每一秒在线的用户数量。数据量100w。