09.13 – 百度面试 –导演

aftyingjiesheng

09.13 – 百度面试 –导演
3 W1 n& M: o3 a
; p8 U% r0 |) F8 y: A: v) W
- E1 U: d0 `8 t2 t! G( h" C
$ U7 t3 V5 Z: ~
+ [# |- C; a4 k刚刚面完的百度面试题（貌似我很杯具），供大家分享下：
1）定义栈的数据结构，要求添加max和min函数，分别能够得到栈的最大与最小元素。要求函数max、min、push以及pop的时间复杂度都是O(1)。
2）一个100000个词的列表，要求在一亿个网页中（网页可以看成词的列表）统计这些词两两共现的次数。
2 M4 ]3 k% I8 x1 V+ b3）我们在归并两个有序数组的时候，当然时间复杂度是O（m+n），那么能不能改进归并过程使得比较次数减小呢？
! N, j# D. `6 |9 ]2 v
% G. V; U" j* \* y! y
! S& M2 w/ z7 s0 S
2 l! r4 o' r- G9 t4 I
7 g" \2 A. `$ z! K8 \, h文章摘自2012阿凡提求职手册——IT行业篇
0 ^" W, S* N9 ^9 \8 l$ Xhttp://bbs.aftjob.com/thread-607158-1-1.html
* h% @9 o; _  ]2 `/ k+ k) G, D+ y$ ?——
阿凡提百度(Baidu)求职俱乐部
http://bbs.aftjob.com/group-4-1.html
* ^2 l# E- |* S% |5 b+ M& P——
关于Web前端及百度web前端笔试面试题目
http://bbs.aftjob.com/thread-31614-1-1.html
% c5 a0 Z- h! W# A+ h) z百度质量部测试一面面经
+ P& U5 Y6 I6 [' D" z+ P* whttp://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html
百度面经篇
http://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html
& q8 \- K3 w9 k' c' S$ S5 i1 ~——
阿凡提(aftjob.com)求职社区
; E" h6 o& l3 \阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——