百度实习一面

aftyingjiesheng

百度实习一面
3 [, @* ]/ y1 R$ Y& S! P3 H5 F  V
8 m4 j) n' H9 n# Djakie2012
; H# c2 w0 C/ v: k
7 e' H& m  L9 i今天约定跟百度电话面试。百度还是很人性化的，HRMM约我面试的时候就问时间可不可以，又说考虑到我离北京较远就进行电话面试，在这首先说声谢谢。
: N2 l- V; f" j& j7 [$ P& k+ T
* U: B. h8 a8 \5 Y下面进入正题吧，下午4点面试，5点结束，整个过程1个小时。问了两方面的问题，第一做了几道试题，第二问问项目。项目嘛，没什么好说的，无非就是介绍，遇到的困难，怎么解决的等等。下面说说那两道试题，觉得百度题目有点出乎意料又在情理之中。

1 H' v9 g; {( s6 G( A第一题：有4支足球队，其中一组实力较强，打一场比赛获胜的概率是0.6，当然是失败的概率就是0.4。其他三组胜出的概率和失败的概率相等，均为0.5。问小组赛（就是每个队都要与其他的队打一场比赛）中实力较强一队以小组第一的名次获得胜利的概率（不存在平局，胜一局积分为一分，失败不积分）
& ^, c. A% k% B( P/ }; H3 h答：我回答的不是很好，都是面试官一步步引领我的思路，不过面试官声音小，听不清楚，让我有点受罪。总之，最后还是没有结果，哪位知道怎么思考的，请回答这个问题，我把合情合理的放在在这，为后面的人积累点经验。

第二题：典型试题：有个访问记录记录了访问者的IP和访问时间，记录很多（亿级的），让你找出访问次数前1万名的IP（内存限制100MB）。
! `4 w4 P' G' P8 s, l/ S3 Y* z& u答：典型的海量数据处理（加内存限制），解题无非就是考虑如何划分这么大的记录分批处理（因为内存限制），所以我就说将IP分段，IP地址从0.0.0.0~255.255.255.255分成32*1024段（因为统计结果每个用8字节，4字节表示IP,4字节表示访问次数，总的IP地址个数2的32次方，那么需要的文件大小就是2的32次方*8字节，每次只有100MB的内存，所以IP分成的段数就是2的32次方*8B/100MB = 32*1024）。建立好分割文件后就依次读取所有的访问记录，并更新相应的分割文件，就是增加相应IP的访问次数。然后把这些分割文件进行归并排序，最后就可以找出前1万访问次数的IP。
& Y% z- E4 B  b7 E% F( D4 D
: v& z" m3 ]0 t面试官每次面玩一题之后都会问题有没有需要补充的，这很nice，让你可以有补救的机会。最后问问项目，然后结束。
9 C& P( L6 [/ m' e( c1 K% J
' k4 ?6 I% w  H9 x( z1 A! m# @1 n最后弱弱的问一下，这个百度简历系统中说“一面已通过”是说我过了一面，是吗？

内容来源：阿凡提求职社区

9 ~4 U0 S3 g7 {0 _百度历年校园招聘笔试题
9 G1 V" F2 B* L' d. V) i百度历年实习生招聘真题
; l' f  k* `+ D0 y3 M: Mhttp://bbs.aftjob.com/group-4-1.html
2011年名企薪酬信息专版：http://bbs.aftjob.com/forum-37-1.html