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

aftyingjiesheng

百度2012年校招内推面试题（含一二三面）
" b- s- Y' [/ Q  g0 s) h/ {

. z! x" }7 I( w9 ~% i最新百度一面
1 f9 E, h: I6 A6 |) Q- b/ J0 ^
2 @) G/ ^8 O0 x( V7 D: j& L. N4 jzz


( f5 o' [, E) \; m: z) n. _5 p" c1. 网络编程经验：
+ [5 L5 z& v" u/ s4 K- Y% ~$ V5 h: i   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
! n! m3 T# ]) B, d+ G   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
0 f( H, K- h' w0 ]1 O, e3 o   （需要函数级别的连接有一个认识）
5 y) E2 {/ F1 u0 y: G9 @3 O
5 b9 K5 ]* H* T) `* K# A4 }2. cv操作是什么函数 cv_init, cv_wait, cv_signal

0 z( e) O8 ?3 [8 N/ `$ p3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
: k9 \- h# A& W+ s% S* p4 u100个元素的最大堆）
5 i/ L& `& d" y! V* @; E
) z4 {% W. Z. G1 D4. 相交链表，如何找相交点（不能要标记）
6 O) ~* [) a7 m/ i; s9 l. X1 s
5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
" a3 H' h# X$ V% W: V0 ~; {7 |/ K/ m到内存中？
" L+ N  ^; z4 z) r
2 J/ }. i; G" p* i6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
多次？
; p5 e/ [/ ?: N4 s! {6 v. P
7. 有没有什么问题想问的
# J8 E8 f, w/ q
+ i4 L+ _  D5 E$ _. P  }" ]8 linux 网络查看的
( O2 I8 m7 {, a

二面：


9 q/ J, k" {: \0 Z) b1. 介绍一个项目
0 t7 L* @! v# O2 t$ M0 l


2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
" o% e+ c6 U, v* C（2.5*1000 000 000 * 4 =1G）

/ `! E$ G! Y5 W2 ~1 O% |. i

; x. J+ S' b/ _; {0 N3. 海量数据，在mysql中，cpu占用率很高。如何解决？

1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
4 }$ E- b; |, ]1 n怎么建（哪个在前，哪个列在后？）
2 w# K) k. n4 s/ A. {+ D
2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些

- X3 E  f4 ], W- m4 c, H  w3）.还有什么方法：
' o2 o3 G( H9 o8 u( {——
; z  T7 S, I4 |: _" x1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
——
5 n6 {& }& a& x# x( T1 ^8 z3 p2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
8 W$ P- l# c, V* z! X数据不能用了，是脏数据？）（不懂）
! `' r8 t" o* b9 y. u/ U/ D问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）

# m0 b" C2 R, X' X' v% [
4 ~  D4 X& e6 m9 i; C4 Q# A0 }
7 a) l6 C- I7 s( d4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
! @) ]6 Q& l" g7 J操作。web页面上，图片是翻页显示。
7 h; X! x5 }: }6 }" `% k+ |
第五题我想不出好办法，我觉得一般他们都show thumbnail
$ c8 v; V. ~  o! p9 L就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
. E% z$ _& }) e4 \6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
这句话，是什么过程
问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题

, U* _: d" }6 V- G) P9 O1 m- h& U) \
1 u2 w% w* X- N& H3面

1进程创建过程，
1 G2 _& m; W/ N- Q- [4 o2 [
3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题

4. N个bit，如其中有多少个1.（时间复杂度小于N）
' K9 e, ~5 b) z
/ a8 B$ P9 ~& e, y+ _" q, d
（信息来源网友MVParchitect）

百度历年校园招聘笔试题：http://bbs.aftjob.com/thread-417000-1-1.html
百度历年实习生招聘真题：http://bbs.aftjob.com/thread-606504-1-1.html
6 v. b5 k# |5 W2 [7 N+ n6 a百度2010实习生笔试2套：http://bbs.aftjob.com/thread-610484-1-1.html
百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html
5 J  V% i) g# S* \