|
|
09.16 – 百度商务搜索1,2,3面 – Offer帝
4 y5 u2 s; ^# y4 W: b& s) \! v2 T0 [; u- }) |. U
$ ]9 V' {0 o7 q8 {
) g7 u. L$ p9 c* y. d: d4 U这次面试一共面了三个人
" V. K, S% h! G" K) u3 l" |" ?1 C/ k5 v$ }" ]0 b1 L* h( i( ]# R7 Q# |
? 第一面8 e3 l, q! [; m: w- U
第一面是北大网络毕业的工程师，这位工程师，表情严肃，很少有笑容。
# f/ O) `5 g8 F( t$ O面了几个题
/ Q! p" Z$ J0 Q" T; q: w& l 1。在1000万数中寻找第1000个数。方法有partition，然后我提到一种堆，然后他接着问堆怎么做?当时我想得比较理所当然，说了一个大顶堆，后来发现说错了，思考了下，改为小顶堆。3 ^8 |3 l) b9 u/ t/ n& b
2.五分钟写出二分搜索。
# `+ C( t" N% ^ W! I: ?0 L% X 3.网络数据传送过程，如从A机器 是怎么到B机器的。
% ^: S" P; d8 b: ~! O* b6 L 4.然后就是问项目上的问题，这个家伙是做平台的，所以关注很多平台的问题，如分布式系统的容错等，项目问得比较细。
# f% V8 x% w. c% r1 D8 p. Y+ V% G( J
? 第二面8 E0 O" p! ^6 M$ |4 N
第二个人：应该是个经理, {2 h" ^! `" Q! J# j; n. P
1.写了个计算一个数的n次方的算法% p4 w5 `8 `' R" ]
2.自动机的概率问题。一个自动机有ABC三个状态，每个状态都可以结束，A为入口，那么就可以得到一个状态序列，问，如果这个状态序列的长度为n的概率是多大？可以用递归和DP来做5 f" V% B7 X5 L2 ^6 v
3.基于我提到的MARC（分布式计算框架）类似hadoop，解决在上TB级别的文件中寻找出现次数最多的前10个词，设计方案。
1 k X7 h' t9 R1 U9 @( e0 F: q% V 4.问我有问题要问他么？这个我表现比较差，基本没问什么。
# l( O4 |& N" ] 5.询问我是否来实习，询问我对工作的偏好，如平台组还是机器学习数据挖掘组。
1 \8 m7 b% S: g0 ^6 g4 g" |; R
+ h5 h2 v Z% Q6 K4 V0 b/ E2 A' r? 第三面8 ]/ d5 ^; B$ N( t/ D: R6 j
第三个人：北工商毕业的做网站前端的一个人、特别像我表哥
0 s# C7 |2 f4 P. X. h# c- N 1.此人工作很严谨，询问了我没个项目的细节，并记录了下来，用的纸都是重复使用的，可见这哥们比较较真。( w5 Y9 H! C$ m5 u* |% w0 Q7 [
2.问了一道智力题：给定天平和砝码，砝码的重量为1.2.3.4....N其中每种重量都是连续的，问怎么选择砝码，使得即可以称出所有从1到N所有重量的同时，选择的砝码个数最少？此问题，一头雾水。慢慢推导，他也提示了下，最终弄出了个解决方案。
! V' A5 n/ S! v2 K' C 3.面完这些后，随意问了问别的，都是商务搜索相关的。
+ Y) H+ r5 f; b8 h, ?& s 4.完事后，叫经理来面试一下。最后等了半个小时也没等来经理，加上我有事情，就先回去了。
. C- t- L* h3 `4 G4 n& X+ G& O不知道情况如何 心理没底啊... d" s6 J! [: Q" `$ L
bless 下
1 g( E- m1 A1 R8 p8 Q8 M6 J I
7 q0 j! S2 ]/ o% e- U8 Z, C
6 d; R7 \# c, d/ J$ s7 H
1 x) t: }# ]4 a2 y/ ~; S
# \. g# T5 B: C; \, U# s! f* V4 J! b0 V2 U- h" S) T
+ v( g/ U0 t8 _( O8 o$ d文章摘自2012阿凡提求职手册——IT行业篇
$ ~ R% O# D) C7 X. n& y1 Y$ Y& `http://bbs.aftjob.com/thread-607158-1-1.html; @* }3 Q1 m, s+ j. L, v
——5 F4 j; U9 e4 G- ?
阿凡提百度(Baidu)求职俱乐部
( O/ m! c0 F3 f9 n$ c$ n3 Phttp://bbs.aftjob.com/group-4-1.html
. g1 N4 p* o/ m& w% q# Y——
/ v# |8 a3 \7 @; h w( d1 d关于Web前端及百度web前端笔试面试题目$ I# R4 h5 p. u) X' s
http://bbs.aftjob.com/thread-31614-1-1.html$ u% m) s; A$ G7 [/ d
百度质量部测试一面面经
( o* h+ U1 g; W3 v7 mhttp://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html
/ d7 ]3 H8 c: C; x# t: l* `2 b3 ?百度面经篇
) d& p6 C1 A. f5 Q( }4 {$ Nhttp://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html' ~- {& ?$ E; O: U6 Z' v& V
——
7 ~! F1 m* S% |9 _: w* g, G阿凡提(aftjob.com)求职社区
$ L, o& D, b$ X- R5 ^. w阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。. }8 q g6 | X) y
—— |
|
IP卡
狗仔卡
发表于 2011-5-24 10:36
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡