百度笔试题分析和总结.docx

1.简要说明树的深度优先、广度优先遍历算法，及非递归实现的特点。

答：二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。

【百度10.13技术笔经】

/thread-247455-1-1.html

第一题：简要说明树的深度优先、广度优先遍历算法挤特点第二题：一个复数相加的编码挑错题

第三题：告诉内存大小和cpu速度，计算可能的程序运行最长时间第四题：复杂项目的组件编译依赖，设计一个快速算法并计算复杂度

第五题：写个c程序，返回字符串中最长数字字符串的长度和地址，不能用标准库函数

第六题：设计个系统，存储100亿个url和属性信息，并可以更改属性信息和查找url，快速搜索站点的所有url及信息

【百度2010非技术类笔试题】

/thread-247500-1-1.html

1、09年的第一道图形推理题，不过我不知道正确答案，知道的童鞋请帮忙告诉一声，我选的C

2、还是往年论坛上有的非技术题，只是换了下字，分析2010年的网络购物，宠物用品和化妆品

3、说出10种易拉罐为什么做成圆柱形的理由

4、一个八边形，各角觉有一小虫，爬呀爬，计算终点之类的，题目太长，没记住，抱歉。。

5、3个男人、2个女人一起渡河，只有一条船，每次只能渡两个人女人要求：不能让一男一女同时一起过河

男人要求，每人只能划一次浆

如果只有一个划桨的，阿特第一，本第二，**第三。。问：用最短的过河次数推测，谁最后一个划桨渡河？

6、有两张标准版的世界地图，一张的比例尺是1：3600万，另一张的比例尺是

1：2000万，将较大的一张完全的覆盖较小的一张（两张都是平整铺开的情况）。请问：取出一枚图钉，是否可以选择到一个点，按下去，刺穿的两张地图的点对应的是同一个真实地球上的点？不论是或否，请给出你的思考和论证过程。

7、说明一些你对互联网和百度产品的理解、分析之类的

8、你认为这次测试是否能够基本反映出自己的水平？你对自己今天的答案满意么？如果不是，你还有哪些补充？

【2010.10.13百度用户体验部笔试题】

/thread-247731-1-1.html

第一部分:答一题，多答不限

方差分析的统计原理和运用条件

什么是社会网络研究？它的主要观点是什么？有哪些应用？

市场调研过程分为几个阶段？各个阶段的核心任务和目标是什么？第二部分：三题必须都答

用户体验研究领域有哪些专家？用一句话描述他们的主要观点？

用户体验研究和产品运营之间的关系

交互设计是什么？一个好的交互设计具备哪些特征？举例说明。第三部分：答两题，多答不限

简述用户体验研究方面的企业实践项目？（没有可以不写）

有用户提出反馈“搜索结果页面，需要将页面拖放到最底才可点击下一页，可否实现翻页置顶或自动反应功能”，如何处理这个问题

百事可乐攻击可口可乐时，曾经在马路上随机做双盲实验，多数人认为百事可乐比可口可乐好喝，百事可乐公司以此为据进行推广。可口可乐也在马路上做双盲实验，惊奇地发现，多数人认为百事可乐比可口可乐好喝，因此，可口可乐公司下定决心改进产品，推出新产品“newcoke”，没想到“NEWCOKE”推出后消费者抵制，并且要求推出原来的口味。请分析“newcoke”失败的原因。

统计关键词的搜索量时（有一个图，统计200720082009关键词搜索量），有人说“ ，因此，当台风来时，人们就更关注变形金刚”，设计一个研究说明结

论正确与否。

第四部分：附加题有四道逻辑推理题

估算你所在城市的出租车数量？简述估算理由。

转载请注明出自应届生求职招聘论坛 /,本贴地址:/thread-247725-1-1.html

【百度2010运维web开发两道笔试题】/thread-247703-1-1.html

推理：24个人，每人至少养一种宠物，养鸟、狗、鱼、猫的分别为13、5、10、

9人，同时养鸟和狗的2人，同时养鸟和鱼、鸟和猫、鱼和猫的各为4人，养狗的既不养猫也不养鱼。问只养一种宠物的总共几人？同时养鸟鱼猫的几人？

找程序的错和不足：

inttest(char*value,intvalue_len,intflag)

{

chartemp_buf[BUF_SIZE];sprintf(temp_buf,value);

chartemp_new_buf=newchar[value_len];if(flag)

{

strcat(temp_buf,flagistrue);printf(temp_buf);

return1;

}

delete[]temp_new_buf;return0;

}

【百度2010网页搜索产品市场部笔试题