|
|
百度商务搜索1,2,3面 % G) e. C! {( P, a
, U4 M9 O0 b# f/ o! {
5 R/ V% G) _) z" O, v
这次面试一共面了三个人
6 f" I3 `& _6 a$ X. q! C: k2 ?4 i+ I
? 第一面 I3 o& H1 n# P0 }7 V3 N
第一面是北大网络毕业的工程师，这位工程师，表情严肃，很少有笑容。' N! c7 f8 x$ A: Y; B; Z
面了几个题
8 h0 R1 }7 c7 S1。在1000万数中寻找第1000个数。方法有partition，然后我提到一种堆，然后他接着问堆怎么做?当时我想得比较理所当然，说了一个大顶堆，后来发现说错了，思考了下，改为小顶堆。: I8 O7 |5 t: j! s e& A r
2.五分钟写出二分搜索。
2 }$ x5 U! Y( I3.网络数据传送过程，如从A机器 是怎么到B机器的。, p" B' ]. L9 y5 C1 ~
4.然后就是问项目上的问题，这个家伙是做平台的，所以关注很多平台的问题，如分布式系统的容错等，项目问得比较细。
4 [. u' {& B( g0 m6 B% [/ L$ r7 F/ R, u2 |4 K
? 第二面, A( b" G! s C* n' b, C, L/ M( F8 z
第二个人：应该是个经理3 q; v: b# R9 ?' u" o/ i; u$ ]
1.写了个计算一个数的n次方的算法
2 [: t( x: k! c F- w2.自动机的概率问题。一个自动机有ABC三个状态，每个状态都可以结束，A为入口，那么就可以得到一个状态序列，问，如果这个状态序列的长度为n的概率是多大？可以用递归和DP来做
N8 t6 W' W7 \3 K3.基于我提到的MARC（分布式计算框架）类似hadoop，解决在上TB级别的文件中寻找出现次数最多的前10个词，设计方案。7 y2 A/ d d) w) {2 A4 W; l b* {
4.问我有问题要问他么？这个我表现比较差，基本没问什么。, k, k9 R/ f3 ?# l5 J, @# O) n
5.询问我是否来实习，询问我对工作的偏好，如平台组还是机器学习数据挖掘组。
5 v! ~2 I6 _ ]; W; c1 C8 e
0 m/ s' o1 h' m6 T0 H. F& d? 第三面
" `1 j4 e D" d: r1 ? P第三个人：北工商毕业的做网站前端的一个人、特别像我表哥9 D' ? M2 _4 d* |! o" f5 H y
1.此人工作很严谨，询问了我没个项目的细节，并记录了下来，用的纸都是重复使用的，可见这哥们比较较真。% p; S* Q# x3 ?5 R- h* J1 I! i9 i
2.问了一道智力题：给定天平和砝码，砝码的重量为1.2.3.4....N其中每种重量都是连续的，问怎么选择砝码，使得即可以称出所有从1到N所有重量的同时，选择的砝码个数最少？此问题，一头雾水。慢慢推导，他也提示了下，最终弄出了个解决方案。- f+ O+ ^7 o& [: o; V D% I
3.面完这些后，随意问了问别的，都是商务搜索相关的。7 ~; I. s2 A# A5 M
4.完事后，叫经理来面试一下。最后等了半个小时也没等来经理，加上我有事情，就先回去了。8 M. Z U6 T" }" ]4 P
不知道情况如何 心理没底啊...
$ w- a O4 N9 A2 K3 dbless 下% Q* m. S2 Q: d% U0 ^- j6 }
（信息来源于阿凡提求职社区）, A" \% H0 ^8 |# Z$ z1 O
/ s" v0 Z" x9 g( Z+ x1 u& [
" \5 |' ~" a; {6 E百度俱乐部：http://bbs.aftjob.com/group-4-1.html& C( R- H8 m! r
2011年名企薪酬信息专版：http://bbs.aftjob.com/forum-37-1.html |
|
IP卡
狗仔卡
发表于 2012-3-31 12:12
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡