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

aftyingjiesheng

百度2012年面试题（含一二三面）
& z% T$ b9 j6 t% L& _
! a  G# P. V+ H
/ w: e2 K' `' W  f最新百度一面
" F* D- g, K8 @, B  f( O: e
zz

5 w$ J/ t+ m& R2 [. |3 l
% l4 [1 B* z) X  l) r1. 网络编程经验：
5 Y% h3 t4 A! Y6 ]: ?( \   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
   （需要函数级别的连接有一个认识）

5 ^" k  h1 e9 Q, v- L, m' R7 z8 a2. cv操作是什么函数 cv_init, cv_wait, cv_signal

* s$ m* Z) D+ M$ W# |- n; H3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
) h6 o: f  k6 k/ N100个元素的最大堆）

4. 相交链表，如何找相交点（不能要标记）
: [" |0 w' i8 x$ l
  S; Y1 @9 Q* Y: @4 l% ?: O5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
到内存中？

6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
多次？

# G1 l' B  P3 g' |7. 有没有什么问题想问的
5 h) a1 a6 u5 @
8 linux 网络查看的


$ @2 P6 J8 E% y. F二面：
+ B/ C8 S# I. H8 S8 Y* {% J: P" K
" `* u, X1 x) M
. Y8 b$ F+ }0 s' g- S4 L" `+ e8 O1. 介绍一个项目
! d, ^! ~. t0 `. `. Q


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

" v/ ~/ V: Q6 Z8 c- [4 j9 ~$ p
, p! x4 B1 x1 P% Y$ h3. 海量数据，在mysql中，cpu占用率很高。如何解决？

. B* O  D% R6 q& W7 o1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
3 ]; q: l$ j, I7 D怎么建（哪个在前，哪个列在后？）

" V" F1 C+ K, I* m+ i6 [2 ~2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些
! w, M% {) e( Z: M1 T; D
3）.还有什么方法：
& W; i% g% d. @' a7 u+ O* o——
9 L9 p! J) {* P* W5 V1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
——
7 b; ?2 r( h* p  `8 @2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
0 g8 E3 c5 o4 l数据不能用了，是脏数据？）（不懂）
问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）



; v& a+ `! a7 j2 r7 b  m4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
$ a9 F: W7 `( ]% E6 z7 j操作。web页面上，图片是翻页显示。
& [7 z" p8 k. o. h8 o! }( x
% {6 J* {0 {$ u# V4 ^第五题我想不出好办法，我觉得一般他们都show thumbnail
* {7 C# L* I; o: @# ]+ U就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
6 F7 s# N- R1 g4 K( ]' w' ^- ?6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
7 @: K; Y7 I3 L这句话，是什么过程
- M' T8 w) W. Q% Z  i- N* i8 @) |问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题
1 b& B3 A4 G: {" h& o
  @. ]( f9 g% {( G# S
3面

* l4 }5 g- Q4 {' ]( {3 h$ w/ G4 b1进程创建过程，
: Y6 \3 w. j" s
* A$ y$ L, p/ }0 S' d: R& F3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题

: j" H. Q( h: M; z5 `- a4. N个bit，如其中有多少个1.（时间复杂度小于N）
  _# e+ t& E4 }/ h' j: P
# F, R% u5 W4 j0 k' O% z
. o2 m& N/ e1 v$ O7 \（信息来源网友MVParchitect）
+ t4 E% y1 z0 O5 C
百度求职圈：http://aftjob.com/circle.php?cid=32


5 q# V9 J0 o6 x