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

aftyingjiesheng

百度2012年面试题（含一二三面）
1 ?3 i. B& q# U

最新百度一面
' x& W* u9 j0 I3 n# C6 J. |
zz

  C  l- Y  p8 W/ a- j) H. v- f
, ~$ ~2 z5 R6 `( [+ c9 m1. 网络编程经验：
   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
" {& {$ ]) W! F* ?# M7 F   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
   （需要函数级别的连接有一个认识）

2. cv操作是什么函数 cv_init, cv_wait, cv_signal
* v* v$ p/ R4 L
* q% J8 V. M1 e  \: p3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
100个元素的最大堆）

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

5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
$ E+ E- L- a1 `3 i5 Z. Y: z$ v2 C$ T& j到内存中？
* l7 c/ F3 G5 a' ^2 R3 X  i
; [" W; Q1 n- M3 t4 e! ?6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
: i( P2 r6 p5 B# d8 A多次？
' d9 A( S. z" \8 }3 D8 {) k; r
7. 有没有什么问题想问的
: g0 J; c% Z; e4 k0 R
8 linux 网络查看的
4 S3 p. S1 H# C
$ p1 q. q2 _& ^* h% P
" M' T( {2 s( a) N/ N& E3 f/ {二面：


# `7 s+ C- a! Y1. 介绍一个项目

+ _2 n! ^7 e8 z

2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
- \: [" r' G, k& v% o. R（2.5*1000 000 000 * 4 =1G）


2 Z6 J* \7 c; O  t- ~9 k, S  b% b
" m/ r& \& o8 n; j3. 海量数据，在mysql中，cpu占用率很高。如何解决？

1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
怎么建（哪个在前，哪个列在后？）
& r# N3 S! \8 P/ @7 N
, E! I# _. C, J* I3 {2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些
; g  O# r7 r/ D0 Q" [
. n" L3 ~1 y) |& R3 B3 @/ @, _3）.还有什么方法：
1 C5 F& }2 s' P* s- n+ f  [——
: `; G& y, B  w! \; ~1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
0 N2 T4 M0 S1 J——
2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
5 T+ `6 y' C% m  G2 W. k+ D5 ~: g$ f数据不能用了，是脏数据？）（不懂）
问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）


& p( d( U, U7 m! i1 z6 V
4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
3 p7 b! _- l3 O5 h操作。web页面上，图片是翻页显示。

7 l9 z3 x; }  j" ~第五题我想不出好办法，我觉得一般他们都show thumbnail
6 ?" r6 }; g9 c( x/ q5 f就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
( e0 T9 x8 M$ m- I9 D  k这句话，是什么过程
' D0 A. O! {. w% r* A0 i0 [问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题
, K; p/ n! K' O5 o" R

  I$ _: H$ E; Y5 O5 R7 m3面
+ R( N2 }: o5 l9 {
1进程创建过程，

* S# @7 w0 P$ r! A' s! _# _3 d3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题

4. N个bit，如其中有多少个1.（时间复杂度小于N）
/ i1 o; H8 z" g: H! t+ |
, u# Z6 r2 l$ X# V7 Z
（信息来源网友MVParchitect）
5 z, @+ g; D' w9 @) \* r. L
+ T3 j3 K& A7 Y百度求职圈：http://aftjob.com/circle.php?cid=32
' t3 v5 D6 ~8 H