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

aftyingjiesheng

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


最新百度一面
! b6 @% K9 m1 s
$ h: z. [6 v- A8 W; X: t4 y5 s7 S1 Xzz


1. 网络编程经验：
   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
# X. M# \% f8 s7 A& U   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
, \' H: v1 M( N   （需要函数级别的连接有一个认识）

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

, _2 U$ K) V/ w: v9 N3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
) P; j" F- h  {( }/ o& D- H100个元素的最大堆）

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

1 W$ X* |+ h+ W5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
到内存中？

6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
多次？

7. 有没有什么问题想问的

8 linux 网络查看的
3 M% v; H: L6 ]

二面：

6 a1 Q1 z5 ?$ J9 N; n8 ?# b
1. 介绍一个项目

5 \% R/ s: l- b$ M# a+ r& [1 x6 i
+ z% T' V; a- b5 q' S& j
6 ?' F4 G* L5 \+ j2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
（2.5*1000 000 000 * 4 =1G）
: o0 M* u' b0 x1 ~  I$ h. {4 a5 f8 y


3. 海量数据，在mysql中，cpu占用率很高。如何解决？
6 H1 `, N- D' o9 O4 U- J  i; a
3 o0 U% G7 `9 Q/ J+ b1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
& j* ^7 \) o$ E* M0 d怎么建（哪个在前，哪个列在后？）
7 f$ f& |) ?% c6 n+ b
# ]. p- v' E. x+ C, N2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些
! w% O4 X" n* c' y( j5 v4 s
" ~3 I, M, F7 O$ X7 ~- |$ J% t3）.还有什么方法：
——
1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
3 P3 L% Y4 R. i) ^  U& \. c" A; i——
: _/ h) j+ b7 F4 T% N0 E& P7 [9 [4 X6 v4 U2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
4 H1 Z. ?( [7 u0 A# p) z数据不能用了，是脏数据？）（不懂）
# b$ _4 F9 J! ?问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）

1 k: u4 W) u7 j' K5 x3 j! ]$ _

& {  f" U" L! z! r- o$ \* T$ O4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
操作。web页面上，图片是翻页显示。

5 O5 n5 d& O2 S3 c. n, h5 `第五题我想不出好办法，我觉得一般他们都show thumbnail
就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
% L6 x6 g- V( f- y1 J7 F这句话，是什么过程
# c4 U  q" n; M7 U, g" O: H6 k问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题
( A& C+ T% {) H+ x; A
9 t6 h; ]4 t4 T& D  f
' l# Y. q/ L3 ~: f7 H% Z3面
" Y* H# Q) l. u3 [* n% @
1进程创建过程，
& r2 v. Z0 l1 |* V
  \, Z% {, q: L2 ~0 t: _3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题
- B' j) z) Z. F' R  {) J" {
4. N个bit，如其中有多少个1.（时间复杂度小于N）


6 k2 l/ G$ H/ S（信息来源网友MVParchitect）
8 ?  Z' l" d) `% [$ N& g2 c' ^; r
: k( n0 m- a6 J/ `百度历年校园招聘笔试题：http://bbs.aftjob.com/thread-417000-1-1.html
4 H8 E! x" W/ r; e5 b0 @" Q百度历年实习生招聘真题：http://bbs.aftjob.com/thread-606504-1-1.html
百度2010实习生笔试2套：http://bbs.aftjob.com/thread-610484-1-1.html
/ o: _7 e! q, i) G百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html

& |# n7 w: F7 X" \% S  W
2 W% h) O2 g' o5 k% {