百度2012年面试题（含一二三面）

aftyingjiesheng

百度2012年面试题（含一二三面）


最新百度一面
% e/ \* H5 l$ _& L! k& @4 [
zz


1. 网络编程经验：
   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
/ O7 B9 U: b1 [& H5 L( |   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
   （需要函数级别的连接有一个认识）
0 b7 _0 T+ T- ^0 c  w4 i2 C2 M/ b5 l# [
4 a: ?( j# U5 t) {+ ~2. cv操作是什么函数 cv_init, cv_wait, cv_signal

0 o; r" S$ q9 Y* m4 o7 @: c2 i) ?3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
& E: M$ y7 V: [" |6 m100个元素的最大堆）

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

5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
到内存中？
! M( [5 Z+ ]  e: G- m
6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
1 Y, n5 ^8 h2 X7 l   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
8 t6 I- G7 k( U. Q多次？
6 m- i; ?$ n$ L+ F/ J
7. 有没有什么问题想问的
# K/ _; L. ^3 d  ?" Q6 `
8 linux 网络查看的
; o$ ^% @9 P1 n

二面：


1. 介绍一个项目
; x3 l) m  j( a2 p8 W# p6 }
2 k# V- h% j" w6 V

2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
（2.5*1000 000 000 * 4 =1G）
: z: o4 A# |% e! Z3 a3 y


, v  l, M% O% H9 w( H3. 海量数据，在mysql中，cpu占用率很高。如何解决？
3 U& q) |% S6 S6 V
1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
/ T1 q6 D  o2 @. `怎么建（哪个在前，哪个列在后？）

2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些

  v% V9 V' c1 `3）.还有什么方法：
——
1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
——
, E9 y* g" m/ x2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
- J* U0 M$ J9 ?, O& j; j( T7 {+ _4 k# f数据不能用了，是脏数据？）（不懂）
8 q4 c  e, s; G8 y# r问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）
. I9 Y- x7 O' a0 w

5 ]9 P9 B" ]# ^
4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
  ?. I8 u* Z2 q& w' s操作。web页面上，图片是翻页显示。

第五题我想不出好办法，我觉得一般他们都show thumbnail
就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
1 G7 p- b* V! y2 ?+ Q8 k9 @6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
& s' r% U, G$ _9 V( W1 a这句话，是什么过程
问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题

, [' b1 |/ W; M
3面

1进程创建过程，

8 H# S+ L% @# M# e1 p3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题

4. N个bit，如其中有多少个1.（时间复杂度小于N）
7 y3 `" Z. w4 ~) e  K' C

（信息来源网友MVParchitect）
" a# L8 O0 x6 l1 O/ f! }/ }, |
3 y& v0 n9 q. E* ^: P2 r百度求职圈：http://aftjob.com/circle.php?cid=32


% ^5 x5 p9 s* a" a