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

aftyingjiesheng

百度2012年校招内推面试题（含一二三面）
( K. k  S) j. }8 J
+ R! j2 _; i" w& a+ L+ j- `, O
最新百度一面

; }4 ?/ w+ s$ pzz

6 P+ h8 ^& S9 i' E( B# z( R
1. 网络编程经验：
: r6 w: W" \/ W   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
6 a3 S$ W" E+ c( _4 |9 ~   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
. i/ H9 S4 Z! Q' D  B( G   （需要函数级别的连接有一个认识）
. N  s2 _. V% Q' x
2. cv操作是什么函数 cv_init, cv_wait, cv_signal
$ Z. w: b& C0 z. @/ K; H" t
3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
100个元素的最大堆）
! s/ Z( e9 K0 p; x) T4 G  _
4. 相交链表，如何找相交点（不能要标记）
$ t( X3 z6 z# i& X
% o2 b$ Y0 |0 L) s4 k/ Z5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
到内存中？
) M& p+ J  b, g8 t3 [4 \& }/ H
6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
多次？

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

8 linux 网络查看的

- r8 T1 A( e2 j* T3 b
7 K+ s5 i8 B7 g' I* Z- _二面：
9 G+ P. A( B* v7 U

2 `  t- f3 a* _' p' V9 z1. 介绍一个项目
! |' X& @' g& o/ W
+ P$ s* D1 P6 q8 U
) ?" [* Z3 m6 A) }! _* G7 k6 h. I0 A
2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
（2.5*1000 000 000 * 4 =1G）
& s2 l- `7 b( f7 s+ X

- b& B% L5 b6 o6 g) d+ x5 n! u
3. 海量数据，在mysql中，cpu占用率很高。如何解决？

! ]& o! V+ e3 n3 s  y1 D( N) b1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
怎么建（哪个在前，哪个列在后？）

" b5 f: i6 D2 _0 u3 ^+ j5 Y2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些
6 @+ Q* \0 R' e: ^, o. ?) h# s
3）.还有什么方法：
; `: m, t9 \* w- j  o( X; w——
! D" X, i" S$ Y) h% g9 C1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
, f& x3 y4 [( }1 }——
2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
数据不能用了，是脏数据？）（不懂）
问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）



( x% S8 z/ f9 U0 \! u$ z9 z9 C# w4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
7 f7 L/ |4 \1 Z- [/ p7 M+ z5 m操作。web页面上，图片是翻页显示。
. A+ j" F: P3 J( ~
第五题我想不出好办法，我觉得一般他们都show thumbnail
/ b" V" D. c8 t- ~2 I( G9 _+ I就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
7 Q8 @# t, l* t4 M; t6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
; }8 T. G5 P" r9 j+ A这句话，是什么过程
1 L8 c4 z" H5 ^3 g# ~; b3 a3 a) }" i问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题
$ \! V& y2 t7 g# f4 G7 l
1 \/ O$ ]# f- z6 W- Q
! K1 N- X8 h+ O8 w3面

1进程创建过程，

3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题

2 F. X( v( }' B4. N个bit，如其中有多少个1.（时间复杂度小于N）


（信息来源网友MVParchitect）

百度历年校园招聘笔试题：http://bbs.aftjob.com/thread-417000-1-1.html
百度历年实习生招聘真题：http://bbs.aftjob.com/thread-606504-1-1.html
. y: J- D! T+ ?3 W2 V. G4 F. K百度2010实习生笔试2套：http://bbs.aftjob.com/thread-610484-1-1.html
百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html
& I, ]4 r, Q- U' i; j1 _" V
: c# ?8 d7 r6 \" x