百度2012年校招内推面试题（含一二三面）

aftyingjiesheng

百度2012年校招内推面试题（含一二三面）


3 Y& Z% {" P5 D: ^$ P最新百度一面

zz
- p2 `) O; V) G

+ Y. `5 i$ X% h9 F; }1. 网络编程经验：
   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
" W7 b# o1 W1 H; Y& q) ?" Y) n+ b   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
   （需要函数级别的连接有一个认识）
* q7 Z2 v+ w  ~% q8 r
7 ^% i) ^# e0 t. Y) {: f6 @2. cv操作是什么函数 cv_init, cv_wait, cv_signal

3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
7 q/ L: b, k5 _8 _$ _& i, P2 e0 }100个元素的最大堆）
, R" K4 S6 h# N% O- A/ f9 p
' O" I3 h3 @2 z# N$ U4. 相交链表，如何找相交点（不能要标记）
; X( J. X+ Z, I! S" Z
5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
8 d5 `0 Z' Z& F7 D' m3 q到内存中？

) l' @: o, G- I6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
, J( P& P7 Q9 G% A   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
多次？

7. 有没有什么问题想问的

! Y0 R, P! W0 c  T' W6 p/ C7 g: C8 linux 网络查看的

) F& l# e3 o) A: b
二面：
' b. ]" G% X6 q' y7 x) u. D

9 Y5 n: W$ I  \+ }1. 介绍一个项目

6 _2 M. ~7 g6 z3 M8 L  q* k6 V

. l5 u4 ~/ \$ B1 v3 t/ @2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
1 s% K0 f" |4 E0 i（2.5*1000 000 000 * 4 =1G）
0 ?$ M% {% t$ I, p2 c2 G1 U# @8 Q
1 N% [  d) z7 ^* Y
; X' i* E. b2 C4 _- l& L" Z
3. 海量数据，在mysql中，cpu占用率很高。如何解决？

, C4 _8 V9 {1 N. G1 p+ |" {1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
怎么建（哪个在前，哪个列在后？）

) Z9 L; P7 W% S+ L" Q1 I2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些

3）.还有什么方法：
  I: e2 @6 v' C6 T* y; [6 _——
  |5 J! f. v3 v: D* x/ |9 e1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
0 I5 P7 Z+ \3 ]——
& f: ?' e$ K  H8 s: b  G1 k9 ?# R2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
数据不能用了，是脏数据？）（不懂）
问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）


9 O5 @0 F0 ]' y' i8 I+ R* q
. a" }# C0 e9 f$ w2 B4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
操作。web页面上，图片是翻页显示。

$ n+ ~! [' w$ ~6 K- A) e第五题我想不出好办法，我觉得一般他们都show thumbnail
1 e1 H0 Q2 K! I& I就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
0 L6 S3 R/ C! O1 a5 t+ A6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
这句话，是什么过程
问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题
& h2 F* T. T' z3 Y; c

1 C- g9 X$ }6 j3 g& k8 a3面

1 k. |0 J2 F7 Q& o, J1进程创建过程，

4 R8 h4 W7 l% |. H, D7 h- }9 M7 \$ C3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题
! a7 y2 W; J2 M% j
4. N个bit，如其中有多少个1.（时间复杂度小于N）
# N: l, y, y  r8 t+ U" K* T1 @: h9 D
) j9 Q; o% c- Z/ C
（信息来源网友MVParchitect）
  U5 J8 M- l6 z8 g7 T9 q
百度历年校园招聘笔试题：http://bbs.aftjob.com/thread-417000-1-1.html
) F% ~' T7 h3 I) k百度历年实习生招聘真题：http://bbs.aftjob.com/thread-606504-1-1.html
) ^9 k' h& l) k9 K; h) K4 C0 [百度2010实习生笔试2套：http://bbs.aftjob.com/thread-610484-1-1.html
. X. k: g  {% {9 Y! L6 C  c百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html
1 g5 J; K2 E4 u
! m' u7 |4 {/ N* L1 w6 M) f1 g
2 v/ s" j  [" |& Q1 f  F5 q3 N