|
|
百度2012年面试题（含一二三面）
3 j( n: O7 s9 S. ?; Z' F- b! }- W" F C8 r7 x! y+ n) x0 u
2 e* T* o5 [% F5 G' |! H8 G最新百度一面! a' F: N4 ]/ k/ K9 v
5 O3 r' r, | R* N: w+ w
zz
$ E+ o* }- _* s4 n
- l6 ~% l8 @, E& s ]! ?/ j: B; \- q- b& s7 j1 f, [( ^2 Z
1. 网络编程经验：
3 S; K D1 @8 i1 j; k1 L, d 如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程- S, ~. g( B; c# P
获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？
$ W3 c* T1 d4 `7 J4 H8 ?7 B6 `9 O 服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数
* k' e- i# {$ p+ i& C （需要函数级别的连接有一个认识）
( K! e6 }) j8 l4 D) w& [. u: h
2. cv操作是什么函数 cv_init, cv_wait, cv_signal
( F* s# m' H8 i- ]+ G' v& G; [3 W J0 Y# d3 |$ [7 Z
3. 有一些关键词点击次数的文件，如何输出最多点击的一百个（当时应该回答，组织一个# v/ g+ v/ {! M8 \6 q: l
100个元素的最大堆）
/ J8 V0 B# G# G- ~( G* ~( T, K2 i
% f9 B- C. `6 G% D( u4. 相交链表，如何找相交点（不能要标记）9 x+ J* @( ~" C' g6 t. |
' a6 s u4 K, n. g# N5 u2 N! w
5. 有些文件，频繁访问在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放0 w9 @7 o [9 g% q! x: b# j
到内存中？5 ]- J7 b& {) A1 k( F: K$ ]" A
6 {8 I5 R! T& U. D/ }+ j2 w; ]6. c语言相关：内联函数的好处？非内联函数被调用的过程是怎么样的？" K; b" o: ?/ X2 D. B
int,short,char的struct，这几个数应该怎么放，内存小？怎么防止头文件被include5 R3 e" r$ l- z/ z7 `" A7 x
多次？( |% C. E5 M- u. ^! w# b
) l5 w6 O6 {, F0 S, Z4 [( Q
7. 有没有什么问题想问的1 l3 ?; N8 N" S9 W2 K, P( j
6 a. j, l. q9 {6 K5 x
8 linux 网络查看的
- p/ t/ T( H# M( ^. ~
5 B; o! p6 \+ ]' [, u" j# O: E) J# y t: o& N5 D( o- y
二面：
: M0 N' Q& n J- {' P. @1 h# g4 C: `) b: o# ?- H& [
2 i$ D) H8 p: e! h. D& S
1. 介绍一个项目
3 d5 T& e* [+ B
4 B7 W. |* c3 s; p/ ?) L) Q" s# h4 ~, n( n7 Y/ n, ?) X) J
. ^1 N& {7 `! j' @5 V& `
2. 2.5亿个int数，可能有相同的。统计出这里头不同的数有多少个？只有2g内存。
& L9 c9 Y! U. i* F9 G（2.5*1000 000 000 * 4 =1G）
1 S2 Y% @0 j, T9 }2 w2 Z a. x
& ? s* J1 \% [ q$ \& |6 Q# c A# `
9 _# u( Q1 r$ S6 w9 W
3. 海量数据，在mysql中，cpu占用率很高。如何解决？
; J. X; a) N6 I0 z( d8 C( X
8 o9 t. [8 ]' t' l! O1）.show processlist，看哪个sql查询的多，建索引（问：建立联合索引时，要考虑什么，2 Q& _0 C- }- `9 t
怎么建（哪个在前，哪个列在后？）
3 I/ A+ D7 Z( e4 s2 y# X- g) C: d2 V( `
2）.如果老是在拷贝到临时表，就改配置，把临时表内存改大些& u' y9 m; Y4 `
* g0 C( n0 D. S* V0 x4 l3）.还有什么方法：
) E& \) T6 }" q6 v9 ~6 [( X- [——/ v# M! [0 _: D4 b3 ?
1）分布式数据库 （问：如果你来设计分布式数据库，你会怎么设计？）
2 e6 ?$ S, T0 H7 X, Y——
5 ?8 T7 R$ q n8 \2）使用缓存 （问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的6 v. L4 q( z0 H3 t ?6 x% P
数据不能用了，是脏数据？）（不懂）
$ P: l( M/ @3 G0 m问：什么情况下cpu会高？（内存不足）为什么内存不足cpu会高（频繁io读写）' K% R. e& {3 s x2 J
7 n; z0 _( o/ P( M7 N! U- d$ `) S& C1 V' x4 |; ^8 D/ Q
& L3 Y3 ] \$ q+ i3 T
4. n个无序int，（有正有负），给一个数v，如何找出其中的a+b=v的两个数5. 网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等1 A. p8 n; o3 r7 }. p
操作。web页面上，图片是翻页显示。, i& H8 C; G" w' M* v
) s7 i* i, W( V, J) E; L9 |
第五题我想不出好办法，我觉得一般他们都show thumbnail
' Y5 c" E. ~ k就是预览小图片不把原始图片show在页面上，点击后才能看单个图片& O) z) P* l% s1 j! f( ]
6. Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来8 }/ |3 K( V1 V' L8 n3 c
这句话，是什么过程% |7 E$ a2 g& r6 V6 |6 X% h b# F
问：哪个进程来调用的main？（不知道）7.socket编程，要注意什么问题
) D1 c- C& n4 Z0 S
% w4 Q% G" E1 n/ V$ z
0 `6 G2 M* W* t. p0 F" [& g+ Z2 Q3面+ F4 i6 |9 y" t' i# k9 |- e& q+ ?5 w
% C8 d1 }7 D* g7 m Y1 r
1进程创建过程，4 V9 Y! b/ P3 v, H% `
9 A1 B+ Y) T- T" U' z5 |; I
3. 主DB在接到数据更新后同步到后台DB，如何避免网络丢失之类的问题% L3 |/ x9 [; t) G0 M. {$ ~
$ a& ?- P3 Z& E, Y2 z4. N个bit，如其中有多少个1.（时间复杂度小于N）( s+ N @* o, t1 H
, ^; `0 N& I5 P! f0 a
" l- M& A. y6 N% N
（信息来源网友MVParchitect）$ v! i% X4 ~$ k% C! t9 l; U$ W
* x4 C! T, W" T) `" |+ r
百度求职圈：http://aftjob.com/circle.php?cid=323 |$ P4 N- L$ O
2 h6 H; \' C" C5 N$ J: s5 ?
+ y2 R1 N( f* N! Z1 Y u' J J: u4 c6 J. K |
|
IP卡
狗仔卡
发表于 2012-5-18 22:41
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
