09.13 – 百度面试 –导演

aftyingjiesheng

09.13 – 百度面试 –导演

- l. U4 ?) I& a# \$ V# x& C+ b( x+ j


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



4 I  U3 k5 t, r# @+ M7 F0 l/ g2 [
文章摘自2012阿凡提求职手册——IT行业篇
9 z5 \6 v! T5 ~7 u4 y# A( s! j0 Z9 nhttp://bbs.aftjob.com/thread-607158-1-1.html
" C3 s# N- U! [$ A+ a- z# P——
: b1 \* }) c2 ~/ G& i2 B3 }  v0 c阿凡提百度(Baidu)求职俱乐部
6 v5 B- N* _3 P, xhttp://bbs.aftjob.com/group-4-1.html
3 N+ y# l, F$ p4 g3 a, Z/ `/ N——
关于Web前端及百度web前端笔试面试题目
: @. @1 X% ]  S8 fhttp://bbs.aftjob.com/thread-31614-1-1.html
百度质量部测试一面面经
http://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html
百度面经篇
* L" ~( C) t& k0 uhttp://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html
9 K) u' @% k. K' R" B$ K) s# i——
阿凡提(aftjob.com)求职社区
3 R1 R# W6 {& ~  t- g阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——