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

aftyingjiesheng

百度2012年校招内推面试题（含一二三面）
1 l) I8 E1 H- [6 [6 Z. A

( `! k: d9 B/ f最新百度一面
3 t1 C; L( }& B2 I1 a) q) V& ^
zz

; j2 P; l/ \. h# l7 x3 E
1. 网络编程经验：
   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
$ d; F+ B6 j0 @6 ]" v   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
5 U; C8 w9 v7 r$ f3 ]   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
   （需要函数级别的连接有一个认识）

2. cv操作是什么函数 cv_init, cv_wait, cv_signal

3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
100个元素的最大堆）

) @$ K; |, t; D- M" ]4. 相交链表，如何找相交点（不能要标记）
: F4 D' H+ v9 \( H# q8 e
5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
到内存中？
( i& k; i# ?# ?2 {. E0 g- R2 T
; p8 i. K+ }. K* ?1 E6 N6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
2 c& `# t- h9 ^6 T   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
# R# H6 ?. L1 z3 h多次？

7. 有没有什么问题想问的
1 p$ I3 w/ g$ D- a6 z( @
8 linux 网络查看的
& c+ J: L# M4 d: u3 x$ Y8 S4 v( s
, f% }2 A5 ?8 ?" K4 N* @# o
二面：
& h8 O5 Q4 a! B' Z
, |9 }3 C5 S" l% w6 @: j
. l, {/ T$ N* f0 H# @1. 介绍一个项目
# L" t: x, O) w. w4 B1 D2 s


* v4 ~- ]! ~8 Q+ u/ y# C" a, |2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
（2.5*1000 000 000 * 4 =1G）

* l3 V" C* f" Z/ d0 M0 z

; [) b* h* n$ v9 V8 j3. 海量数据，在mysql中，cpu占用率很高。如何解决？
5 q( g3 A' ^* S" _6 {
1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
, @9 N& \. {. W# G' N: \怎么建（哪个在前，哪个列在后？）

2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些
8 v0 M3 m0 m; B6 o; q7 z
3）.还有什么方法：
——
1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
——
3 Z$ w9 `/ S& q2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
1 f9 t" g$ P3 j5 o$ i$ f数据不能用了，是脏数据？）（不懂）
问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）
" X- s3 B+ s: d9 R
  {& }2 I8 U9 p5 |

7 J" S2 F6 o2 ?* u( h4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
- M3 H# Y4 f$ W操作。web页面上，图片是翻页显示。
+ N( S; r( M. r  U/ d: H) g
' U& N6 X7 H" o6 j4 x. I第五题我想不出好办法，我觉得一般他们都show thumbnail
/ \1 i/ J. i) T# N$ }( D+ g' f! ?就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
这句话，是什么过程
问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题
4 o3 u4 T7 D1 x/ Y/ c& T8 H
5 R- L8 L5 ?& E6 z/ u3 P% P# }
3面

1进程创建过程，

6 x$ {9 [; a) }: _$ [4 x3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题

5 p( ?6 z5 h+ z) s3 M; L4. N个bit，如其中有多少个1.（时间复杂度小于N）

$ u( {0 m, i6 B% J* A  s3 h; l! z
（信息来源网友MVParchitect）

百度历年校园招聘笔试题：http://bbs.aftjob.com/thread-417000-1-1.html
# v# T9 E5 q: L+ P4 A0 x百度历年实习生招聘真题：http://bbs.aftjob.com/thread-606504-1-1.html
" d. N+ [/ [+ y0 l- e0 f百度2010实习生笔试2套：http://bbs.aftjob.com/thread-610484-1-1.html
百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html
% y/ m: |: d. ^
  w8 F, y5 B' ]6 g$ r
" _' J9 o3 [: N+ I* }; ]