09.13 – 百度面试 –导演

aftyingjiesheng

09.13 – 百度面试 –导演
! l) A4 W/ T  x6 Z0 J

7 }6 ^: j, n, x( J( f9 F
. U8 M- J& W! E* D+ h. [' {1 _, I$ a. I
刚刚面完的百度面试题（貌似我很杯具），供大家分享下：
7 \( g% o, G9 O9 ~& X/ K* j: Q6 V5 L1）定义栈的数据结构，要求添加max和min函数，分别能够得到栈的最大与最小元素。要求函数max、min、push以及pop的时间复杂度都是O(1)。
" B1 H' I, R$ m( j2）一个100000个词的列表，要求在一亿个网页中（网页可以看成词的列表）统计这些词两两共现的次数。
3）我们在归并两个有序数组的时候，当然时间复杂度是O（m+n），那么能不能改进归并过程使得比较次数减小呢？


( b8 j3 G6 g3 G

9 X0 Q) W4 b" G- E文章摘自2012阿凡提求职手册——IT行业篇
  a# r6 N0 b% C! a! s3 V+ c* _4 lhttp://bbs.aftjob.com/thread-607158-1-1.html
0 h  J! s0 t' j( @3 t, r6 w/ h——
* v' x4 P# M* M1 [- w5 M阿凡提百度(Baidu)求职俱乐部
http://bbs.aftjob.com/group-4-1.html
——
) x. `, {' n7 c; R- {; K关于Web前端及百度web前端笔试面试题目
http://bbs.aftjob.com/thread-31614-1-1.html
' A# o' o* Q' T, E5 L) }) c# w百度质量部测试一面面经
http://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html
百度面经篇
4 [9 ^9 N; z+ ]' E/ Rhttp://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html
9 E3 z( N! h. u0 \- U——
阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——