百度2012年校招内推面试题（含一二三面）

aftyingjiesheng

百度2012年校招内推面试题（含一二三面）


9 a; m+ }; v. o- }3 n+ y最新百度一面

0 U+ z9 v# v: [4 Z6 I  ^zz
+ L; |8 `$ u9 v7 d7 N) S
1 M+ l& {( U& ~' i. N+ e  a' \
3 q: R/ U8 L% e/ J" w5 `5 _1. 网络编程经验：
   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
2 E" j: ?+ Z! A% ~6 I8 C* E' M   （需要函数级别的连接有一个认识）
& }1 n2 C( G' A( n) v
2. cv操作是什么函数 cv_init, cv_wait, cv_signal
, A6 h' i4 K' j0 |7 G' l, X
4 a4 j( c: a; l8 B3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
! v( S2 n& t! m( f) `100个元素的最大堆）
4 C* m. B* W+ q  s$ ^
" W0 P% w  q- j: c. U% L( n; F3 V4. 相交链表，如何找相交点（不能要标记）

5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
: v  h; T5 s3 R  A% g# k到内存中？
5 s9 o! H- R1 v. A, }
/ r( f; t. {2 W( f" V4 j( ?6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
1 @6 B- ]$ F8 C! Q" S# _   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
多次？

7. 有没有什么问题想问的
. Y- D0 o# v8 H5 C5 a
8 t3 T. e! a+ z. ^, E5 r8 linux 网络查看的
$ b: B1 p4 H, n7 w8 y0 q3 B

二面：

3 S8 }: b0 ~% T& e& W; K  _
) b+ `! X) n% [0 h3 ^5 E1. 介绍一个项目

; ?! ~* b0 A# d

2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
（2.5*1000 000 000 * 4 =1G）



3. 海量数据，在mysql中，cpu占用率很高。如何解决？
. Q  W. e5 \$ I
1 X+ |3 C% c" e! R8 y( C1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
怎么建（哪个在前，哪个列在后？）

  Z; T! I+ g, }6 z2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些
. ~) |9 r8 ]2 J5 A: i3 Z; A3 B
; K- d3 T$ n2 Z' H; h8 [3）.还有什么方法：
——
1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
! M7 R6 h( {- k- V——
* H: H2 w( A- u2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
数据不能用了，是脏数据？）（不懂）
5 v$ `  V4 E; s( J* R8 I' x问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）

: ]  h9 W% Z$ o4 J' o; ~/ [
! @& n) q6 C% e9 l3 O3 l/ L
1 `8 b6 x5 i: B- C7 R4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
操作。web页面上，图片是翻页显示。
7 m7 d0 [  N' A
! c1 x7 n( s9 S- O: B第五题我想不出好办法，我觉得一般他们都show thumbnail
, Z# x2 B3 j' |" Z" }就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
( [' w0 L, C) F; r2 N' r6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
这句话，是什么过程
问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题


3面

# {( b9 X" _% u1进程创建过程，

3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题

4. N个bit，如其中有多少个1.（时间复杂度小于N）


8 u+ F5 F! z# t9 {（信息来源网友MVParchitect）
" q# T+ L- u' y% l* i7 Z) p0 h4 P
  ^) \  s8 @7 G5 i- L# |& ~1 T百度历年校园招聘笔试题：http://bbs.aftjob.com/thread-417000-1-1.html
百度历年实习生招聘真题：http://bbs.aftjob.com/thread-606504-1-1.html
5 `: {6 |) k# i百度2010实习生笔试2套：http://bbs.aftjob.com/thread-610484-1-1.html
百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html
5 I+ I: C: d6 t8 e4 Q