09.13 – 百度面试 –导演

aftyingjiesheng

09.13 – 百度面试 –导演

* O3 z% D8 U6 W9 v* R/ ]( f" P6 y
6 v* P2 r4 F: R, P; b
3 [  b+ f9 A0 T6 W/ b8 r
刚刚面完的百度面试题（貌似我很杯具），供大家分享下：
% V1 A# }0 ]0 P0 m0 j% p, [: e# B1）定义栈的数据结构，要求添加max和min函数，分别能够得到栈的最大与最小元素。要求函数max、min、push以及pop的时间复杂度都是O(1)。
2）一个100000个词的列表，要求在一亿个网页中（网页可以看成词的列表）统计这些词两两共现的次数。
3）我们在归并两个有序数组的时候，当然时间复杂度是O（m+n），那么能不能改进归并过程使得比较次数减小呢？

" |8 x# s! J- e. y$ @


文章摘自2012阿凡提求职手册——IT行业篇
http://bbs.aftjob.com/thread-607158-1-1.html
——
  z  N; _: x7 e# x/ S阿凡提百度(Baidu)求职俱乐部
6 [! ~  V5 x4 V5 n% @! P6 Uhttp://bbs.aftjob.com/group-4-1.html
$ i6 b4 u* m& V% P——
9 i) M$ R5 @, @& {. u  Q5 m关于Web前端及百度web前端笔试面试题目
http://bbs.aftjob.com/thread-31614-1-1.html
百度质量部测试一面面经
http://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html
& Z5 \# S9 o# P: c8 t/ I5 P* V* t百度面经篇
http://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html
9 b  ]% q) r4 A3 k" d% E8 L2 V——
阿凡提(aftjob.com)求职社区
5 B- f& k! _7 ^$ K4 Y: _阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
3 k6 G1 q9 B" c& @! j——