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

aftyingjiesheng

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

; U8 U+ V. v  d2 K" y" G5 N/ N
6 M+ a8 ?: ^. Z" _7 R最新百度一面

! z8 w+ Y- _) X! J7 P1 Q9 @zz


1. 网络编程经验：
2 z6 w6 R4 Y9 e* ~2 v2 b2 X: d   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
% z# t. C2 ~4 k   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
% R' \" C4 D$ o6 U, S* E% u5 u   （需要函数级别的连接有一个认识）
$ r) n  t& U' E; F, H( Y/ P
2. cv操作是什么函数 cv_init, cv_wait, cv_signal

3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
* {, I6 j# h& U4 Q& U7 N/ Y100个元素的最大堆）
* S$ e' U. K; v. G, K
2 X9 ^3 O- x* Z4 P3 s. l" I! r4. 相交链表，如何找相交点（不能要标记）

8 |' J( r1 A2 P  T# g: V  u- X( H5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
) ~5 d, g9 k7 U0 L$ W. a( q到内存中？

* s( \' o5 J. r' G8 g7 C6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
& n5 y" ?& r; C0 q$ U+ x   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
5 [% R# W. J; }多次？

7. 有没有什么问题想问的
) K/ @. y) x% g2 l. F3 E
8 linux 网络查看的


二面：

0 c$ N+ }3 Q" n: Z
* m; y+ m8 K; z' u1. 介绍一个项目



2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
# p& B. R" C; |! D* \（2.5*1000 000 000 * 4 =1G）

, J0 ]3 \% ~3 L

, G6 a. X1 z# i3 m3. 海量数据，在mysql中，cpu占用率很高。如何解决？

1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
2 e% Q* B& g$ j" R' c8 r0 A6 Q+ Q- E怎么建（哪个在前，哪个列在后？）

2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些
2 \4 J4 O4 J. G' L: d; r
3）.还有什么方法：
——
1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
——
2 `0 O3 e" H1 Z0 F( @9 r; g2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
) g4 ?: z5 h) O; N9 @2 @' W数据不能用了，是脏数据？）（不懂）
/ L8 H$ A% e4 v问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）
  g, C. c# j- V* L
2 W0 r  G: a/ N% Q. ?5 p

4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
* T* t( Z. w; |, K" C# R8 M操作。web页面上，图片是翻页显示。
7 b8 S% ]7 \) q
7 ~! J; C1 t  I; Q第五题我想不出好办法，我觉得一般他们都show thumbnail
就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
这句话，是什么过程
问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题
5 y7 s: {' u& W& y, d& H
% L2 O" r, R$ K+ S
3面
. L3 _9 D1 ]5 \9 j. v2 b( l" S- u/ Y
  I! d6 p" p& Y' @! F1进程创建过程，
: T9 U, ?: g7 F, m
3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题

4. N个bit，如其中有多少个1.（时间复杂度小于N）
/ [& ?: ~0 V  N) _

（信息来源网友MVParchitect）

% l/ ]' y3 I$ E) j' e) F" f; L3 U/ A百度求职圈：http://aftjob.com/circle.php?cid=32

& Q) B; H2 h1 Z4 ]3 w, c0 j# H
% r4 j5 [5 v; h) J! k# L% E# ^