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

aftyingjiesheng

百度商务搜索1,2,3面
5 t, |1 @3 A6 v4 H9 ?
+ p9 p7 p/ ^, J1 L, N: g
7 `( @4 Z. k5 _, I) F: T& k% w1 LOffer帝

这次面试一共面了三个人

第一面
第一面是北大网络毕业的工程师，这位工程师，表情严肃，很少有笑容。
0 E2 _' W7 w' D8 @0 ~面了几个题
6 T/ y2 [( r. p1 c1。在1000万数中寻找第1000个数。方法有partition，然后我提到一种堆，然后他接着问堆怎么做?当时我想得比较理所当然，说了一个大顶堆，后来发现说错了，思考了下，改为小顶堆。
$ S0 J; |1 O, n: F0 n4 K" D2.五分钟写出二分搜索。
8 y( }4 B( {' z! E; o3.网络数据传送过程，如从A机器 是怎么到B机器的。
4.然后就是问项目上的问题，这个家伙是做平台的，所以关注很多平台的问题，如分布式系统的容错等，项目问得比较细。
: ^* m6 Q: ]$ F+ g- B
2 X, Q$ f. ^: b* N; b第二面
% W2 b+ Z: Y' W( F% L! I" U$ g4 A第二个人：应该是个经理
1.写了个计算一个数的n次方的算法
! C8 J$ M( J) h" M2.自动机的概率问题。一个自动机有ABC三个状态，每个状态都可以结束，A为入口，那么就可以得到一个状态序列，问，如果这个状态序列的长度为n的概率是多大？可以用递归和DP来做
3.基于我提到的MARC（分布式计算框架）类似hadoop，解决在上TB级别的文件中寻找出现次数最多的前10个词，设计方案。
0 b; r( V* Y9 G; i, `. d4.问我有问题要问他么？这个我表现比较差，基本没问什么。
3 g5 t! K) c7 R$ l, z4 Z/ M5.询问我是否来实习，询问我对工作的偏好，如平台组还是机器学习数据挖掘组。
( \& x9 I$ ]1 |, }
第三面
第三个人：北工商毕业的做网站前端的一个人、特别像我表哥
3 H6 W3 f) P2 p7 _1.此人工作很严谨，询问了我没个项目的细节，并记录了下来，用的纸都是重复使用的，可见这哥们比较较真。
2.问了一道智力题：给定天平和砝码，砝码的重量为1.2.3.4....N其中每种重量都是连续的，问怎么选择砝码，使得即可以称出所有从1到N所有重量的同时，选择的砝码个数最少？此问题，一头雾水。慢慢推导，他也提示了下，最终弄出了个解决方案。
/ y% `2 F2 P- }3.面完这些后，随意问了问别的，都是商务搜索相关的。
# R) n) q& {  }# e# Y  B1 g4.完事后，叫经理来面试一下。最后等了半个小时也没等来经理，加上我有事情，就先回去了。
不知道情况如何 心理没底啊...
& }7 ]7 |- t& z# Q" F1 P3 rbless 下
! e5 S8 V  |+ @7 j, ^
& C9 `% d3 v$ Y' @; T3 B$ M
& g* _6 i4 V2 v: T百度历年校园招聘笔试题：http://bbs.aftjob.com/thread-417000-1-1.html
百度历年实习生招聘真题：http://bbs.aftjob.com/thread-606504-1-1.html
百度2010实习生笔试2套：http://bbs.aftjob.com/thread-610484-1-1.html
百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html
1 e- {2 L/ r1 p
2011年名企薪酬信息专版：http://bbs.aftjob.com/forum-37-1.html

hankson8

[em023