|
|
百度商务搜索1,2,3面
- g/ v- G/ C5 ~5 w, b m8 g- H1 m6 \& A
2 ~# a! J3 U4 \- @5 g* R0 x0 d) Z
Offer帝8 t- E% M; p( d( ]6 c
* g: x1 g, P+ h! ^这次面试一共面了三个人
% L" M b5 z$ |
, c% j( b3 J2 i) R( s' W2 Z第一面
4 Y$ x' u- R6 H2 ~0 F! K! t第一面是北大网络毕业的工程师,这位工程师,表情严肃,很少有笑容。
$ ~' Z1 Q; T9 }面了几个题
8 E8 Q7 U2 K q3 V; d) ~' g2 f: R1。在1000万数中寻找第1000个数。方法有partition,然后我提到一种堆,然后他接着问堆怎么做?当时我想得比较理所当然,说了一个大顶堆,后来发现说错了,思考了下,改为小顶堆。& a' i3 W3 y; b( S# Z
2.五分钟写出二分搜索。, c" h& f& h7 V0 |
3.网络数据传送过程,如从A机器 是怎么到B机器的。
: A$ ^$ a% I5 q. `3 d4.然后就是问项目上的问题,这个家伙是做平台的,所以关注很多平台的问题,如分布式系统的容错等,项目问得比较细。
) F2 R; s# B+ {8 H( o
8 t. {4 a" E$ Y6 x w. m& [( ^第二面$ T0 z) Y- m/ ]" d# K$ g
第二个人:应该是个经理: U( k3 m" }0 M4 C, Z
1.写了个计算一个数的n次方的算法8 q" Z4 W# }. i! b% y6 Q, H
2.自动机的概率问题。一个自动机有ABC三个状态,每个状态都可以结束,A为入口,那么就可以得到一个状态序列,问,如果这个状态序列的长度为n的概率是多大?可以用递归和DP来做
$ W) Q( Y2 X9 H% N9 s9 B3.基于我提到的MARC(分布式计算框架)类似hadoop,解决在上TB级别的文件中寻找出现次数最多的前10个词,设计方案。
! U4 c6 I M y* U/ ]' T4.问我有问题要问他么?这个我表现比较差,基本没问什么。. A1 Y2 I' ?+ @6 a3 W% i
5.询问我是否来实习,询问我对工作的偏好,如平台组还是机器学习数据挖掘组。
- F: N# k/ p4 `. K M4 L7 f9 q8 U2 d$ q
第三面, M9 o" H9 e' U3 ^' b( ]* U: i- l
第三个人:北工商毕业的做网站前端的一个人、特别像我表哥1 y" D. `7 i0 D7 o
1.此人工作很严谨,询问了我没个项目的细节,并记录了下来,用的纸都是重复使用的,可见这哥们比较较真。( B& r; v; o# {8 d$ v" O9 r
2.问了一道智力题:给定天平和砝码,砝码的重量为1.2.3.4....N其中每种重量都是连续的,问怎么选择砝码,使得即可以称出所有从1到N所有重量的同时,选择的砝码个数最少?此问题,一头雾水。慢慢推导,他也提示了下,最终弄出了个解决方案。# g: t: F& a& A5 j/ l- w
3.面完这些后,随意问了问别的,都是商务搜索相关的。5 x! J3 B- W! n1 E! e. c) \
4.完事后,叫经理来面试一下。最后等了半个小时也没等来经理,加上我有事情,就先回去了。2 p9 _' `8 }( A4 B9 I
不知道情况如何 心理没底啊...4 `* z7 E$ K" C: }2 k) Z
bless 下
`$ C; y" {- `( ?4 N2 K- g) p9 h0 S
3 F4 m8 ~" I/ X5 h3 _百度历年校园招聘笔试题:http://bbs.aftjob.com/thread-417000-1-1.html6 p L2 r' ^/ ?; T9 Q3 P
百度历年实习生招聘真题:http://bbs.aftjob.com/thread-606504-1-1.html; a" Q4 ?+ [* |% k1 I& P" P4 B
百度2010实习生笔试2套:http://bbs.aftjob.com/thread-610484-1-1.html4 Y' j5 J6 a5 a5 J& V
百度求职俱乐部:http://bbs.aftjob.com/group-4-1.html
( t5 h5 k7 f# p5 Z2 l5 M
p# `* c$ w: y! j+ ?. `2011年名企薪酬信息专版:http://bbs.aftjob.com/forum-37-1.html |
|