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

aftyingjiesheng

百度2012年校招内推面试题（含一二三面）
7 A% P. |& ]7 k2 U* R3 E0 K

最新百度一面

zz
" b4 p  B. N7 D  \+ [+ q% o
9 u" k1 }2 M+ r& m3 o$ r
; t5 W( \7 z: k6 `& ~4 l3 H1. 网络编程经验：
8 _+ C; e# x" ?   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
. L( x: @: n9 f7 h  s5 N! e   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
   （需要函数级别的连接有一个认识）

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

6 `' g/ g0 }- n" j& t1 O2 C3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
7 P, A- }& F0 a7 s# Q100个元素的最大堆）
6 n8 w: W, K$ f; h0 @8 H
$ k5 ]% U, P; G" l) w* Z* U0 P4. 相交链表，如何找相交点（不能要标记）
2 C. t. B$ O/ Y. F  t, j4 S, t
5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
) ~% e1 A% m+ }6 P! S8 o. ?到内存中？

0 Y# k. l* q8 L# h( G6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
多次？
* n7 K% v4 r) ?  P+ t. x+ n
7. 有没有什么问题想问的

8 linux 网络查看的


二面：
! K2 c+ G0 W5 M
! I) y/ M8 I& O
1. 介绍一个项目
  `- Y" h, O. q- M. G


2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
（2.5*1000 000 000 * 4 =1G）
3 m, f2 N# J$ z8 @" y( Q$ O- `6 ?
: B; `% Q0 x+ T" @7 g

3. 海量数据，在mysql中，cpu占用率很高。如何解决？
0 X( w! c! @9 R9 l" K! _  M
) j; H6 a5 W: @/ J! e9 `$ `1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
怎么建（哪个在前，哪个列在后？）

2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些
8 z3 }$ x' K4 Q, w3 H$ R
) E, [  C! v9 `7 w* P. g  ^3）.还有什么方法：
6 U( G+ ~. k" ~7 |& h——
1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
, \/ u; g/ |8 B) t——
2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
数据不能用了，是脏数据？）（不懂）
问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）



4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
* J. Y) q  P6 w, O( ]操作。web页面上，图片是翻页显示。

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

* {& j/ S7 H/ X8 Y4 h# T5 }
3面

1进程创建过程，
1 Z5 A6 r3 `9 B+ ]8 Y, e- t
3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题

5 J' W# U% z* ?5 |- Z4. N个bit，如其中有多少个1.（时间复杂度小于N）
) M3 i$ ~6 u$ e9 Z# V& A
0 v- p& K3 |4 B! Q- ~+ o4 e
8 U) z6 S+ z5 m5 Q- i/ }（信息来源网友MVParchitect）

百度历年校园招聘笔试题：http://bbs.aftjob.com/thread-417000-1-1.html
. y" e0 [' u2 d! E8 j百度历年实习生招聘真题：http://bbs.aftjob.com/thread-606504-1-1.html
! e  Z2 b' z9 b9 n' ~百度2010实习生笔试2套：http://bbs.aftjob.com/thread-610484-1-1.html
百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html
* w% _/ W* p! ~* G: \2 [

5 A6 q4 ~4 c" s