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

aftyingjiesheng

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


/ [" J2 D' g& ^4 r5 w8 f7 R最新百度一面

zz

+ ^& |% ~1 V4 B! ]/ {
1. 网络编程经验：
& f+ |% K$ J" N3 R4 E( l  f% U   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
# |" P& f1 x4 C3 G   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
   （需要函数级别的连接有一个认识）
4 ]3 V# @5 V2 M
4 Y4 l# I6 e; q) [3 W; e- z2. cv操作是什么函数 cv_init, cv_wait, cv_signal

3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
100个元素的最大堆）
9 c" R% }& g4 O1 U0 [$ D% B
4. 相交链表，如何找相交点（不能要标记）
: V5 O6 v9 e) v; Y
5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
到内存中？

$ M6 a2 c" ^% |6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
2 r. D0 P8 ]! k9 l4 a5 a多次？

8 N; p6 ^4 n& P% u3 r7. 有没有什么问题想问的
! A2 ?9 v. F3 ^) V( d0 e; _, g3 I
; b  @2 j+ e$ ~7 W8 linux 网络查看的

  Y/ V) L! w0 ~4 s$ m6 t: N
  T! A# x5 ]4 R5 Z. }1 ~二面：
4 u2 D4 ^" E* \4 W' ^1 }9 Q) Y
! W; O! y8 O/ R) v
5 }6 h, ?3 G$ R+ }) i1. 介绍一个项目
$ l# i9 r, B& u; X5 P8 \


2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
（2.5*1000 000 000 * 4 =1G）
( l3 C2 W0 G6 H; a- n
  b4 k/ X( v( f! j6 J" B
9 z5 o, }: ^, ^5 k
: w" O! a. {6 k% w4 a6 E3. 海量数据，在mysql中，cpu占用率很高。如何解决？

1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
0 x' m2 P/ n4 g# p; ]怎么建（哪个在前，哪个列在后？）
3 H3 `7 ]) M4 G$ @- }
. q( y' \, C( Z( b2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些

# z7 \2 p0 V! t2 B) i. G3）.还有什么方法：
——
5 Y, p1 T% P3 Z" t1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
——
2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
数据不能用了，是脏数据？）（不懂）
% f; X/ k% P$ g, H+ h问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）

  M9 i9 M9 ?! p, G
4 E' P/ o1 ~% |: F# }! [
, T5 o" \" N& F4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
! a; X6 ~. t1 `+ c! e+ z% ~操作。web页面上，图片是翻页显示。
5 }$ Y  i( L$ l3 r) ^. c7 a
第五题我想不出好办法，我觉得一般他们都show thumbnail
) P2 B; a- @- ^( S就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
这句话，是什么过程
问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题

4 J2 s5 i' C# C. }
, ~2 ~( V( @, a% `5 C! a3面

( q$ y$ d) L3 x8 R' W" F0 i. ?1进程创建过程，

/ X' U5 a" p9 Q3 @$ O+ }5 ~3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题

4. N个bit，如其中有多少个1.（时间复杂度小于N）


（信息来源网友MVParchitect）

. w+ E# J9 T" X! ?3 p" K" U* A7 `百度求职圈：http://aftjob.com/circle.php?cid=32
" @2 x, @$ }9 H" @0 b& ^& I
: Q2 c. h# T0 a  d& E% u
0 w) T. r, U. {3 t" C