百度商务搜索1,2,3面

aftyingjiesheng

百度商务搜索1,2,3面

- f4 S$ T: w) u+ b. ]' ]
9 R3 T  ~9 A- S0 t; o# K这次面试一共面了三个人

?        第一面
1 Y! k# p9 _8 f% {+ y第一面是北大网络毕业的工程师，这位工程师，表情严肃，很少有笑容。
, [1 y( Z- y- W: D; b( c面了几个题
( t2 s$ g$ P, G5 h, }1。在1000万数中寻找第1000个数。方法有partition，然后我提到一种堆，然后他接着问堆怎么做?当时我想得比较理所当然，说了一个大顶堆，后来发现说错了，思考了下，改为小顶堆。
2.五分钟写出二分搜索。
  H: Y* l; U! w" z" Z5 U3.网络数据传送过程，如从A机器 是怎么到B机器的。
! _) L- i$ x/ G6 Y  J6 D4.然后就是问项目上的问题，这个家伙是做平台的，所以关注很多平台的问题，如分布式系统的容错等，项目问得比较细。

?        第二面
第二个人：应该是个经理
1.写了个计算一个数的n次方的算法
8 D- q5 d1 a1 g2 a, R$ M2 d0 E2.自动机的概率问题。一个自动机有ABC三个状态，每个状态都可以结束，A为入口，那么就可以得到一个状态序列，问，如果这个状态序列的长度为n的概率是多大？可以用递归和DP来做
& Z8 f) j, q+ n2 F1 A  ]: A" p, v7 Z3.基于我提到的MARC（分布式计算框架）类似hadoop，解决在上TB级别的文件中寻找出现次数最多的前10个词，设计方案。
: a5 r; h, g* ]4.问我有问题要问他么？这个我表现比较差，基本没问什么。
) }! F) M% Y) ?  \) k7 l+ P" m5.询问我是否来实习，询问我对工作的偏好，如平台组还是机器学习数据挖掘组。

?        第三面
7 T6 N) l# S, m7 ?( |. @第三个人：北工商毕业的做网站前端的一个人、特别像我表哥
  h4 V" b( I$ v/ [' T. J) u0 d" O1.此人工作很严谨，询问了我没个项目的细节，并记录了下来，用的纸都是重复使用的，可见这哥们比较较真。
2.问了一道智力题：给定天平和砝码，砝码的重量为1.2.3.4....N其中每种重量都是连续的，问怎么选择砝码，使得即可以称出所有从1到N所有重量的同时，选择的砝码个数最少？此问题，一头雾水。慢慢推导，他也提示了下，最终弄出了个解决方案。
, J2 s4 ?" @( X) l: ?: d+ Y: b- Q3.面完这些后，随意问了问别的，都是商务搜索相关的。
$ c4 r, J  T4 {0 |! r$ P6 t4.完事后，叫经理来面试一下。最后等了半个小时也没等来经理，加上我有事情，就先回去了。
8 w3 ]7 a0 x9 D* v. |6 V不知道情况如何 心理没底啊...
8 [) r% f9 ]. V+ Z1 G% obless 下
$ ?+ [. O$ P1 t. Q* U（信息来源于阿凡提求职社区）
0 E# T. x2 @7 n; n0 P

. O/ ]) U, _8 c百度俱乐部：http://bbs.aftjob.com/group-4-1.html
" M/ m. j9 v! ?! o* _; _1 P; ?; v; i2011年名企薪酬信息专版：http://bbs.aftjob.com/forum-37-1.html