09.13 – 百度面试 –导演

aftyingjiesheng

09.13 – 百度面试 –导演

1 p6 R- G9 \/ F( S& }
" R; A6 G- a$ f2 P" k. i

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


1 v# a% e( o: L; n/ w0 _
& X. q* W7 S% y! k
: L+ }/ q3 {# @0 i% ~文章摘自2012阿凡提求职手册——IT行业篇
: Q. k0 I# V0 h# n- O( h# k/ thttp://bbs.aftjob.com/thread-607158-1-1.html
  ^, M+ I3 v1 z. w6 W7 B——
阿凡提百度(Baidu)求职俱乐部
' p. @: l& R! K, c, a2 y) Uhttp://bbs.aftjob.com/group-4-1.html
——
1 S5 F! i+ z, q7 `- h2 r2 l关于Web前端及百度web前端笔试面试题目
http://bbs.aftjob.com/thread-31614-1-1.html
; I: A4 R, v# Y8 h, ^* ~, g9 }百度质量部测试一面面经
http://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html
. a2 t4 R. j2 @百度面经篇
http://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html
——
7 J2 C7 b; Z, V, t阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
" X. ~' g3 R5 k: m) A  _, j——