09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总

- x( B. X0 Q8 Q1 U: L" ^
infrastructure/基础架构组。三面算是终面，说一周内给结果。

聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：
& Q% ~5 Y+ G2 {/ m6 t. _
Coding
/ F2 d7 |+ o: L4 L: h' o给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
例如包含四个单词的字典看起来如下：
: E3 w1 Q" r/ G: I, kdict[]=a\0am\0b\0\bt\0
* u7 c# E& o$ ]* p包含了a、am、b、bt四个单词。
const char* dict = ...;
int dict_len = LEN;
+ f) q# i, h* v" g+ e5 wbool find(const char* dict, int dict_len);

tips: 不准建索引，不准建查找树。
8 l) v. o8 K  c& H
Design
. \1 }! g; d8 V4 m5 f设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快
. X( ]$ t( ~1 n- e- F8 ]3 e
$ ?2 E0 t3 x/ y" o6 {7 C6 o0 k8 F
. J& s4 S% g) S6 v! w; L' r
; j* D6 T0 L) i
9 K6 m7 W/ F! ]/ {: K3 F文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
——
网易笔试题
0 u  x2 O: J. Y0 ^1 m$ khttp://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
) c: a% V% a  c/ W9 d  z8 T# E——
阿凡提招聘：http://job.aftjob.com/job
网络实习招聘会：http://bbs.aftjob.com/portal.php?mod=topic&topicid=15
" K7 f1 h6 W& Q7 Q+ s阿凡提求职俱乐部汇总：http://bbs.aftjob.com/portal.php?mod=topic&topicid=18
阿凡提热门关键字：http://bbs.aftjob.com/misc.php?mod=tag
阿凡提内容搜索：http://www.aftjob.com/search.php?mod=forum
7 E& F0 C1 \8 I$ g- O阿凡提职位搜索：http://www.aftjob.com/search.php?mod=job
——
: b9 V; L3 E( w! v- R% y! U