百度2010暑期实习笔试面试汇总

aftyingjiesheng

百度2010暑期实习笔试面试汇总

4 G& |. {1 R) a# n& |
1 b4 j+ i' G9 y2 {2 \0 \: ?

, W) _! {4 z- Z: n! z2 w+ c
" |7 o3 m$ [" M, [* c1 _  b! ~/ o
: S- U. E4 F' X( A8 K) A【百度2010校园招聘运维web开发两道笔试题】
% \( V2 g# t" H8 Y  M+ w1.推理：24个人，每人至少养一种宠物，养鸟、狗、鱼、猫的分别为13、5、10、9人，同时养鸟和狗的2人，同时养鸟和鱼、鸟和猫、鱼和猫的各为4人，养狗的既不养猫也不养鱼。问只养一种宠物的总共几人？同时养鸟鱼猫的几人？
7 V, ~2 N' T* M/ v$ ]6 D9 r2.找程序的错和不足：
6 Y( p. ?  x" u$ i, kint test(char *value,int value_len,int flag)
{
0 `4 A. c( q# g; u0 c2 cchar temp_buf[BUF_SIZE];
8 y* v$ M. O# X! _  q, N1 \sprintf(temp_buf,value);
: V7 I, _! S4 H4 Tchar temp_new_buf=new char[value_len];
if(flag)
) k% Z; w% x2 ?! R8 f{
) a' H. ]6 n" h0 a# P" y  a, Cstrcat(temp_buf,"flag is true");
5 q2 n7 t2 [9 D$ hprintf(temp_buf);
8 X3 _; P! r" C% u2 {5 q% [9 dreturn 1;
}
delete[] temp_new_buf;
4 G" ?; |/ s% a% p. m: c3 preturn 0;
8 Z& m8 O& Q, L8 v6 W}

. r+ z$ w1 K1 D; W! ]" e4 {

+ c) f- h- I) `3 ~( v1 r【百度2010网页搜索产品市场部笔试题】
1．微软搜索引擎Bing的相关搜索是放在搜索结果左侧的，而百度的相关搜索是放在搜索结果下方，请分析一下，这样做各有什么优缺点，你觉得怎样设计更好？
2. 分别列出以下检索query的网页前十理想结果，需要给出每条结果的排名并阐明理由。（我觉得这几个关键词是比较实事性或随机的，所以每个时期笔试给出的检索词可能不一样。）
$ H% f( i! ~) P) ^  `
【百度2010非技术类笔试】
一、选择题
9 t% b- B8 @3 G# d3 Z9 p, y30道，共60分
4 `+ g! f: B" e+ {! h主要是逻辑（verbal类、推理类，无数字题）和互联网商业常识(比如市场份额最大的搜索引擎)。
) w, V4 u& T9 H/ q二、论述题
% u! R! b6 f% q1道，40分
对推广“百度知道”产品的思路和方法。
难度不大，时间充裕。很多人提前交卷的。

! @# l$ v# ?! v# ^% r$ I; H

  e# n/ y$ X, e4 y* N【2010年百度运维部笔试及相关说明】
: v/ r* U$ Z& c这次应聘的是运维部的数据库DBA，实际上运维部的所有岗位试题是一张卷子，五个简答，一个算法完善程序，一个系统设计题。
. g& I" @) L' D- X0 g3 M这次百度是分部门考试的，每个部门一张卷，不是像以往的好几张卷子。
/ x8 Y. p" J( {0 S+ w' x由于公司的保密性以及对其他同学的公平性考虑，这里不透漏具体题目，但是可以告诉大家方向。
之前一直以为会考很多算法，后来证明是错误的
运维部的备考还是以运维岗位的需求为主题，重点不是算法，而是系统，数据库，以及简单的算法知识。
3 n' L% u+ }& {整张卷子只有一道题目要写程序，而且是比较基础的。
其他简答题里，有一道算法题，只是简答，EASY；另外有关于linux的文件系统的题，性能优化，数据库基本概念，以及硬件处理能力相关知识之类
% a- R, I. k% V4 C  N最后的设计题，也是和运维紧密相关的，当然是数据库和系统架构知识的结合，不是很细。
希望对大家有帮助。祝考完的同学好运！



【百度2010运维部笔试题】
" T# z+ o. f7 R总共三部分7道题
第一部分·简答
" `% z) |1 a& t  s- ^. Y1·简述树的深度优先算法、广度优先算法，及非递归实现的特点。
2·在文件系统中，元数据（比如ext2中的inode）的基本作用是什么？ext2跟ext3的根本区别是什么？
( k( K4 f2 G! U; @9 k0 M3 J/ }1 F3·在web服务中，负载均衡的基本作用是什么？请举例你熟悉的一款负载均衡软件或者实现方案，简述它们的实现原理。（这题后半部分为开放性，我也没记多深，大概就这样）
- K+ @* {9 c# T6 ^+ o4·数据库事务的四大特性是什么？请你简单举例对一个完全不懂数据库的人解释这四个特性。投数据库管理员（DBA）必答。
0 B7 Q3 Q- ^# Y7 g6 p, p5·一个微型处理器，1KB内存和1MHz（每MHz运算次数为10^6），在这样的计算机上面运行程序（程序到该终止时会自动终止，不会出现死循环）最长能运行多长时间？你可以进行任何需要的假定。
第二部分·算法和程序设计
1·int maxContinuNum(const char *inputstr,char * outputstr)
$ s) @& `" a3 N, B7 }9 s; V编写一段程序实现该函数，实现返回一个以“\0”结束的字符串中最长的数字串的长度，并把该数字子串的首地址赋给outputstr。不能使用任何库函数或已经存在的函数，如strlen。
) N- L* S+ l2 _0 B0 ]9 J例如：在字符串“abc123abcdef12345abcdefgh123456789”中，把该字符串的首地址赋给inputstr，返回9，outputstr指向字符串“123456789”的首地址。
. v% x4 y( [$ |  d# O* u  _第三部分·备份系统设计
7 Q; [+ o  a. E0 Q（这题太长了，记住的不多，下面是大概的）
! A* r: ^# c5 u设计一个备份系统，要求符合三个备份场景，写出你的设计思路，框架模块设计，实现原理。
6 U; Y' w% ~) t要求：1·该系统要能实现对多服务器备份工作（大概这样，还是。。）
8 V6 L% {! P) C6 M5 C! S2·该系统要具备很好容错性，不能因为多服务器中的一台出现故障儿导致整个备份工作不能进行。
3·。。。
8 x4 ]. n$ X6 x" D# D" f3 E) j4 O4·。。。（这两点记不清了，不好意思）
5·具有较强的扩展性，例如当服务器内存不够时，能灵活的添加内存。
扩展性是附加，在实现前面的要求后再考虑扩展性
备份场景服务器备份网络速度 备份开始时间
场景1 a1~a1010M/S每天上午10点10分
场景2a1,b1,c1,d130M/S（忘了- -！）
) M; E3 S  I* l4 M- [4 L四台服务器
; @8 v& s' d1 s5 n7 g6 t4 d; ]场景3a1~a100 5M/S（也不大记得了。。）
4 q4 y- _, ~" U& L& `
) p5 M; V% z7 G0 `# g# t3 |
. D5 }5 T4 [# s& o0 Y3 m4 P
【分享百度13日笔经】
! D* Z/ [0 Q' \% i8 q" x- H1.简述深度优先及广度优先遍历算法，并说明非递归实现的特点
2. 程序找错，一大段。
3. 假设有一台迷你计算机，1KB的内存，1MHZ的cpu，已知该计算机执行的程序可出现确定性终止（非死循环），问如何求得这台计算机上程序运行的最长时间，可以做出任何大胆的假设。
2 y% i& Z/ H8 `+ [7 q3 a4. 大型软件有很多组件，编译时存在复杂的依赖关系，比如N1和N2存在依赖关系，要编译N1必须先编译N2,假设存在N<1000个组件，之间存在复杂的依赖关系，但不存在依赖环，问采用怎样的算法来构建编译规则，说明算法的复杂度。
% f) _  p' ~$ V2 l, r/ W5.写一个函数 int MaxContinuNum(const char *inputstr,char *outputstr)
5 A# k: i- v' J% ^5 k" F; h找出一个字符串中最长的连续数字串，返回最长数字串的长度，并将最长字符串存入Outputstr指定的地址，
如， abcd1234abd123abcd123456789, 最长连续字符串为123456789，长度为9
, a; s. n3 n3 L. T2 b) K+ A4 M6.有100亿个url，要求设计一个系统，能实现url的添加、删除、更新，并能查看url的内容

& n, @6 U2 G2 m9 W; A5 n0 B5 `. v
7 z, J  \+ c" o2 F- ]  F) p
【百度2010商务搜索部笔试】
1，深度优先广度优先定义。它们非递归实现的特点
2，一个复数实部 虚部分别相乘求和的程序改错
3，一个有内存1KB， 处理器速度 10^6／S
最长计算时间
4， N个文件相互有倚赖（编译的时候） 设计一个算法，编译之
1 I6 f% J+ j+ ~* u8 d; x5，一个字符串中最长的数字子串
" }" R' G9 q. I3 O. o6，100忆个URL的存储，查找，删除，更新，添加
! s8 F) W/ j  h* Z

# p* k- C! z. ^2 x' x
" j8 M! m7 M+ O0 Y* U【百度2010笔试归来】
% _. }: n8 `- b第一题：树的深度遍历，广度遍历，和非递归实现算法的特点。
+ e9 {8 r$ D/ l; R3 Q3 C第二题：一堆代码，找错误和潜在的危险。
第三题：一个有1kb内存和1mhz处理器的计算机在上面运行的程序的最长时间是多少
8 w+ z8 `9 L; H7 H: A算法题目
1 x/ k7 ^; l4 K0 N1.包编译依赖问题，设计算法，能够最快的完成包的编译
( k4 o% e) n7 v- u9 Q& _) m2.对输入的字符串能够从中找到最大连续数字的字符串
系统设计题目
5 s. J+ x& D2 w" q2 y, w8 e* j$ \" d: o$ y百度最常出的题目，如何在100万url处理path、属性等等。


【百度2010校园招聘技术类笔经】
第一题：简要说明树的深度优先、广度优先遍历算法挤特点
第二题：一个复数相加的编码挑错题
第三题：告诉内存大小和cpu速度，计算可能的程序运行最长时间
! I& c8 G; Y  D- E! K: c/ J4 U第四题：复杂项目的组件编译依赖，设计一个快速算法并计算复杂度
第五题：写个c程序，返回字符串中最长数字字符串的长度和地址，不能用标准库函数
% f6 z4 a" S' @! ?$ W第六题：设计个系统，存储100亿个url和属性信息，并可以更改属性信息和查找url，快速搜索站点的所有url及信息
' q. P3 |2 x6 u* s% q9 X& n: {
, ^6 W+ O& I7 R6 G6 u8 r

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


【2010校园招聘百度用户体验部笔试题】
/ q6 R1 b: P3 r/ `; p+ L( U第一部分:答一题，多答不限
. z% M" I. }: x& M1 a" p1.方差分析的统计原理和运用条件
2.什么是社会网络研究？它的主要观点是什么？有哪些应用？
3.市场调研过程分为几个阶段？各个阶段的核心任务和目标是什么？
2 @) D. u* \+ x7 u第二部分：三题必须都答
1.用户体验研究领域有哪些专家？用一句话描述他们的主要观点？
' {6 Z, y/ x+ ^4 y" L# T2.用户体验研究和产品运营之间的关系
) r7 t: l) d7 U5 h3 {3 o1 R7 X% U; ]3.交互设计是什么？一个好的交互设计具备哪些特征？举例说明。
第三部分：答两题，多答不限
1.简述用户体验研究方面的企业实践项目？（没有可以不写）
/ F% t3 P! V7 H/ h  I! k" ]. T2.有用户提出反馈“搜索结果页面，需要将页面拖放到最底才可点击下一页，可否实现翻页置顶或自动反应功能”，如何处理这个问题
' t* w2 @* V4 ^3.百事可乐攻击可口可乐时，曾经在马路上随机做双盲实验，多数人认为百事可乐比可口可乐好喝，百事可乐公司以此为据进行推广。可口可乐也在马路上做双盲实验，惊奇地发现，多数人认为百事可乐比可口可乐好喝，因此，可口可乐公司下定决心改进产品，推出新产品“new coke”，没想到“NEWCOKE”推出后消费者抵制，并且要求推出原来的口味。请分析“new coke”失败的原因。
  }; H  d9 j5 h1 |2 E+ U6 f4.统计关键词的搜索量时（有一个图，统计2007 2008 2009关键词搜索量），有人说“......，因此，当台风来时，人们就更关注变形金刚”，设计一个研究说明结论正确与否。
第四部分：附加题
( F- }9 \3 Z1 ~1 F  j. \, n有四道逻辑推理题
; _  r0 H) Z+ ~7 @1 ]( ^7 m+ Q$ @* Y估算你所在城市的出租车数量？简述估算理由。
  @$ m" n3 Z0 B
# [! X$ o# V4 L# q百度历年校园招聘笔试题：http://bbs.aftjob.com/thread-417000-1-1.html
' S4 n! z9 E. Q8 C# M百度历年实习生招聘真题：http://bbs.aftjob.com/thread-606504-1-1.html
* p2 y/ i9 V  q4 N/ Q& f4 M+ p' i" m百度2010实习生笔试2套：http://bbs.aftjob.com/thread-610484-1-1.html
6 g, v7 ~& [5 d* A百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html

0 T  [( |1 x% i. K9 T2011年名企薪酬信息专版：http://bbs.aftjob.com/forum-37-1.html