百度笔试面试

　　百度2010暑期实习网申将于2010年5月29日截止。

　　笔试阶段

　　5月30日前，对于通过了简历筛选的申请人百度将会通过系统发送笔试通知。注册时请务必填写正确有效的邮箱地址。

　　面试阶段

　　6月7日起，百度将陆续安排现场面试。

　　过来人社区为大家整理了百度往年的实习和校园招聘笔试及面试经验，供大家参考，以便大家更加充分的备战。

　　以下为百度2010校园招聘各岗位笔试真题，全部是社区网友整理，不代表今年笔试内容，请大家参考。

　　【百度2010校园招聘技术类笔经】
　　第一题：简要说明树的深度优先、广度优先遍历算法挤特点
　　第二题：一个复数相加的编码挑错题
　　第三题：告诉内存大小和cpu速度，计算可能的程序运行最长时间
　　第四题：复杂项目的组件编译依赖，设计一个快速算法并计算复杂度
　　第五题：写个c程序，返回字符串中最长数字字符串的长度和地址，不能用标准库函数
　　第六题：设计个系统，存储100亿个url和属性信息，并可以更改属性信息和查找url，快速搜索站点的所有url及信息

　　【百度2010校园招聘非技术类笔试题】
　　1、09年的第一道图形推理题，不过我不知道正确答案，知道的童鞋请帮忙告诉一声，我选的C
　　2、还是往年论坛上有的非技术题，只是换了下字，分析2010年的网络购物，宠物用品和化妆品
　　3、说出10种易拉罐为什么做成圆柱形的理由
　　4、一个八边形，各角觉有一小虫，爬呀爬，计算终点之类的，题目太长，没记住，抱歉。。。
　　5、3个男人、2个女人一起渡河，只有一条船，每次只能渡两个人
　　女人要求：不能让一男一女同时一起过河
　　男人要求，每人只能划一次浆
　　如果只有一个划桨的，阿特第一，本第二，**第三。。
　　问：用最短的过河次数推测，谁最后一个划桨渡河?
　　6、有两张标准版的世界地图，一张的比例尺是1：3600万，另一张的比例尺是1：2000万，将较大的一张完全的覆盖较小的一张(两张都是平整铺开的情况)。请问：取出一枚图钉，是否可以选择到一个点，按下去，刺穿的两张地图的点对应的是同一个真实地球上的点?不论是或否，请给出你的'思考和论证过程。
　　7、说明一些你对互联网和百度产品的理解、分析之类的
　　8、你认为这次测试是否能够基本反映出自己的水平?你对自己今天的答案满意么?如果不是，你还有哪些补充?

*百度面试题
* 有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。
* 木杆很细，不能同时通过一只蚂蚁。开始 时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，
* 但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。
* 编写程序，求所有蚂蚁都离开木杆 的最小时间和最大时间。
*
*
* 分析:题目中的蚂蚁只可能相遇在整数点,不可以相遇在其它点,比如3.5cm处之类的`,也就是可以让每只蚂蚁走 1秒,然后
* 查看是否有相遇的即可.
*
* 这样我的程序实现思路就是,初始化5只蚂蚁,让每只蚂蚁走1秒,然后看是否有相遇的,如果有则做相应处理.当每只蚂蚁都
* 走出木杆时,我就记录当前时间.这样就可以得到当前状态情况下,需要多久可以走出木杆,然后遍历所有状态则可以得到所胡
* 可能.
*/

package baidu;

public class Ant {
/*
  * step 表示蚂蚁每一个单位时间所走的长度
  */
private final static int step = 1;

/*
  * position表示蚂蚁所处的初始位置
  */
private int position;

/*
  * direction表示蚂蚁的前进方向，如果为1表示向27厘米的方向走， 如果为－1，则表示往0的方向走。
  */
private int direction = 1;

　　导读：运营跟开发是两码事,运营属于营销部,开发属于技术部,一个靠创意吃饭,一个靠技术吃饭。以下是由应届毕业生网小编J.L为您整理推荐的笔试题目话笔试经验，欢迎参考阅读。

　　题目一：

　　如果你现在是一个创业型公司的运营总监，产品选取的创业方向是视频方向;众所周知，视频是竞争非常激烈的一个领域，请描述你的产品运营思路，如何在红海中竞争。

　　要求：

　　1. 请清晰描述你的.产品运营定位，定位的思考分析，以及基于此定位的具体运营策略，风险评估，团队分工，运营考核指标

　　2. 输出：PPT, 10页以内

　　题目二：

　　世界杯即将到来，每年的世界杯各个互联网公司都会着重运营，假如你是百度搜索的运营负责人，你会在世界杯期间如何展开运营。

　　要求：

　　1. 请清晰描述你的产品运营场景，如有产品形态请配上对应的设计图(线框，手绘，其他类型设计稿均可)，以及基于此场景的具体运营策略，项目计划，预期收益，运营效果考核指标

　　2. 输出：PPT, 15页以内

　　题目三：

　　越来越多的用户喜欢对自己使用的产品更换皮肤，如果你是百度浏览器产品的皮肤运营经理， 你会如何运营浏览器的皮肤中心，让其更受用户欢迎，且愿意经常用。

　　要求：

　　1. 请清晰描述你的产品策略，如有产品形态请配上对应的设计图(线框，手绘，其他类型设计稿均可)，项目计划，如何推广，风险和规避手段，预期收益，运营效果考核指标

　　导读：百度产品运营面试笔试也就那么回事，不用害怕，少年，大胆创吧。以下是由应届毕业生网小编J.L为您整理推荐的百度产品运营面试笔试经验，欢迎参考阅读。

　　就一个小时 考了2道题 总体来说是开放性的 没有什么正确与否 就是看思路看想法

　　第一道：自己感觉运营很成功的产品(如招行的用户服务)写出2个并分析。

　　第二道：百度地图开设买电影票的功能并支持线上比价，你应该如何运营他，写出方案。

　　大概就是这个意思。

　　对下届很想去的人可以看下我当时准备的(如下)。不过我也是看上届的题简单整理了一下思路而已，具体的还是靠现场发挥。

　　1、 假设目前你负责一个旅游类新网站的运营，请问如何获取第一批用户。

　　名人推荐(口头邀请)

　　邮件邀请

　　链接邀请

　　二维码邀请 并说明通过扫描加入的购买机票、旅行费等可以减免一些钱

　　用户导入 (qq—>qqmail)

　　将产品信息，注册网址，甚至激活码印制到实体卡上，通过线下发放邀请用户注册。

　　人人 微博 微信推广

　　软文推广法

　　视频推广法

　　SEM搜索引擎推广

　　校园推广 礼物可以是相关旅游类物品

　　对于在网上提问的用户如百度知道、搜搜知道等类似问题进行回答

　　和大网站导航合作 让其把你加入导航首页

　　将旅游信息、优惠活动发布在58等类似的网上

　　2、豆瓣社区并没有刻意营运，营运所做的事情都应该有产品来实现 你同意吗 为什么

　　1.几种常见算法看下，能够大概描述出来算法的过程，复杂度(排序、查找等)

　　2.给你设定几种场景，让你解答：比如给你两部手机，让你站在一百层楼高的地方，假设在第n层手机摔下就会摔破，问你怎样用着两部手机确定这个临界层。

　　(场景测试-百度质量部)

　　3.怎样知道一个链表里是否有环的存在，以及确定环的位置 如何确定两个链表是否有相同的部分

　　4.网络一些知识，比如http几次握手的情况，ack等包，结束是否只能由服务器段先断开之类的。网络几层，常见网络设备属于哪层?

　　5.测试几种方法.

　　6.给定一个很大文件，内存里放不下，怎样搜索里面是否有需要的关键字,从百度搜索内容，描述一下大致的过程

　　7. 从网上找找百度质量部面试面试题目

　　8. C语言 内存分配机制(堆栈区别，静态存储区)

　　9. 数组指针和指针数组有什么区别

　　10、海量搜索问题 找找海量搜索面试题看看

　　百度搜索关键字放在一个大文件里，该文件在内存里装不下，用户可以输入关键字，在文件里查找关键字，看关键字是否在该文件里，给一个解决方案。(用Hash方法)

　　11、搜索的原理 在百度页面输入关键字，得到搜索结果，解释一下这个过程是什么样的

　　12.深度搜索算法 单链表 就地 反转

　　13.Linux常见的命令看看(必考)

　　14、TCP与UDP的区别

　　15、网络设备

　　16、socket

　　简历是在hr.baidu.com上投的，然后就收到电话说是去笔试。

　　笔试是在科技大厦18层，反正就是一个HR的人带我去他们一个会议室，让我做卷子，内容第一部分是关于Linux的，几种符号分别代表哪几种文件类型，列举几个常用的命令，要查看CPU使用情况、硬盘使用情况、内存使用情况的命令，HTTP的代码含意，然后是一个BASH SHELL的编程，好像是把当前目录下的文件全部重命令成.bak文件放在另一个目录下，然后是一个C语言编程题，让你写出结果，都不难。

　　第二部分是一些问答题，你为什么选择百度，为什么选择软件测试工程师的职位，你认为做一个好的软件测试工程师要具备哪些素质，说说你知道的搜索引擎技术，百度还有哪里做得不好。

　　第三部分是一个编写测试用例的题，不难，来之前看看相关的书就行了。

　　然后是面试，老套的问题，自我简介，为什么选择做软件测试工程师，为什么觉得适合做软件测试工程师，人生的3、5年规划如何。

　　最后因为我说我想读研，而他们招实习生是想实习期结束后直接留公司工作的，希望我研二、研三的时候再来。

　　再次被B4。

　　这里我引用一个论坛上的一个面度软件测试工程师的面经：

　　我投的是软件测试实习工程师，下午三点，在银科大厦～

　　一共面了我六面，我那个汗啊。。。。。。

　　第一面：男士，不知道身份，说跟我来，结果绕着他们18层的工作室差不多走了一圈。。。才找到一个小房间，刚好有两把椅子一张小长方桌，然后坐下，看看简历，又看了看11号笔试的答卷，问：SQL语句比较熟是么?那给你几张表，你做一个联合查询。。。

　　1.有过什么实习经历啊?

　　1.1安天实验室

　　在哈尔滨安天实验室，我在CERT组实习，跟过两个大神，一个是胡哥，部门技术经理，在异常分析方面很犀利。一个是swordlea，对李哥的印象就是C++大神，同时他也是CERT老大。当时的项目是做一个whois的查询插件，VC++编写。当然的组件功能是输入一个IP地址，能够查询出它的whois信息，因为有点久了，当时也是借鉴网上代码写出来的，自己的代码找不到了(当然怎么就没备份呢)，就拿网上的代码凑合一下：

　　/*

　　* @brief

　　* Whois client program

　　*

　　* @details

　　* This program shall fetch whois data for a IPv4 address.

　　*

　　* @author Silver Moon ( m00n.silv3r@gmail.com )

　　* */

　　#include //scanf , printf

　　#include //strtok

　　#include //realloc

　　#include //socket

　　#include //sockaddr_in

　　#include //getsockname

　　#include //hostent

　　#include //close

　　int main(int argc , char *argv[])

百度2011数据挖掘研发工程师实习笔试面试

　　笔试题：

　　一、简答题30分

　　1. extern”C”{}的作用和应用场景;

　　2.写出两者你熟悉的设计模式，及应用场景，可以给出伪代码;

　　3.TCP中time_wait是表示那种状态，及应用场景，以及起好处和坏处;

　　二、算法题40分文章

      1. 有一个任务执行机，任务数N<1000，该机器每次只能执行一个任务，而任务之间存在依赖关系，

　　但是任务之间没有循环依赖，请给出适当的任务执行顺序。算法、伪代码，并分析其时间复杂度和空间复杂度。

　　2. 编写函数，统计在某段英文文本中完整句子的数目，文本中只包括大小写字母，空格，点好(.)，逗号(,)。

　　完整的句子必须包含至少一个字母并以点号，结束。

　　要求：完整的代码，达到目标;高效;简洁;

　　三、系统架构30分

　　有一个监控系统，有大量的数据记录包括{url,用户访问ip,时间｝，要对这个监控系统进行维护，并提供查询。

　　设计一个能存储和维护1000亿条记录，实时监控，并支持一下两种查询：

　　1. 指定任意一个时间段(精确到分钟)和某个url,查处这个时间段内的所有url的访问总量。

　　2. 指定任意一个时间段(精确到分钟)和某个ip,查询这个时间段内的ip访问总量。

　　面试一

　　1.自我介绍;结合自己的简历简单地介绍一下。