09.13 – 百度面试 –导演

aftyingjiesheng

09.13 – 百度面试 –导演


5 E1 |3 |) N0 w* I: I

刚刚面完的百度面试题（貌似我很杯具），供大家分享下：
1）定义栈的数据结构，要求添加max和min函数，分别能够得到栈的最大与最小元素。要求函数max、min、push以及pop的时间复杂度都是O(1)。
, F1 r8 n' s4 k  @$ j% q! M. O4 z2）一个100000个词的列表，要求在一亿个网页中（网页可以看成词的列表）统计这些词两两共现的次数。
3）我们在归并两个有序数组的时候，当然时间复杂度是O（m+n），那么能不能改进归并过程使得比较次数减小呢？
' N$ r3 s+ M5 s! e5 J# w



文章摘自2012阿凡提求职手册——IT行业篇
http://bbs.aftjob.com/thread-607158-1-1.html
' |2 \* B* v6 h" i5 A7 I. u5 d——
" ]0 a5 H8 b1 v6 t阿凡提百度(Baidu)求职俱乐部
http://bbs.aftjob.com/group-4-1.html
——
) q3 U- ]" I9 f/ ]: J* V关于Web前端及百度web前端笔试面试题目
! J) e6 p9 H/ r; Ohttp://bbs.aftjob.com/thread-31614-1-1.html
8 d/ E7 }& v8 ~" X3 Y百度质量部测试一面面经
http://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html
) \2 R1 Y/ S* t, K6 [! T& y* d百度面经篇
3 h$ ~( |7 W4 f. K1 fhttp://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html
1 D. l- m  y5 V% j+ _: ~——
7 l. l8 M5 m, k4 a6 ?阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——