09.13 – 百度面试 –导演

aftyingjiesheng

09.13 – 百度面试 –导演
: A. Y5 O! @% R3 j; h( D0 F

3 E3 e. f6 ?. Z, F
4 h( v8 M1 n, I# o- e- X. }4 _
刚刚面完的百度面试题（貌似我很杯具），供大家分享下：
1）定义栈的数据结构，要求添加max和min函数，分别能够得到栈的最大与最小元素。要求函数max、min、push以及pop的时间复杂度都是O(1)。
6 z! `7 x9 H0 X3 p% L2）一个100000个词的列表，要求在一亿个网页中（网页可以看成词的列表）统计这些词两两共现的次数。
3）我们在归并两个有序数组的时候，当然时间复杂度是O（m+n），那么能不能改进归并过程使得比较次数减小呢？
3 n  K# D  j+ d


. g, b" a# t+ i) F; }, p
9 n' h7 f% W) J2 S. Y5 y文章摘自2012阿凡提求职手册——IT行业篇
http://bbs.aftjob.com/thread-607158-1-1.html
5 y# t- W! @0 Y" F3 X1 Q7 g——
9 ^/ R) l& Z- r8 @& x) f阿凡提百度(Baidu)求职俱乐部
http://bbs.aftjob.com/group-4-1.html
——
7 x" _* e% p8 u关于Web前端及百度web前端笔试面试题目
http://bbs.aftjob.com/thread-31614-1-1.html
百度质量部测试一面面经
) o! R* H9 n9 s! M" L" Uhttp://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html
/ g/ Y  D: O/ e; @- |. k百度面经篇
http://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html
——
阿凡提(aftjob.com)求职社区
5 A: A4 n, D( `/ h$ O; E* m阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——