2015百度最新面试题

百度最新面试题汇总，祝大家早日找到心仪工作 整理了一些百度比较经典的面试题和答案，方便大家准备，每道题的那个链接里都有答案，大家可以先自己思考下，然后结合答案看是否有更好的思路。题目都是从牛客网找过来的，大家可以选择百度标签查看更多。这个网站可以用QQ和微薄直接登录。
一。
一个大的含有50M个URL的记录，一个小的含有500个URL的记录，找出两个记录里相同的URL。
http://www.nowcoder.com/problemInPublic/1894

二。
微博上，每个用户可以发送一条消息，可以 follow 另一个用户， 当用户发送消息时，所有 follow 他的用户都能看见这条消息。如 A follow B，则 B 的消息，A 都能看见。
实现一个微博客消息存储系统，可以使用多台机器来满足性能要求， 可以再海量的用户和消息下，快速的实现以下两种查询：
a）给定一个用户，查询他发送的消息，按消息发送时间排序，新 的消息在前。
b）给定一个用户，查询他 follow 的所有人的消息，按消息发送时 间排序，新的消息在前.
http://www.nowcoder.com/problemInPublic/1240

三。
有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。
* 木杆很细，不能同时通过一只蚂蚁。开始 时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，
* 但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。
* 编写程序，求所有蚂蚁都离开木杆 的最小时间和最大时间。
http://www.nowcoder.com/problemInPublic/1542

四。
为分析用户行为，系统常需存储用户的一些query，但因query非常多，故系统不能全存，设系统每天只存m个query，现设计一个算法，对用户请求的query进行随机选择m个，请给一个方案，使得每个query被抽中的概率相等，并分析之，注意：不到最后一刻，并不知用户的总请求量。
http://www.nowcoder.com/problemInPublic/1788

五。
现在有一个手机，手机上的键盘上有这样的对应关系，2对应"abc",3对应"def".....手机里面有一个userlist用户列表，当我们输入942的时候出来拼音的对应可能是“xia”，“zha”，“xi”，“yi”等，当我们输入9264的时候出来是yang，可能是“样”，“杨”，“往”等，现在我们输入一个字符串数字，比如926等，要在电话簿userlist中查找出对应的用户名和电话号码并返回结果。 C++语言: 电话号码对应的英语单词(注意此题的非递归做法)
http://www.nowcoder.com/problemInPublic/1817

六。
海量日志数据，提取出某日访问百度次数最多的那个IP。
http://www.nowcoder.com/problemInPublic/1897

还有一些题目我就不一一贴出来了，大家如果时间充裕可以自己看看
http://www.nowcoder.com/problemInPublic/1875
http://www.nowcoder.com/problemInPublic/1757
http://www.nowcoder.com/problemInPublic/1712
http://www.nowcoder.com/problemInPublic/1606
http://www.nowcoder.com/questionCenter


更多笔试面试题请访问 http://www.nowcoder.com