|
|
百度商务搜索1,2,3面 ) C& n; A* j9 \% c* w# I8 K5 V- S
7 ]. N$ E3 ^/ q$ a2 ` ]! }$ a k) v5 d
这次面试一共面了三个人
6 Z9 j4 ^4 b4 k t' c
9 `: F2 [# W$ v- {2 M? 第一面
5 R! X2 J3 e* S: D第一面是北大网络毕业的工程师，这位工程师，表情严肃，很少有笑容。9 G+ [8 e1 h( u+ o! f& ?
面了几个题
5 x& P' e# h6 i8 ]: W- }0 \1。在1000万数中寻找第1000个数。方法有partition，然后我提到一种堆，然后他接着问堆怎么做?当时我想得比较理所当然，说了一个大顶堆，后来发现说错了，思考了下，改为小顶堆。7 Q; p( z/ b7 ]& o% U/ [
2.五分钟写出二分搜索。
* t2 o; B" {) O) i: h- G/ \3.网络数据传送过程，如从A机器 是怎么到B机器的。) t% ]/ f/ B9 p. R
4.然后就是问项目上的问题，这个家伙是做平台的，所以关注很多平台的问题，如分布式系统的容错等，项目问得比较细。0 c1 j3 _/ J ^
) y6 s0 [( ]) p2 j/ z4 _
? 第二面( W; g- M0 V, e! g b% c# S- y- B
第二个人：应该是个经理# e$ C# k, Y/ ?
1.写了个计算一个数的n次方的算法2 x9 l9 o6 K) x* W+ s
2.自动机的概率问题。一个自动机有ABC三个状态，每个状态都可以结束，A为入口，那么就可以得到一个状态序列，问，如果这个状态序列的长度为n的概率是多大？可以用递归和DP来做
6 o# N$ j. D8 d- a3.基于我提到的MARC（分布式计算框架）类似hadoop，解决在上TB级别的文件中寻找出现次数最多的前10个词，设计方案。
+ y6 r' f4 @1 u2 r4.问我有问题要问他么？这个我表现比较差，基本没问什么。
1 C2 j0 x. ?- P4 h n# }; ]5.询问我是否来实习，询问我对工作的偏好，如平台组还是机器学习数据挖掘组。$ h# J3 C1 ?, I" \) Z. |/ ~% i
D0 S" A' I2 h: L
? 第三面1 | y1 r1 X ^/ f7 k g$ n# e
第三个人：北工商毕业的做网站前端的一个人、特别像我表哥
" J9 M4 E6 B. ~. e1.此人工作很严谨，询问了我没个项目的细节，并记录了下来，用的纸都是重复使用的，可见这哥们比较较真。5 i }3 L x- O$ n/ `6 j5 v
2.问了一道智力题：给定天平和砝码，砝码的重量为1.2.3.4....N其中每种重量都是连续的，问怎么选择砝码，使得即可以称出所有从1到N所有重量的同时，选择的砝码个数最少？此问题，一头雾水。慢慢推导，他也提示了下，最终弄出了个解决方案。2 B) Y$ a) t! m3 ~- a- X
3.面完这些后，随意问了问别的，都是商务搜索相关的。- n. W- K. \' E( U$ T
4.完事后，叫经理来面试一下。最后等了半个小时也没等来经理，加上我有事情，就先回去了。
+ _9 b" a) `3 z7 ]8 {* a# J不知道情况如何 心理没底啊...
$ B8 n$ i) ]2 }bless 下- s* H. G$ U; D ^( g1 O, g
（信息来源于阿凡提求职社区）
2 x: V5 C+ g$ p' D& X3 W9 P" e5 `) c) V; @% {
$ E4 K/ f7 ~4 u4 d) c百度俱乐部：http://bbs.aftjob.com/group-4-1.html C4 I4 T5 `$ g
2011年名企薪酬信息专版：http://bbs.aftjob.com/forum-37-1.html |
|
IP卡
狗仔卡
发表于 2012-3-31 12:12
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡