09.13 – 百度面试 –导演

aftyingjiesheng

09.13 – 百度面试 –导演


! j; q$ l' ^& l, |9 O
" V2 R/ ^4 @! T) M6 I4 n
) b- h) Q) a6 X" `刚刚面完的百度面试题（貌似我很杯具），供大家分享下：
1）定义栈的数据结构，要求添加max和min函数，分别能够得到栈的最大与最小元素。要求函数max、min、push以及pop的时间复杂度都是O(1)。
- ^, ~+ g3 u3 M$ ?. ^4 e& ?2）一个100000个词的列表，要求在一亿个网页中（网页可以看成词的列表）统计这些词两两共现的次数。
# s: v! d  ^4 J2 o% b3）我们在归并两个有序数组的时候，当然时间复杂度是O（m+n），那么能不能改进归并过程使得比较次数减小呢？
7 k- i  K, g; u5 q
/ ~) l% N; L- X: R7 Q0 v


文章摘自2012阿凡提求职手册——IT行业篇
http://bbs.aftjob.com/thread-607158-1-1.html
——
阿凡提百度(Baidu)求职俱乐部
4 h8 [/ V7 u# s) ghttp://bbs.aftjob.com/group-4-1.html
——
关于Web前端及百度web前端笔试面试题目
http://bbs.aftjob.com/thread-31614-1-1.html
$ w# e7 A  Z7 k  c7 L- \8 |百度质量部测试一面面经
http://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html
百度面经篇
, w7 ?0 D& ?6 R; t7 j6 ihttp://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html
$ h6 ]7 G3 G- h, L3 w7 o% l2 E——
0 T+ }9 l1 X! b7 m4 X/ i  q$ }阿凡提(aftjob.com)求职社区
7 I9 A, q6 M: [) l( U. D/ l+ Q! N阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——