百度2012年校园招聘一面二面三面经验

aftyingjiesheng

百度2012年校园招聘一面二面三面经验
0 S; D8 r% ?+ `8 l2 v, w
, E* \' P# B$ W
百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html
7 M) A0 i7 k+ X& M5 `" Z6 P百度
----------------------------------------------
一面
1、字符串拷贝函数 char *strcpy（char *dest, const char *src）
3 X/ ?2 E+ l& g/ ]1 p+ Y9 \! g( V5 M2、堆排序算法实现代码
( [* A& W4 v+ y; @. W( e9 y3、内排序算法时间复杂度和空间复杂度
9 S2 H8 A/ u! \4、二叉排序最差情况下查找长度，平均查找长度
5、用多线程实现一个并发服务器，再写一个客户端程序 （简单流程框架）
6、聊项目

B+与B-树的区别
红黑树与AVL树的区别

4 s3 U8 q( a" [& _3 F二面
' x1 [0 P/ m/ j* h! \1、聊项目
7 F  l( ]. q" a+ i" e2、给一个大文件，每一行是一个字符串，共有10亿条字符串
0 r: a2 E5 X" {* Z* [2 U  U% b        abacde
. h. K/ Q' Z: L        afgh
        ......
8 f2 }4 S1 \8 Z0 m- S   有重复的字符串，统计每个字符串出现的频率，并将结果写入另一个文件。
3、找出一个字符串中出现频率>2的最长子串
4、求一个字符串的最长不重复子串
5、给出一个敏感词字典，对一句话扫描过滤，过滤掉出现的所有敏感词
, d+ j- A" K4 G. }+ p        敏感词字典：
                        AE
, d* k& Z. s% `; p                        CE
                        DFH
                        JMNPL
6 [) @! ~0 r* |9 U0 W        需扫描过滤的串：
8 m; ]( Q  p4 i- \9 ?% x" [                        AECDFG......
. y! O% [/ I! p   其中AHED中串线了A和E，也算找到了子敏感词

6 h% t+ l8 W- P% ]5 o三面
' e! [6 V; C4 f, [& \7 a1、聊项目
2、讲一下学习数控以及课题的一个过程
  k, ?) S5 r% C" `1 l) \4 @4 v2 P3、职业规划相关
提问题
% r5 B$ k4 B  a! Z) f) Y0 @
  l' _' d' B! V" \百度
----------------------------------------------
; u3 i2 T. l) c: C5 [$ i4 x1、链表查找倒数第K个节点
- ]) C& ?6 d! a% D2、一个数组，有奇数和偶数，将奇数放在前面偶数放在后面 O（n）
: ?# f: t# L5 o8 m" E. `3、int n = 1, char an[n]
        for(int i=0;i<=10;i++)
                a = 0;
   判断n输出值是多少
; g' n0 O5 [! z8 a" _5 e4、多线程编程中，复杂数据计算，线程数目如何确定
----------------------------------------------
# {# ]- J0 c& \: @4 O1、实现函数开辟二维数组 A[m][n]
2、联合 A{a,b,c,......} B{a,c,f,......} （A,B的归并）
( |/ A" b/ n0 ~+ h. O9 i. i4 r& K% S3、字符串长度大于2的最长子串 （后缀数组）
4、Java和C++面向对象的区别
----------------------------------------------
itoa atoi memcpy strcpy等函数实现
1 `; u# O7 @0 C8 E  _9 ?
百度
----------------------------------------------
一面
, i; h2 Z6 c8 m# t0 }9 \直接让你写代码字符串a,b 将a中在b中出现的字符删掉。实现之后，不断追问能在效率点不，直到他觉得可以了
7 U0 _: w* n& T: c
- m+ `8 x% g: b$ G随手写了两段代码让我分析  
一个是
f()
{int i=1;char c[10];
' X$ I! |8 _+ U& e% r for(j=0;j<=10;j++)c[j]=0;
}  
! g6 y, _2 N6 V1 a- ?" @% C7 j: W问有什么问题
: Z2 T: y& k' [代码执行之后i=?

另一个是
) x/ @; l* I4 W$ z5 \9 r# A" Of(int c[10])
4 L# p' z! I% M% [{for(i=0;i<sizeof(c)/sizeof(int);i++)c=0;}  
$ [& \3 Q6 y+ S9 o2 t执行结果是什么

然后问了个服务器设计的问题。假设服务器提供一定的功能，比如将用户的输入，平方输出，或三次方，或四次方，具体功能由一个配置文件而定现在要求在不停机的情况下进行功能的切换也就是切换功能的时候保证服务不中断
6 {. O2 t$ \/ P( |) ~
问了虚函数的机制

/ b6 G% o+ r- _4 z( k8 L/ l感觉都不是很难。对了，末了问我有何想问的我说百度有没有系统部还有他在百度干得哈不哈皮

" [* H( _- M0 z* H二面：
我手中没有你的笔试卷子，就先做几道题吧
1 Q5 o# G- ^1 h( O( m- _( A
! U4 B' {  W% S0 ^) t# w1.有IP类似"192.168.0.27"，一般不这么存储，而是转化成整数，请实现这个函数

2.一个链表，请写函数判断他是单链表还是有环
* z. }- A9 ?. c4 S% F
3.已知两单链表有交点，写函数求这个交点
' m( U0 J) }! F' o
4.memcpy和strcpy有什么区别

7 V# u7 r/ N( F6 z) ^1 B5.写出strcpy
: I; ~% A' Y% Z
6.请描述一下TCP的三次握手过程

7.看你简历说懂正则表达式，现在我有如下内容：
8 H& O% }6 G1 Q, j<title>XXX</title>
" e' Y" l" {" s+ x$ j$ B想提取XXX内容，正则表达式是？
& j' W( F0 ?& D
0 i, S1 Z  M5 {8.我发现你回答前面软件题的时候有点紧张，后面聊到硬件的时候就两眼放光。跟我谈谈硬件吧:-)
; ], q( Q- Z; ]4 s' V# _- E
, [% p' p9 t  U% P" H9.开始瞎扯

三面：

% K; J/ u# ]8 C) ^, h7 V) F1.我是某某，负责某某某，请介绍一下你自己

2.做的项目还不少，说说最让你得意的一个，或者挑战最大的一个

3.除了之前说的挑战，还遇到过其他的么

4.你说另外一个挫折是当时没管理好团队，后来补救了么，怎么做的，现在让你在领导一次会怎么做

4 s: N# ]: c: g0 X5.参加了腾讯之星是吧，百度之星参加过么，对算法掌握如何，还行是吧，那咱做一道题吧，请说说图的最短路径算法有几种
# f3 M$ F+ ^2 }) Y- t, |# A; Q+ @
6.嗯djkstra算一种，还有么？想不起来了？那行，再考虑一个问题，如果我要你求次优最短路径呢
6 I/ M& z- b0 R' blevin 22:56:16
$ x2 v0 x2 D4 Q# o/ m& A% U7.看你对嵌入式蛮有心得，那么转到互联网不会觉得可惜么？

  v* m+ g/ \( ~8.我的面试基本就到这里，你有什么问题要问的？（我问了1.他在百度工作了几年，从他的个人角度看，百度和其他IT公司，尤其是同性质的公司有何不同。2.能否问个私人的问题，你从进公司到独当一面用了多久。）

! l$ S% O3 O/ t8 _0 S4 F7 h" |---------------------------------------------

4 A/ ^) [' }3 x

人人网
% ~7 z, f. b$ ?; P- Y$ g8 i+ `----------------------------------------------
1、用栈实现简单的四则运算
2、两个链表交叉，求出交叉的节点
3、虚函数的实现
: \) H* d5 [( H9 I0 w# S1 E6 \4、覆盖和重载的区别
1 z9 w, x+ b  f+ i6 ?3 A5、抽象类、纯虚函数
6、static关键字的作用
) G# f" f' j& a3 w1 P4 F2 e7、n！求最低非零位的数值，设计思路
---------------------------------------------
1、链表逆置，用递归实现
2、环形链表，删除一个节点p，已知*p，O（n）时间复杂度
* E$ ?# E$ O" a) [+ `3、缓存用户数据，ID passwork date
  要求没有重复ID，同时能够在空间用尽时，可以很快删除最老的记录
---------------------------------------------------------------------
0 z% E9 h5 w/ J9 w/ Z9 C资料来源于阿凡提IT求职交流群
) ]8 _. c, i1 h1 L
2012年各大IT公司校招笔试题集合
http://bbs.aftjob.com/group-348-1.html
关注最新求职动态，分享最新求职进度，免费专业团队修改简历，关注你的企业动态，下载最新企业2012求职手册。请留意：http://www.aftjob.com/personal.php
! s) }# G  f3 T) t5 t  W
阿凡提求职交流群，申请加入时请注明学校和姓名，谢谢！
% Z/ ~9 _' a+ T. i1.2012－金融求职交流③：95371773
3 _& ~0 _( h4 P7 x) p  2012－金融求职交流④：95371919
2.2012－会计求职交流①：7098899
7 O. |% M+ e" G! s/ t/ K$ t  2012－会计求职交流③：21754384
) N# W* Z4 D/ _( N% F: G% m  2012－会计求职交流②：1289940
3.2012－IT求职交流③：1289905
  2012－IT求职交流④：94628451
% P. V& v( _+ U" V0 S4.2012－通信求职交流③：95372037
( |5 A7 k# k3 C# ], P5.2012－硬件求职交流②:1213195
5 v8 N$ U* B3 ?  u. G0 X" X8 K! F4 m6.2012－快消求职交流②:71333482