百度2011实习生招聘笔试题

aftyingjiesheng

百度2011实习生招聘笔试题

  u' o6 D& G/ \3 A' A笔试时间：5月7日

2 U, y: u( k- M% d# O/ V8 m
2009百度实习笔试题Zz

- r* T7 ^+ X4 A6 J+ F& `一、编程题（30分）
6 I( q& Y$ r- I* B3 }% E输入：N（整数）
$ e, M) |+ c2 T' C输入：数据文件A.txt，不超过6条记录，字符串长度不超过15个字节
1 g! r7 N/ R7 Z6 X+ L文件格式如下：
字符串\t数字\n
% L& e2 ~  v5 p" e6 \) x' D说明：
* C# Y; m* q  y6 W; g2 D7 ?每行为1条记录；字符串中不含有\t。
数字描述的是该字符串的出现概率，小于等于100的整数。
多条记录的出现概率之和为100，如果A.txt不满足该条件，程序则退出；
5 E/ |$ L1 ^* j如果文件格式错误，程序也退出。
! v( K& p5 z' F8 F/ G要求：
编写一个程序，输入为N（正整数），读入文件A.txt，按照字符串出现概率随机
! o3 H6 l  [/ i地输出字符串，输出N条记录
例如：
输入文件A.txt
abc\t20
a\t30
2 P7 C: H& y! m! m# I' jde\t50
输入为：10
/ s2 ~6 A: b! f' d即 abc有20%的概率输出，a有30%的概率输出，de有50%的概率输出，输出10条记
1 k7 q0 B/ r6 k5 U/ b" U录
以下为一次输出的结果,多次输出的结果可能不相同。
* b/ Z2 L/ P, e1 r6 O' ?abc
6 K' n4 ^. N( f+ _" Q1 |a
8 S; O9 e9 |% a. r* J/ Qde
de
' F. B) u4 w& ^abc
4 h/ k! F% d) Y" J8 g9 R5 Kde
; B# _( |, X! {+ M: Q4 aa
de
a
  m/ M  h4 p+ i# |7 E# lde
. d. n7 c/ V7 X7 y4 \0 p二、算法题（35分）
题目描述：
3 e# X6 ~) a& B. T* x; ]# I# p$ W1 ~设有n个正整数，将它们联接成一排，组成一个最小的多位整数。
程序输入：n个数
程序输出：联接成的多位数
4 P( {6 }  M/ a: H3 r' O例如：
# g1 r. J* W% I+ X( w4 wn=2时，2个整数32，321连接成的最小整数为：32132，
6 I: b. d2 R- ^  {" in=4时，4个整数55，31，312, 33 联接成的最小整数为：312313355
[题目要求]
1. 给出伪代码即可，请给出对应的文字说明，并使用上面给出的例子试验你的算
* R8 i- y+ f8 a3 ~  @4 q法。
% P, ^( [# O7 L, p9 D2. 给出算法的时间空间复杂度。
3. 证明你的算法。（非常重要）
三、系统设计题（35分）
9 I7 B* ?. L' s+ A# B在一个有1000万用户的系统中，设计一个推送(feed)系统。以下是一些预定义概
念
1、用户：在这个系统中，每个用户用一个递增的unsigned int来表示user id(简
# S- C/ x0 z9 _( Q5 E写为uid)；则uid的范围是从1到1000万的正整数。
( ]1 ]( C6 b1 @! g4 b0 f0 M) I# H  x2、好友：用户之间可以形成好友关系，好友是双向的；比如说uid为3和uid为4的
两个用户可以互为好友。每个用户好友的上限是500个；用户之间的好友关系可以
. _7 T# i  @( w% u: u2 ?* q* F. N  r被解除
3、活动：每个用户只能发文章；文章可以被作者删除，其他人不能删除非自己发
表的文章；每篇文章通过一个blogid表示。
4、feed：我们希望，每个用户可以看到他所有好友的活动列表，在这个简化的系
统中就是所有好友的文章更新列表。
* n" }; r" h! a* d; F- o" N( a- x! G5、访问量要求：所有feed访问量每天在1亿量级；所有的blogid增加量每天在百
* |: \" V8 Y  O万量级。
题目：请在以上限制条件下，设计一个高效的feed访问系统。
要求：
1、能够尽快的返回每个用户的好友feed列表，每个用户可以最多保留1000条feed
；feed的展现按照时间倒排序，最新的在最前面
) E3 g& m% P( [0 i- g2、用户删除某篇文章后，被推出去的feed需要及时消失。即每个用户看到的好友
feed都是未被删除的
3、尽可能高效。
) F% Q, u. g( O. R
( s! o$ Z0 b/ o: QZz
2 M7 M3 V& y2 }5 w, x. a/ j- z信息来自:阿凡提求职社区
1 Z2 \' x8 V2 T! t/ O- [——
  D2 a. m5 n( ^' u; I百度历年实习生招聘真题
http://bbs.aftjob.com/thread-606504-1-1.html
$ ?2 ]( J9 |3 r0 D7 D. V, s2010年百度实习笔试真题（全套，2010年5月）
, [1 @6 c3 \! h; ~4 hhttp://bbs.aftjob.com/thread-606500-1-1.html
2009年百度实习笔试真题
7 ]/ D9 l& C/ b+ b1 d7 g+ `http://bbs.aftjob.com/thread-114579-1-1.html
百度这三年实习招聘必考的题目
$ q. B+ c8 ?* k/ Zhttp://bbs.aftjob.com/thread-606503-1-1.html
百度历年校园招聘笔试题
http://bbs.aftjob.com/thread-417000-1-1.html
- T8 p) x5 r  |: f* K( [' f——
面试时间：5月8日开始
; p7 R0 a5 m& ]0 G- p工作人员电话通知笔试通过的同学到指定地点进行现场面试。

黄俊晓

顶一下