09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总
7 [5 g- N( y, i# m7 x7 |" s4 K

+ p# s! n5 A$ P& ^infrastructure/基础架构组。三面算是终面，说一周内给结果。

聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：

Coding
& P; k0 a% T  p' q$ _给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
例如包含四个单词的字典看起来如下：
dict[]=a\0am\0b\0\bt\0
6 K! x1 b$ u! G, n  q) v包含了a、am、b、bt四个单词。
const char* dict = ...;
int dict_len = LEN;
" q$ o4 T6 K6 `1 K9 t4 B$ Xbool find(const char* dict, int dict_len);

tips: 不准建索引，不准建查找树。

; H! \* Y6 V  Y$ Y2 e; uDesign
! m+ r+ J5 r6 k( K2 v# ?  q! N& v设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快
. U' K( k) l0 t' R" @



文章来源于2012阿凡提求职手册——IT行业篇
3 K( ]2 k; [& i/ C下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
, X- i$ a+ Z" B6 R——
更多经验交流，请进网易(NetEase)求职俱乐部
$ i# p9 K. \) h( b: }, Jhttp://bbs.aftjob.com/group-48-1.html
——
网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
6 P9 I: r& I9 l- j( `http://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
——
2 Q' ?5 U5 w( N! p, N阿凡提招聘：http://job.aftjob.com/job
& h$ ~7 g) f) \+ o网络实习招聘会：http://bbs.aftjob.com/portal.php?mod=topic&topicid=15
阿凡提求职俱乐部汇总：http://bbs.aftjob.com/portal.php?mod=topic&topicid=18
4 @3 G. r- y2 W% X3 X阿凡提热门关键字：http://bbs.aftjob.com/misc.php?mod=tag
7 V1 d5 s; |  A' U阿凡提内容搜索：http://www.aftjob.com/search.php?mod=forum
$ U- _$ H8 l6 N阿凡提职位搜索：http://www.aftjob.com/search.php?mod=job
——
2 W0 J7 `- O) @9 y  H" H: Y, r