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

aftyingjiesheng

百度2012年校招内推面试题（含一二三面）
4 G/ `2 w/ Z, D7 g
9 Y- [* l7 d& T; z
最新百度一面

' G- {7 G5 {9 l$ Fzz


1. 网络编程经验：
   如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程
   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
2 t1 u9 `3 F# \) a1 m) A; _- g   服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
   （需要函数级别的连接有一个认识）
: |+ E0 h# b- A  S& Z+ F: _
6 X  U6 V: }& W8 H) r2. cv操作是什么函数 cv_init, cv_wait, cv_signal
4 _$ u' O6 x5 n' t* d, W! u
3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个
100个元素的最大堆）

- k7 l/ R2 ~) h4. 相交链表，如何找相交点（不能要标记）

5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放
到内存中？

6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？
1 P- {( B; t6 b" A* D+ `   int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include
多次？

7. 有没有什么问题想问的
8 |6 g/ l0 ^/ b% |4 U
8 linux 网络查看的


二面：
  S+ _$ y7 ~! s" \: n, O  p2 V
6 n+ D9 _9 L' ^6 W* N2 m
1. 介绍一个项目


) j9 o9 s" Z4 b+ c; E7 u- r* }( w
2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
（2.5*1000 000 000 * 4 =1G）

+ \+ f2 q" r, w1 f2 a
. r7 k7 {% |* p6 i" J
3. 海量数据，在mysql中，cpu占用率很高。如何解决？
1 X; @" Z4 ?1 p; P* ~6 N
9 A5 i  }- r  Q& h$ A1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，
怎么建（哪个在前，哪个列在后？）

( Q/ I$ o# B- Z0 X# n2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些

/ }$ ?1 W* _; Y! D; I# P3）.还有什么方法：
——
1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
——
$ u+ Z( F! n6 Q$ R2）使用缓存   （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的
- @, Q- d4 S8 d5 ?# z数据不能用了，是脏数据？）（不懂）
, R( }3 k; g) y$ h5 n1 a" O问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）
/ a/ k5 Z) \: r& H+ \' q

* `, q4 l1 ?# q: c3 K
- c5 x: }* b, p. I% d, X% m  I/ A4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等
操作。web页面上，图片是翻页显示。

& k: p  X8 G, b; p% S) x) ~第五题我想不出好办法，我觉得一般他们都show thumbnail
就是预览小图片不把原始图片show在页面上，点击后才能看单个图片
/ |/ U3 X! @4 x- c! Y5 N6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来
这句话，是什么过程
问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题


. ~% P- I0 Q/ K9 u, O( Z' I3面

( p  ]% F' ?* z* p1进程创建过程，

3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题

4. N个bit，如其中有多少个1.（时间复杂度小于N）


- C, ?- W; p" F' P（信息来源网友MVParchitect）

- ?' z: n0 E4 X' W1 ~( `# X百度历年校园招聘笔试题：http://bbs.aftjob.com/thread-417000-1-1.html
百度历年实习生招聘真题：http://bbs.aftjob.com/thread-606504-1-1.html
百度2010实习生笔试2套：http://bbs.aftjob.com/thread-610484-1-1.html
" a  r# \* {, A) q% ~百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html
* o, L- ^  v( W# r' X

" G$ A/ v9 s/ O$ r* M5 q) K