百度2012年面试题（含一二三面）

aftyingjiesheng

百度2012年面试题（含一二三面）

1 A" f, B' X7 N6 V9 ^
最新百度一面

3 a; K' }/ }5 x9 X: O5 T2 Hzz
! f: C6 Y7 X& K( \

. L$ L2 \0 b% p/ A7 M/ N1. 网络编程经验：
* ~9 U) Y$ e+ q# h   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
+ l" D$ D  ^) S; A' @9 o- o1 ?- ]( ~   （需要函数级别的连接有一个认识）

+ U! a5 y- h- |' p, s' f# O2. cv操作是什么函数 cv_init, cv_wait, cv_signal

3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
100个元素的最大堆）

4. 相交链表，如何找相交点（不能要标记）

5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
到内存中？
# P: Y3 `1 V1 z. a
+ c8 e- T" [! I5 s- o" Z1 _' Y0 x6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
多次？

7. 有没有什么问题想问的

5 ~/ o) u# G* y6 ~' M8 linux 网络查看的


  g& D% ~" I' r" J, O" Z" B二面：

- b2 ]: f8 u; s" g
9 Y0 u, A) ~: p* B1. 介绍一个项目
* c5 \* b: b" c: V6 j, o# B

2 p, Q. W, ~/ d8 |4 P) {
  S: S% s3 }  G6 D4 q5 }) v1 T2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
& F5 A" h! i. c) R/ N（2.5*1000 000 000 * 4 =1G）
# s" g5 G# I- w; N( _3 i* G
# u  n; w: v* a- \; I) u0 m& }
7 k8 Z9 H! R6 D# g% r2 R+ Q. _, B
5 G. ?& L4 T9 j% T4 ?/ \3. 海量数据，在mysql中，cpu占用率很高。如何解决？

/ ]3 n# y3 I7 h' o& n! x' B1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
0 q/ I0 x1 Z1 ^怎么建（哪个在前，哪个列在后？）
8 H* u6 P9 \) ?; o
2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些
! _* f" _9 ^# Y0 M
3）.还有什么方法：
——
1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
! q. g- {2 ?) i+ O( G; s——
4 m: G$ U6 K9 C- }7 o* [  c% |4 T5 k2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
数据不能用了，是脏数据？）（不懂）
  k" }% O0 `4 t问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）
7 p! \  \  @  w) m

, E+ ^- A) v8 _8 R* B
+ ^6 l1 i8 P; a$ U3 J' \4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
操作。web页面上，图片是翻页显示。
/ h  x% Z# P' {% g% Q! z
, W9 C+ g3 |' P1 l# T8 |% Y第五题我想不出好办法，我觉得一般他们都show thumbnail
3 ~, e% ]# p2 w/ \6 s" ^- l就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
0 Z2 \& _  _0 o3 C% e+ @# W这句话，是什么过程
' O  O/ _) i$ i问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题
% s( ]' v0 x" S

3面

8 x0 Z1 j* z" @, w2 [) p  H( n1进程创建过程，

3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题
) e) [$ ^9 z( u- U4 Q) A
. p9 c% U; f1 ^4. N个bit，如其中有多少个1.（时间复杂度小于N）

- H, ?* `  O8 R6 k( L: P
（信息来源网友MVParchitect）

百度求职圈：http://aftjob.com/circle.php?cid=32