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

aftyingjiesheng

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

3 |. x; L. h4 B+ ]- O  ^
最新百度一面

zz
, S% v0 I- z. ]1 @6 P
9 h0 a! y3 j2 r6 F6 f) u
1. 网络编程经验：
   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
: y* F$ ?/ H& f3 \   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
- B: F! J" E9 k* K3 V   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
   （需要函数级别的连接有一个认识）

0 p' J" c* j% ~* O. \: i2. cv操作是什么函数 cv_init, cv_wait, cv_signal
9 s$ N0 d- I  C" C) r* T* Z3 n
; c0 j" |/ s8 [3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
' P: w. t6 {3 N100个元素的最大堆）

( E) {1 Q# r2 g3 o8 w! U: i4. 相交链表，如何找相交点（不能要标记）
; |: @! n, T7 k
; |/ p0 h/ d0 \* f( C% D( ?5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
  {# ~0 V0 a4 t, j# W9 g到内存中？
* d+ P) D. M5 B( z/ W; u- A* m
6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
! S/ z+ H; l* _7 b; i+ R3 r8 O- t   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
多次？
# A& r, Z9 [$ l. ~$ D( o7 F
( t# J0 a% V8 n% J# Q  f: ^7. 有没有什么问题想问的
# T5 J, b! t: i
( C/ a6 c- t3 {8 }, ~8 linux 网络查看的
( Z4 A3 D) j: K& I/ P' D2 H

二面：


0 |/ [5 W1 a( J( ^* K) q" A  e1. 介绍一个项目
- C2 W0 ]" t3 j. p9 R2 x

' J8 K$ ~* k6 `4 ?+ l
2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
: b% s- B( u7 v9 o# V（2.5*1000 000 000 * 4 =1G）

/ B  x' u* E8 p( O
, {- N$ c1 {  c* \
3. 海量数据，在mysql中，cpu占用率很高。如何解决？

1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
怎么建（哪个在前，哪个列在后？）

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

3）.还有什么方法：
——
1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
——
2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
数据不能用了，是脏数据？）（不懂）
) m$ L1 K, A4 W: _9 l: U问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）

5 B9 u8 I  ^3 U5 Y4 w
' l& x4 U4 q2 ~% T3 [( B3 Q
4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
操作。web页面上，图片是翻页显示。
9 ^  [6 W& u% n4 T8 J! G7 W
第五题我想不出好办法，我觉得一般他们都show thumbnail
就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
. O* w% B0 D& S1 D* C- d0 g这句话，是什么过程
: q( r5 z$ s2 t+ I& {问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题


2 T  N0 N3 L2 Q- m: b3 [8 b3面
7 [7 J4 ~7 a2 Z. ~1 Y) n- b
! {) {9 i; w" \* z  B- e7 @% c1 r/ ?9 U1进程创建过程，
( l* H% z( Q# L# Z, B+ w% Y
3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题
1 A/ D9 z, o& J7 |
9 f+ M; C! W0 i4. N个bit，如其中有多少个1.（时间复杂度小于N）
- L! S% h! ]6 H. w# B% l
) r/ ?# _4 ^! c; M6 X
1 z3 Q: u. N0 G8 B) W( K（信息来源网友MVParchitect）
9 `; n6 U" W/ v! R% _% m
" s! y4 F/ o! ]3 I! v百度求职圈：http://aftjob.com/circle.php?cid=32
: Y, ~8 h8 Z3 T# ?
5 p7 o: E4 D* D