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

aftyingjiesheng

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


最新百度一面
; ?! v2 C" r- N
! j$ [/ r" S* vzz

/ u2 O9 Q: ^$ M7 o
9 [6 B3 m/ a$ i5 c8 [1. 网络编程经验：
/ L( g* T: Y# h$ L( w   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
   （需要函数级别的连接有一个认识）

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

3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
100个元素的最大堆）
* Y6 D/ f  o. x8 R
+ \: W" |" N9 x. M4. 相交链表，如何找相交点（不能要标记）
1 Q# g2 V5 M& ?
5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
. L: i. w- S) O2 f7 g( m2 D到内存中？
2 }$ Z! t6 ^6 }) n6 Y+ N
6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
0 `+ y, k2 k( A+ L0 |   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
多次？
" _" w5 M* z! d6 \- X. V9 c1 U9 n
7. 有没有什么问题想问的

8 linux 网络查看的

, N; [& j! d+ r( B& Q) K
( I" l3 k. V. n( h二面：


1. 介绍一个项目



( `# Z5 _, _( J  ^/ i6 N- L2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
（2.5*1000 000 000 * 4 =1G）
8 o5 W( G& y' U, ?
. w& J0 `/ ~: y3 o* \6 ]' _

, m1 C% g8 A7 h- L3. 海量数据，在mysql中，cpu占用率很高。如何解决？
1 b) C0 {  ]! N1 Z2 L5 x
8 {# x, A3 i% t- O& g( x1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
怎么建（哪个在前，哪个列在后？）
# n; s1 W" \% t. [& y
2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些
0 L( A& p+ L0 \6 I8 t! l
3）.还有什么方法：
——
) ]0 y( u, {$ Z, e8 e# ^  _1 b1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
* y& [6 T" k* }( f  s' X( O——
) I4 g# ^' h  ]. i! ~+ j- V, r2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
数据不能用了，是脏数据？）（不懂）
问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）

, C) B0 z- m3 f; ?* K' n1 f  W

( D/ J' @/ L& h9 e4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
操作。web页面上，图片是翻页显示。
$ s8 u( X+ e3 ?6 O. V/ F, z2 i
第五题我想不出好办法，我觉得一般他们都show thumbnail
就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
* l9 F6 F$ J8 \# \) Z, i3 J0 \6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
( o1 U0 J7 V" n这句话，是什么过程
问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题
3 R4 l1 `1 k1 W3 s
1 y: \) [- y7 Y2 M5 N
( U+ f% Q5 N* H+ ^) e3面

8 ?& B, s$ ~1 n. r- m1进程创建过程，
# ~: G( Y& J- c' V# I
3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题

  @7 ^3 Y- y1 |* k& Y4. N个bit，如其中有多少个1.（时间复杂度小于N）
- a+ v% I( ^$ ~% L1 M9 k1 n, c
# B. i( I+ M( R+ c+ ~
. Q4 j. _% r: |2 {" Q（信息来源网友MVParchitect）

) w  x7 ]7 F9 f+ s) B4 F& r百度历年校园招聘笔试题：http://bbs.aftjob.com/thread-417000-1-1.html
百度历年实习生招聘真题：http://bbs.aftjob.com/thread-606504-1-1.html
5 M1 T, {7 Z8 q+ V4 u+ d百度2010实习生笔试2套：http://bbs.aftjob.com/thread-610484-1-1.html
/ M$ r5 l0 A0 ?5 [百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html
& n. _( V4 z' }/ r% l

" v, \) K' A; s$ ~% [