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

aftyingjiesheng

百度2012年面试题（含一二三面）
8 ]9 [' B6 Q. T" \/ a* o. d

9 p8 d! p& k) O( t2 q最新百度一面
8 [+ n4 n* W7 E. d  ^# P- R, X
7 v( F, X1 V( e8 `zz


1. 网络编程经验：
   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
2 K$ Y  D2 C6 o% o9 {   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
   （需要函数级别的连接有一个认识）
; R) ]6 F: T; g, F9 J
; X6 G$ X1 u5 _# }. ~2. cv操作是什么函数 cv_init, cv_wait, cv_signal

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

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

5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
到内存中？

' v4 ?) D* m. [- w8 {; c$ j# k6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
1 L: c' `9 y* `   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
多次？
+ a0 d) H* z9 J& p! H
7. 有没有什么问题想问的
2 ]2 k4 N# v6 w2 x7 `
. G$ L$ L% [* N, ~0 w. e8 linux 网络查看的
1 N, O* g" b% A
! t4 T& N% M# {
二面：
" A8 ~; I0 O/ k0 @
/ @) _4 ^3 `6 k: ?0 B) Y
  [% n# b( ?/ E4 ]0 M. g+ m1 z, N* }1. 介绍一个项目
' u! r  N- F" ]' {! X
/ A1 _8 E) l6 P+ e/ p
3 `/ E- S2 U! c+ V# i
4 {/ r7 e; s9 l1 N( t' J. A( z2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
, x+ \3 [0 F3 E# L; O# Y+ B（2.5*1000 000 000 * 4 =1G）


2 e4 u$ J% v/ i9 j4 L
3. 海量数据，在mysql中，cpu占用率很高。如何解决？

6 m' O. _  n( k, s$ x/ Q; E' y1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
4 H& v$ l: V" J; j+ D怎么建（哪个在前，哪个列在后？）

2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些

1 ?6 t4 q" q" z% d  L4 d1 h, y" h3）.还有什么方法：
; [2 D2 H% p/ p, o! G! H——
" i8 h' i7 t, Q2 ]" |$ d, I1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
——
2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
数据不能用了，是脏数据？）（不懂）
问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）
/ v, F* Y! A% Y' ~* ]; Q2 ?7 S
( J0 M4 J; G% z7 j+ @
2 f. h% B9 p3 i7 r- \6 |
4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
% V9 N$ ], }3 W# b6 w操作。web页面上，图片是翻页显示。

第五题我想不出好办法，我觉得一般他们都show thumbnail
就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
3 w  A$ \+ d- ~6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
这句话，是什么过程
& ?6 F3 p1 r  t9 m4 |% I问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题

2 ^. W4 o5 U, `! Q% E4 A
1 B  W7 R+ O5 K- C* V3面

: h2 \" Q8 z8 P4 r( o1进程创建过程，

. i4 F* y, [6 j3 r9 y  i3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题

! I5 C1 P4 B# f/ I( S4. N个bit，如其中有多少个1.（时间复杂度小于N）

0 j! Z; h: A! x4 N! e# r( m
' y' {/ n) ]( c: E# ^" p$ Q（信息来源网友MVParchitect）
- E! \; V  l3 C+ _0 Y, x. Z6 c9 Q
$ l/ l& Q& ?4 t) s百度求职圈：http://aftjob.com/circle.php?cid=32


9 h2 s/ ]5 k' C# i4 l