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

aftyingjiesheng

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

+ d9 B) b& D9 ~, f8 o
Offer帝
( `! p8 U3 e2 y* t4 ~1 o
这次面试一共面了三个人

5 a5 s# x. y& P! A% v* \3 Z" h% X第一面
第一面是北大网络毕业的工程师，这位工程师，表情严肃，很少有笑容。
面了几个题
9 S1 ~, f* `7 p5 z6 }1 V4 u0 L+ b+ k1。在1000万数中寻找第1000个数。方法有partition，然后我提到一种堆，然后他接着问堆怎么做?当时我想得比较理所当然，说了一个大顶堆，后来发现说错了，思考了下，改为小顶堆。
$ Z0 C* l' w$ m2.五分钟写出二分搜索。
& h$ i- ]" j4 j' v! H- s3.网络数据传送过程，如从A机器 是怎么到B机器的。
# @) o0 J2 P" |- a1 N0 k4.然后就是问项目上的问题，这个家伙是做平台的，所以关注很多平台的问题，如分布式系统的容错等，项目问得比较细。
" {8 k; k3 F" R" ]: G$ `1 `$ k
" y7 w; I- R5 K- i/ _第二面
7 U; F! W6 I8 `7 D9 l1 A3 J& q第二个人：应该是个经理
' J3 G* b, f+ P6 J" M1.写了个计算一个数的n次方的算法
3 O* B( O' I' E) |$ g2.自动机的概率问题。一个自动机有ABC三个状态，每个状态都可以结束，A为入口，那么就可以得到一个状态序列，问，如果这个状态序列的长度为n的概率是多大？可以用递归和DP来做
) T! \" p! L( k) B  D* t5 S: J3.基于我提到的MARC（分布式计算框架）类似hadoop，解决在上TB级别的文件中寻找出现次数最多的前10个词，设计方案。
' J) {% m2 Y. u* @2 ?) H: G4.问我有问题要问他么？这个我表现比较差，基本没问什么。
. f0 Z: B$ l4 p6 G$ b5.询问我是否来实习，询问我对工作的偏好，如平台组还是机器学习数据挖掘组。

3 T9 h  z  p2 Y% \; h& i( T第三面
第三个人：北工商毕业的做网站前端的一个人、特别像我表哥
! v2 r7 Q1 T! V# @% `6 y1.此人工作很严谨，询问了我没个项目的细节，并记录了下来，用的纸都是重复使用的，可见这哥们比较较真。
. }7 o' ^# ?( i) E/ R( p, L2.问了一道智力题：给定天平和砝码，砝码的重量为1.2.3.4....N其中每种重量都是连续的，问怎么选择砝码，使得即可以称出所有从1到N所有重量的同时，选择的砝码个数最少？此问题，一头雾水。慢慢推导，他也提示了下，最终弄出了个解决方案。
" ?& U- X0 ^9 i% x9 d* `3.面完这些后，随意问了问别的，都是商务搜索相关的。
! A4 A6 u3 n, b. i. G+ O4.完事后，叫经理来面试一下。最后等了半个小时也没等来经理，加上我有事情，就先回去了。
不知道情况如何 心理没底啊...
bless 下

  J; y! p/ U  y# w5 @( k* Y* ]3 n
  c: q) u3 j; @) j( u' Y0 n百度历年校园招聘笔试题：http://bbs.aftjob.com/thread-417000-1-1.html
百度历年实习生招聘真题：http://bbs.aftjob.com/thread-606504-1-1.html
* a. z& V5 q! l; l' C0 `* n* u百度2010实习生笔试2套：http://bbs.aftjob.com/thread-610484-1-1.html
百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html
" B4 A3 [2 H% r& o
2011年名企薪酬信息专版：http://bbs.aftjob.com/forum-37-1.html

hankson8

[em023