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

aftyingjiesheng

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

* A9 F1 c% T3 O5 |
最新百度一面

zz
3 s) H$ F2 \1 t$ a" }
+ b9 |, W" |% ^" y1 Y8 M7 c* ]' f
3 K1 w) m9 Z) g& u1. 网络编程经验：
   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
/ R+ f0 U9 o3 \. A( L3 ]   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
   （需要函数级别的连接有一个认识）
) M7 ]3 a. Y8 W" _: [1 k
% O+ @1 Q8 H: ?' O) D1 J2. cv操作是什么函数 cv_init, cv_wait, cv_signal

3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
. `4 q2 U. Q- p$ H. q# [1 i! b2 i100个元素的最大堆）

% c) ~; a4 \$ J! P) T& B+ X4. 相交链表，如何找相交点（不能要标记）
; c  A% s6 _8 _; a- l% {, R
5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
& G3 h* J: P  \" f4 a3 S$ L! s到内存中？

0 g' y6 W& F0 ~+ H4 R6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
3 M  P8 ~+ L$ b: x% ?# y, w. x# d0 v多次？
- @: w) B" l! T0 Q- {  F
7. 有没有什么问题想问的

1 v$ T" P, k, W$ j$ Y8 linux 网络查看的
  J3 t. u) e' {" D, L8 P. B4 ]

0 P2 o* v/ {/ G二面：
9 \8 R3 u/ u( i

1. 介绍一个项目
! X4 n/ }: ~. [( X1 p+ h9 U
; a; ^3 q7 n$ T! n
$ j- V$ X  P* j$ P8 s
2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
（2.5*1000 000 000 * 4 =1G）



/ m% F' Y  y' Q% p  E3. 海量数据，在mysql中，cpu占用率很高。如何解决？

0 s. x) E# A3 M% S1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
怎么建（哪个在前，哪个列在后？）

4 U/ w8 O  p6 @$ W/ @* K; S2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些

$ C, o/ E: ?" }# O" y3）.还有什么方法：
" E8 J) i, ]) c3 S——
1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
——
7 f6 V  F# u  I+ G/ q  O' @2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
7 S1 H6 E" V3 F' Z8 `' `1 o$ M( X数据不能用了，是脏数据？）（不懂）
* K  V0 r- ]* @问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）


+ A) {" R* E/ I& Y
4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
3 w* P1 ?2 H( D- \9 t2 s  j# `; V操作。web页面上，图片是翻页显示。

第五题我想不出好办法，我觉得一般他们都show thumbnail
就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
这句话，是什么过程
问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题
- r) l4 O) L0 T6 S9 T0 M! v6 }$ U

3面
  ^9 b( h0 O! W$ A; E4 S
, e5 K  q! V' L+ e0 V" Q1进程创建过程，

: e4 {# \0 o4 D1 g1 t. w3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题

0 U: Y2 ~6 L3 ?1 z8 @4. N个bit，如其中有多少个1.（时间复杂度小于N）

' W( [" J2 W6 }0 j
$ Q' s% K) A/ l) `4 j; U（信息来源网友MVParchitect）
( s& M4 I* s! h
1 m2 ^, I/ Y8 G  F百度历年校园招聘笔试题：http://bbs.aftjob.com/thread-417000-1-1.html
百度历年实习生招聘真题：http://bbs.aftjob.com/thread-606504-1-1.html
0 U! s; t7 L) Q, D5 s* ]百度2010实习生笔试2套：http://bbs.aftjob.com/thread-610484-1-1.html
# c. f" u- [1 b. R3 T百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html