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

aftyingjiesheng

百度2012年校招内推面试题（含一二三面）
2 R$ ]; j- H2 n
8 L% j5 L& b$ a
7 R/ m( i4 u7 s( E最新百度一面
! B' d3 Y9 u2 P! n& G
; E# t1 b  w4 l+ x7 Dzz


' ~# }6 n2 r7 B. V1 J5 L! z8 D" `1. 网络编程经验：
   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
2 Z  h. q8 m+ h# I1 A+ u   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
9 a4 n; J5 [$ z* e. t1 m   （需要函数级别的连接有一个认识）
8 P6 K' o. ]" B2 Z5 w. R# E  H
1 B/ x- n3 `, n  R  w2. cv操作是什么函数 cv_init, cv_wait, cv_signal

6 W4 Q/ P* d* V1 [0 A/ e( P5 W3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
) S# a# K- n: }3 X100个元素的最大堆）
0 r3 O' [" m, u0 a$ z! I* a
4. 相交链表，如何找相交点（不能要标记）
! S) ^% z, P4 F  Q' I6 S' n% V
: H: y6 ^) z- a2 L7 e& _) \1 A5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
到内存中？
1 K# R: ]2 W% B1 g2 l! w* O
6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
多次？
0 ?; T! [2 k! f; Y0 i8 W
7. 有没有什么问题想问的

8 linux 网络查看的

- w! E/ \. R' g! @, f
" o- o. M+ o" w二面：

$ P" R" T8 T8 Q" w8 k
# h7 l1 W/ {* I" T1. 介绍一个项目
* ~1 f$ S( _9 i2 Y9 [

6 P% X. v& a0 X  C0 o- h* K, b
3 b. _6 m4 f7 T% C. X2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
（2.5*1000 000 000 * 4 =1G）
& V3 v5 B) h* @; |0 `
' F0 L) H9 n# b! {# k) G
3 u; @7 d4 c6 |8 j) R: W
7 j- _4 ?  q" E  W- b3 Q3. 海量数据，在mysql中，cpu占用率很高。如何解决？

- k1 K) L5 g( k1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
怎么建（哪个在前，哪个列在后？）
6 W- O: h8 t/ y
8 l: v" v, ~1 q9 G2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些
- f2 O* s* ?7 M3 s- b: m, {
3）.还有什么方法：
8 ]& Z. e/ H5 H) `7 K) U7 j——
/ ?& O* L, y3 t/ k3 _* j% l( y: R1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
——
2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
! O2 B+ t* _4 u: W( x' m数据不能用了，是脏数据？）（不懂）
7 G3 d  }, u% z) Y问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）

- `: T1 t/ B& A

4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
2 j8 u4 j8 h( k9 t! \操作。web页面上，图片是翻页显示。

第五题我想不出好办法，我觉得一般他们都show thumbnail
/ V) ?# V+ n; [4 _就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
这句话，是什么过程
问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题
4 ?% e, q" J% W

3面
3 C" t- O& ^: l  c3 H
1进程创建过程，
/ w$ O$ G& w: s7 Z4 }# m7 M5 }
- f2 i1 r* h  F1 L1 o! I5 @3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题

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

6 [# @! V6 S1 n) A4 p! n
（信息来源网友MVParchitect）

3 b, U# M- B; B6 r百度历年校园招聘笔试题：http://bbs.aftjob.com/thread-417000-1-1.html
7 |, \2 z! r# b4 r/ s" H百度历年实习生招聘真题：http://bbs.aftjob.com/thread-606504-1-1.html
- e" j3 ]# x3 h/ N0 \% K7 Y百度2010实习生笔试2套：http://bbs.aftjob.com/thread-610484-1-1.html
百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html
  y4 O: K7 }6 c# k
0 ]# l6 B' M4 m# q# ?9 D# I- B
% m7 P8 t* w8 ]  ~0 _