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

aftyingjiesheng

百度2012年面试题（含一二三面）
9 Q; Z* Y: _& y" |3 i0 b. D

5 p  C! `- \" L- A! g4 U最新百度一面

zz
/ Q8 o$ K& ^! Z6 g7 ~/ N* @
9 V% D* a4 j: |8 a0 n/ _8 E
3 r' r2 J, R- X1. 网络编程经验：
   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
   （需要函数级别的连接有一个认识）
  k# ]9 x$ y* o! }% @- k
2. cv操作是什么函数 cv_init, cv_wait, cv_signal

3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
+ r; ]. t- r4 k, Y3 n6 X' ?9 u6 g100个元素的最大堆）
; ]+ V4 W2 B) i  k3 O2 Y9 n; S
( T1 `4 v* i' Q7 T$ I4. 相交链表，如何找相交点（不能要标记）
# [, S' g: k, a8 a- t
5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
到内存中？
; |7 _. @3 a/ q3 d! e
" y) }  _# Q  r  ~6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
7 N" M" o1 m* K0 s4 ^多次？
, H4 k( U- @: R( R% F% E1 R, i  y, h
7. 有没有什么问题想问的

8 linux 网络查看的
5 `8 U- U' M8 A) K- S! l6 F" V/ n
) t1 }' r6 Z5 O6 R8 f
二面：
- _9 r. k1 l% t
- ^8 l: y, `+ G7 w" |" {5 d
6 l. E3 \! o0 G1. 介绍一个项目

7 j+ D5 ~4 L/ T+ y3 N& _9 y

. P6 O3 P2 m- F2 G% z( M2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
+ I$ ]# s+ S! A3 G9 X& g（2.5*1000 000 000 * 4 =1G）
5 ~6 z/ A+ I8 ^8 a8 \0 I9 Q5 m


3. 海量数据，在mysql中，cpu占用率很高。如何解决？

; a4 q1 H6 y5 X( J6 \1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
怎么建（哪个在前，哪个列在后？）

+ m: I% k" |  r# y" E/ G, S2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些
/ v  L- q3 g0 i6 F
4 {* J# A) E1 _8 r- \3）.还有什么方法：
4 l, }6 d5 S3 t) b——
1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
8 n$ D$ b. G, {8 n  T0 z——
& ^8 I( n! `  Z/ Y- H2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
+ V7 \! ^% I% S5 s% C& }1 P数据不能用了，是脏数据？）（不懂）
: ~# E6 I5 Z, w  m$ j7 Z6 x* Z3 k+ a问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）

* ~) h! p. z2 c: f7 P

4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
; L5 d/ T) E) a8 D& k5 {操作。web页面上，图片是翻页显示。

第五题我想不出好办法，我觉得一般他们都show thumbnail
$ @0 L3 S2 Z! W* s1 C8 p% o就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
/ F! K7 C- E* H1 ]6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
+ r* a7 g4 K0 c$ M1 @" T5 G这句话，是什么过程
5 ^/ k4 J% p% H问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题


3面
; g1 L" V) i( ?2 f! f6 J
1进程创建过程，
$ G+ Z1 I6 z2 K+ g3 n3 {
3 J( B- J% q' Y4 n& z3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题
0 X( A7 z- s9 t6 r% f) _- J' B
4. N个bit，如其中有多少个1.（时间复杂度小于N）
/ Y0 b. n* q: f

（信息来源网友MVParchitect）
. M1 ^% G& _& r' O0 B/ ?; f7 |( x2 s
( `' R( [9 M; k百度求职圈：http://aftjob.com/circle.php?cid=32
8 u& ^/ J& p& Q" Z) T/ b9 C

: q/ T, ?6 e1 d+ Z" ]