09.13 – 百度面试 –导演

aftyingjiesheng

09.13 – 百度面试 –导演


1 T# O) C, N" C& B4 `% i. k

0 H5 v, o0 [+ h* y刚刚面完的百度面试题（貌似我很杯具），供大家分享下：
/ O2 q; R/ X% [! X0 _2 _9 x1）定义栈的数据结构，要求添加max和min函数，分别能够得到栈的最大与最小元素。要求函数max、min、push以及pop的时间复杂度都是O(1)。
8 |8 o- b) e, q1 s  }2）一个100000个词的列表，要求在一亿个网页中（网页可以看成词的列表）统计这些词两两共现的次数。
3）我们在归并两个有序数组的时候，当然时间复杂度是O（m+n），那么能不能改进归并过程使得比较次数减小呢？
6 x, {7 K" I: H+ f, n) t

% ]+ h  F% l1 u  \  A/ r. C! z) A
1 |2 o  d+ c9 z! c5 N
# Z0 m7 U! J9 M7 H文章摘自2012阿凡提求职手册——IT行业篇
http://bbs.aftjob.com/thread-607158-1-1.html
——
/ Z' t; a) @5 J4 h( f0 s阿凡提百度(Baidu)求职俱乐部
http://bbs.aftjob.com/group-4-1.html
——
) `: l5 v' F! O6 S& B5 _# F关于Web前端及百度web前端笔试面试题目
http://bbs.aftjob.com/thread-31614-1-1.html
百度质量部测试一面面经
' W$ [& f) u3 r2 phttp://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html
, {% g" s+ P! R' H3 c; e百度面经篇
http://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html
% a: s4 J( v1 ]4 R* A% ^——
$ e# D! W- I& s. |- `阿凡提(aftjob.com)求职社区
4 D* N+ ~1 q7 h4 O; o阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
) p3 E. e# }( x$ o: r! I" T——