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

aftyingjiesheng

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

9 Y* l5 ]# w# e" A- H8 I; O
$ [1 Y: l) c4 `! L7 p! Z最新百度一面

7 D/ }# \/ e& R8 H. i: |# l/ m0 kzz

% R2 L2 T5 l# z. e" M4 Q
1. 网络编程经验：
   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
5 L/ a3 b& `  j" A0 K   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
   （需要函数级别的连接有一个认识）

2. cv操作是什么函数 cv_init, cv_wait, cv_signal
8 D) r' B1 |$ @- b( K, P, S
3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
; Z4 f" D4 j) U( Y7 ]100个元素的最大堆）

4. 相交链表，如何找相交点（不能要标记）

0 {$ w+ R: x9 k2 B5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
到内存中？

6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
多次？
/ ]/ i# Y6 Q" J+ R
% `) Y9 ?8 b7 O+ @4 @8 g/ h! J" |1 a7. 有没有什么问题想问的
. r1 U" ^% A+ C! x* q
+ A7 E- k$ A* h5 Q0 t8 linux 网络查看的
) s( {7 {, n5 m6 S* ?2 _
& l; B8 X3 V6 b+ _( \8 `
/ h# d. T  S& x# q* p二面：
- e+ @1 `& q1 H# S# H' B2 z
" `7 i% Y; |' X% I
1. 介绍一个项目
4 C" m( U; o/ O7 c, w% ~3 X$ p


2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
（2.5*1000 000 000 * 4 =1G）


5 ~& H+ C2 Y( `( C% k3 |/ _
3. 海量数据，在mysql中，cpu占用率很高。如何解决？
, s: I- ]+ y4 U$ d  a
3 S. V) X' r/ i1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
怎么建（哪个在前，哪个列在后？）

8 K$ l, P: V- [9 w# `( Z% v$ N2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些
: k( p$ \; b$ ~' U
3）.还有什么方法：
——
( x) l5 F( P- `- Y1 j1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
——
: H. Q' @  k3 q. ~  l2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
1 s/ A$ L' f) z  P数据不能用了，是脏数据？）（不懂）
* H0 l7 R; J9 Z2 h# T+ f7 t问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）
: ?1 ]% {0 E3 v, L) g0 G6 A9 g% M
0 X5 o% d0 Q: X; D  N/ {4 Q' b

4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
操作。web页面上，图片是翻页显示。
$ i3 {- O6 H( t; }8 c* Z7 k7 Q( W  Y
第五题我想不出好办法，我觉得一般他们都show thumbnail
就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
$ a9 s$ Z% T2 J+ H这句话，是什么过程
5 y6 \1 {5 r. X3 T( s' e问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题

5 Y6 L7 s/ F# l
$ y3 s% ?# V: W, j1 m: F1 E* I' K: u8 H3面
# L* V1 o5 t! c, @6 q
" I1 Z2 s/ G% u% P6 U1进程创建过程，
4 @5 Q( ]2 P; b
1 k' S% w. v5 a3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题
8 q1 X% m, ~" u6 h9 \
. Z8 \( E$ N* A$ o% e* ~4. N个bit，如其中有多少个1.（时间复杂度小于N）


（信息来源网友MVParchitect）

百度历年校园招聘笔试题：http://bbs.aftjob.com/thread-417000-1-1.html
百度历年实习生招聘真题：http://bbs.aftjob.com/thread-606504-1-1.html
) Q& E; H( \% J( Z: C百度2010实习生笔试2套：http://bbs.aftjob.com/thread-610484-1-1.html
百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html
2 l. v3 ?& e1 Q' p" ], y

1 D4 P5 R1 ~' L6 w4 T! I