09.13 – 百度面试 –导演

aftyingjiesheng

09.13 – 百度面试 –导演




4 A( M/ T- n! A4 Z刚刚面完的百度面试题（貌似我很杯具），供大家分享下：
# X+ F8 [( }9 g# ?- {2 M% E3 N: t1）定义栈的数据结构，要求添加max和min函数，分别能够得到栈的最大与最小元素。要求函数max、min、push以及pop的时间复杂度都是O(1)。
- U. y8 e. T! G; z0 u- x2）一个100000个词的列表，要求在一亿个网页中（网页可以看成词的列表）统计这些词两两共现的次数。
3）我们在归并两个有序数组的时候，当然时间复杂度是O（m+n），那么能不能改进归并过程使得比较次数减小呢？

* j1 K# c0 y4 D& H2 x" M" P2 ^
2 O' C( I' p& v0 P! j4 d! N6 s
" F4 u7 D, S( t. \& e1 B& d
/ m( |; ]& U1 ]" |% K* R! m+ K4 [+ _文章摘自2012阿凡提求职手册——IT行业篇
1 I2 d# E+ d, W) Q' Y9 x1 zhttp://bbs.aftjob.com/thread-607158-1-1.html
——
& p& @$ q& _4 y阿凡提百度(Baidu)求职俱乐部
http://bbs.aftjob.com/group-4-1.html
——
7 y) ~, ^0 k3 n2 O关于Web前端及百度web前端笔试面试题目
4 }; M1 ?# J/ p0 Q% w* H# R; p& Ihttp://bbs.aftjob.com/thread-31614-1-1.html
百度质量部测试一面面经
/ [3 z5 I6 \3 V3 T4 d8 fhttp://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html
百度面经篇
( B' C, L" K0 t) y8 K" Q' v5 q6 jhttp://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html
——
0 J8 m6 ?; a7 T" C( ^阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——