09.13 – 百度面试 –导演

aftyingjiesheng

09.13 – 百度面试 –导演



) Z0 t% h1 L6 R; b! u# A6 ]
刚刚面完的百度面试题（貌似我很杯具），供大家分享下：
1）定义栈的数据结构，要求添加max和min函数，分别能够得到栈的最大与最小元素。要求函数max、min、push以及pop的时间复杂度都是O(1)。
7 D5 A8 p. ?+ i* Q  `2）一个100000个词的列表，要求在一亿个网页中（网页可以看成词的列表）统计这些词两两共现的次数。
3）我们在归并两个有序数组的时候，当然时间复杂度是O（m+n），那么能不能改进归并过程使得比较次数减小呢？



9 `+ h4 R* E% Y. \* F
文章摘自2012阿凡提求职手册——IT行业篇
# s6 k- s7 I, M6 K. J7 l4 \http://bbs.aftjob.com/thread-607158-1-1.html
4 f" ~8 {1 ^, _% C——
& s9 q' W4 e$ }8 ^: v" r( a) M阿凡提百度(Baidu)求职俱乐部
& u8 U( Q, B- m& Ghttp://bbs.aftjob.com/group-4-1.html
4 d8 n% x8 l) X/ ~) S8 q& R7 a——
关于Web前端及百度web前端笔试面试题目
http://bbs.aftjob.com/thread-31614-1-1.html
! P( r# r/ ]/ n百度质量部测试一面面经
http://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html
3 |; o/ u; h- c9 r# z百度面经篇
http://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html
: T* F# X7 T" I8 G1 w——
% D' k' ~, h) R1 i' s' q) ?阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
- J$ N! N5 A$ L3 O——