09.16 – 百度商务搜索1,2,3面 – Offer帝

aftyingjiesheng

09.16 – 百度商务搜索1,2,3面 – Offer帝
' R1 G- E* ~; k: N( I9 V
0 h% d3 F# ]2 N0 s8 e

. T; R: R& X# S! [# Y/ {& s% _6 z这次面试一共面了三个人

% l3 s" {, M3 r1 s6 c& k/ a4 Q?        第一面
  }3 E( K, g* E9 O4 R( j第一面是北大网络毕业的工程师，这位工程师，表情严肃，很少有笑容。
面了几个题
1。在1000万数中寻找第1000个数。方法有partition，然后我提到一种堆，然后他接着问堆怎么做?当时我想得比较理所当然，说了一个大顶堆，后来发现说错了，思考了下，改为小顶堆。
2.五分钟写出二分搜索。
3.网络数据传送过程，如从A机器 是怎么到B机器的。
4.然后就是问项目上的问题，这个家伙是做平台的，所以关注很多平台的问题，如分布式系统的容错等，项目问得比较细。
2 G! x; w0 [4 a5 R* _2 b
! O8 z  c+ \" K7 p. u?        第二面
第二个人：应该是个经理
5 g. }. e! F, u- B 1.写了个计算一个数的n次方的算法
6 n8 e3 O$ o6 x9 L) ^9 I! y2.自动机的概率问题。一个自动机有ABC三个状态，每个状态都可以结束，A为入口，那么就可以得到一个状态序列，问，如果这个状态序列的长度为n的概率是多大？可以用递归和DP来做
# P- h7 B8 t' i2 n$ ^& |2 l 3.基于我提到的MARC（分布式计算框架）类似hadoop，解决在上TB级别的文件中寻找出现次数最多的前10个词，设计方案。
1 ~4 N$ M  v# W4 P2 c- N  Z2 H3 { 4.问我有问题要问他么？这个我表现比较差，基本没问什么。
5.询问我是否来实习，询问我对工作的偏好，如平台组还是机器学习数据挖掘组。
- ~6 A* W1 C. ~4 |" T; w
% C9 W9 h( x& ~- [; A  Q* v?        第三面
第三个人：北工商毕业的做网站前端的一个人、特别像我表哥
. O' V: r$ {& }8 i8 c  \ 1.此人工作很严谨，询问了我没个项目的细节，并记录了下来，用的纸都是重复使用的，可见这哥们比较较真。
- s% @: H' [8 w( Y8 |; f$ ?& @ 2.问了一道智力题：给定天平和砝码，砝码的重量为1.2.3.4....N其中每种重量都是连续的，问怎么选择砝码，使得即可以称出所有从1到N所有重量的同时，选择的砝码个数最少？此问题，一头雾水。慢慢推导，他也提示了下，最终弄出了个解决方案。
3.面完这些后，随意问了问别的，都是商务搜索相关的。
/ K/ J8 a% R# ^; Q 4.完事后，叫经理来面试一下。最后等了半个小时也没等来经理，加上我有事情，就先回去了。
  @, f+ x- t7 v( C/ B" @不知道情况如何 心理没底啊...
* S7 p; l2 K. p" ]( U: V- E! M7 t1 \bless 下
7 \7 Z2 P) x& U8 l2 g
0 g- }' ^& r  ]1 L% o  `


: j  x3 D* U& ]& {
( m% G4 }7 ~9 M1 ~2 m, O
2 P1 [0 D9 t6 m0 R文章摘自2012阿凡提求职手册——IT行业篇
http://bbs.aftjob.com/thread-607158-1-1.html
; N' H7 W# C' o8 m% p——
阿凡提百度(Baidu)求职俱乐部
http://bbs.aftjob.com/group-4-1.html
——
关于Web前端及百度web前端笔试面试题目
; ~; `. f  K7 Vhttp://bbs.aftjob.com/thread-31614-1-1.html
百度质量部测试一面面经
http://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html
4 w2 y3 P) E7 f% T$ L1 N* e百度面经篇
http://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html
——
9 o6 |: L; `5 Z2 g阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
& x$ Z- g. g) L2 B2 ~——