09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总
5 n2 M0 D# Z2 h' v/ O: v0 L! O% p2 M

) f8 _( G6 e! `7 z! ^& o8 rinfrastructure/基础架构组。三面算是终面，说一周内给结果。
% W% s( u1 G0 G
聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：

Coding
给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
例如包含四个单词的字典看起来如下：
dict[]=a\0am\0b\0\bt\0
包含了a、am、b、bt四个单词。
9 U3 D2 _3 p/ j  o: Qconst char* dict = ...;
# o- \; d. a0 B8 g% Eint dict_len = LEN;
bool find(const char* dict, int dict_len);
5 Q6 g% O- I( N: z$ B& |3 }$ H
tips: 不准建索引，不准建查找树。

8 F" u# `" F9 x# u! \Design
3 Q! e7 l/ l4 ?4 i, ?6 `设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
$ r( x7 b9 K2 W' }' t0 u0 etips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快
# }3 K" G' H! J% Y- E, n* }
' u- L8 V4 U, E9 y! A0 S7 l2 E
3 o+ J5 u6 r  f2 t

" W! [& _9 j1 q3 f' r7 M9 @文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
$ o) t) K, q0 g1 |  D! I——
' M+ z) V4 P- g: A* c2 E% G. u- D# P1 E更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
% P+ t! U( x8 z2 C. ?' N——
网易笔试题
9 X' o: q$ Z& i# Ahttp://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
0 C3 G9 N* A8 ^' i0 ?$ k) ]http://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
+ H: e  A, ?! Y- Uhttp://bbs.aftjob.com/thread-607352-1-1.html
; t# F; h4 J3 Y. Z" k. t* N% M4 n——
& A! t) m) J9 D: x阿凡提招聘：http://job.aftjob.com/job
网络实习招聘会：http://bbs.aftjob.com/portal.php?mod=topic&topicid=15
阿凡提求职俱乐部汇总：http://bbs.aftjob.com/portal.php?mod=topic&topicid=18
( S! ~1 X) }; P) {! z: \( c9 L阿凡提热门关键字：http://bbs.aftjob.com/misc.php?mod=tag
0 M( q1 j) x/ D; `阿凡提内容搜索：http://www.aftjob.com/search.php?mod=forum
阿凡提职位搜索：http://www.aftjob.com/search.php?mod=job
——