|
|
08.13 – 百度日文图搜1,2面 - 余总& C6 z/ ?( ], Y# j9 _0 V4 d/ h. X( O6 n/ T
/ b9 i t0 Q) [( ]& q$ `$ m2 b2 J. u* Q! q2 b
8 @" G( Y$ L( S4 c在朋友的帮助下，今天面百度 一共面了两面，第一个人面完，喊出另外一个工程师接着面。
7 F9 P5 i+ j/ h, O3 E0 W; ^面试三点开始。我去得比较早，就在大厅里面等了个把钟头，环境看上去不错。哈哈。具体后面说。9 E( `/ `2 B" \ \" B3 h( g
* o/ ~" G6 E9 a& ~第一面
- P- B$ T5 C6 Z* w& {0 ^一个哥哥，挺kind的。聊天知道貌似是浙大ACM的，而且还跟我们大组的一个博士gg是好朋友。
7 _/ \6 Q: \- y6 x首先，自我介绍，稍微说了下。这里我觉得是每个人唯一可以准备得最好的了。说条理点，给人家一个立体印象会很好。然后就要“例行公事了”，开搞：; d0 c' A! x" N2 ^( F* `; q! y7 ?
第一题，据说中的经典算法，数组a[len]，找出其中最大的三个数。写程序，写个意思就行。) E) T) w$ x7 \' @4 `
第二题 ，貌似搞算法的人都知道，应该也是据说中的经典题。有一个单向链表。对于单链表，链表尾部是NULL。突然有一天，某人没事把尾部的指针指向了链表中间的某个元素，这样就形成了一个网球拍状的链表，一个柄，然后前面一个圈。
, u# o! f# c. q& H) k8 K 问题1：如何遍历链表（可以重复访问）（hint：简单next访问的话，会死循环在圈里的哦，所以得想点办法）
/ k6 P. t9 d: F4 ^3 F1 ^9 | 问题2：如何确定柄和圈相接位置的元素是哪个？8 I; n* F* z% B u1 q6 ~
第三题，开放题，关于图片搜索。 p. e0 n% F2 r5 e a
一个页面，例如http://esfang.house.sina.com.cn/n_news/news_show.php?id=20439这个link里面，有个图片。图片搜索的基本思想是候根据页面正文的内容来推测图片内容。这个页面中，除了正文上有文字，顶上、边上都有链接和广告，是与图片不相关的内容，需要过滤掉。如何过滤这些五官内容，提取正文？ 请说出你的思路。方法可以不拘一格，可以多种方法并用。我扯出了六七种，应该都还蛮靠谱。3 e" V! M3 a. G6 n- F
4 Q/ g+ g7 V- l; a% gOK，就这么多面试问题。我看了下表，刚好一个小时。这个gg喊了另外一个gg来接着面。. S& a9 ~+ c& w' c/ c; A% r
3 N* V D: Y( k
二面开始
- E, c* k& G& y还是先自我介绍，让随便讲讲。很快进入主题，开始做题：
~, @8 E- p6 _1 o3 q3 h第一题 ： 100万行ip地址区间，已排序。给出一个ip地址，从100万行中找出该ip地址所属行。如果找不到，输出找不到即可。5 ]! ~# Z. s' p2 F
已知，区间首尾两个ip的前三节的ip地址相等，只有最后一节不同。
' T8 j' y, L6 \6 n! U; b例如：
1 ^& P& Y6 @. U, C9 E127.0.0.3 ~ 127.0.0.6
7 p' J$ _+ q" x) I) P5 F127.0.0.16 ~ 127.0.0.49
1 D( a E# v# G$ p.....7 l) ?- r Q8 J }4 O; ]
210.2.0.16 ~ 210.2.0.2338 i0 }7 T3 V$ J3 H% g% E
.....) e. i$ Y9 g" V$ X+ t" V2 d' J Y3 ]
上面每个区间前三节都等。9 b' d2 B9 j2 v) W
210.2.0.16 ~ 210.4.0.233这样的区间不合法，不回出现在给出的8 H# i& ^9 H' M. E$ r9 B8 z1 k
数据中。. s, z& ?9 A; c8 l( W* _0 x. \1 g
给出输入127.0.0.18，输出为127.0.0.16 ~ 127.0.0.49。
) B* V4 r. |$ C0 I3 K; b6 T- v# u
, u9 D M/ e! ~2 G. g这个题目补充一句，最容易想到的算法就是二分查找了。可行。面试的人非得让我想出个更快的方法。没想出来，到最后结束的时候问了下他答案，也就是加快查找那些事，恩，你知道的。
% d0 s4 V2 c/ w: P/ [" Z* C# v; V. {
第二题 ，你知道Cache替换算法有哪些嘛？你学过吗？$ C& u7 o$ ^" c% l
恩，我当然学过。blablabla. f6 Q! o! ^" Y1 U) S
那么你能实现一个LRU Cache算法吗？
* F" M3 q1 v2 L我走偏了。。。。。直接以为要实现一个硬件Cache LRU替换算法。。。太失误了。。。他一个搞软件的，关心硬件Cache干吗。。。
' F4 U2 j' F3 M9 \' [& l5 c8 mOK，软件LRU算法如何实现大家肯定都知道。" e8 |% O. e# Z" \" r
这个题目是他一个引子，后面开始才是重点。题目大意，百度贴吧这么多帖子，动不动还有“贾君鹏你妈喊你回家吃饭”的爆吧行为。如何设计一套存储系统以满足贴吧的需求。设计包括Cache、磁盘文件数据块的布局、结构、安排等等。总之，设计一个存储系统！我真有点汗。。。这个题目突然冒出来，挺不合适的吧。反正给我的感觉是太大了。 @. [3 d |& a, y
注，贴吧特征：: }' U& G; p; ^
1、 老帖子一旦回复了，就跑到顶上了。玩bbs的同学都了解。
, O. P$ [4 O# r$ K2、偶尔存在暴吧行为，如何抗住这种压力（这里指存储压力），如何保证这种帖子还能被正常阅读+ } i, S; u. z
3、很多用户只看贴吧头几页的帖子，所有针对这个特点应该可以做一些优化（Cache）。
, J3 h6 e4 h: I- IOK，设计吧。。。反正这个题目把我搞得很不爽。我猜，他是揣着答案了，总希望我说的跟贴吧的设计相似：（
* w7 h( ]% R0 l3 @+ c* w, y$ r+ e5 u# h7 N2 A! X
面完大概五点，说下周等消息。他直接撤了，一人在那，哈哈，正好可以乘机溜达一下百度。先电话我偶像，用她门卡到处溜了一圈，然后去百度健身房跑了半个小时的步，到了饭点，直接去百度地下食堂吃了顿饭，还凑合。OVER。 # V/ J* W; G( D
+ F9 J" x7 C9 L总结下，算法我有点卡，因为没有任何准备。我总觉得他们问的问题，《编程之美》上都涉及到了，并且比他们问的还深。所以，我决定开始好好看看《编程之美》了。 另外，他们都重复地问，能来实习么。不能
, r. R. x/ V$ K; a; R
9 K" i3 h9 G" {* E" U9 ~% `1 g7 a1 q) ^! L+ P' w; @+ F6 }
' Q" V3 k3 {/ ^# g& Z7 N
文章摘自2012阿凡提求职手册——IT行业篇
9 l! J* N. d$ A. @8 `http://bbs.aftjob.com/thread-607158-1-1.html2 r/ A: d$ K* S8 P3 k1 g+ A
——
* h! z0 u7 @+ a Z, f; g m) h阿凡提百度(Baidu)求职俱乐部' n4 S6 D' J. A6 I
http://bbs.aftjob.com/group-4-1.html
9 ^% P u4 r6 j/ {$ C——
" D$ j% |* f; o+ l V关于Web前端及百度web前端笔试面试题目
- d$ v4 R1 I0 n" K8 y3 Fhttp://bbs.aftjob.com/thread-31614-1-1.html
2 r( C; |2 B6 X1 O# }百度质量部测试一面面经
7 G% C8 y$ S/ S& s* f& U6 Dhttp://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html6 L- M: `9 Z7 H# m$ ?6 c' e* s; j
百度面经篇
+ [. v4 |( f& @8 y$ ]3 c6 K' e; Xhttp://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html
& E" B, q/ h( C1 M1 j——
S9 p+ g& q6 x3 { q2 Z `2 q$ y阿凡提(aftjob.com)求职社区
0 ^& N& h' v R h1 A阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
0 ^+ a7 |$ _+ D; ^4 m* S—— |
|
IP卡
狗仔卡
发表于 2011-5-23 10:48
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡