09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总

% R% }. q- K1 y4 [5 k: C
infrastructure/基础架构组。三面算是终面，说一周内给结果。

1 ^5 q/ |& z1 b+ a5 F聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：
& e' j0 V/ V4 j$ C! K
Coding
给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
例如包含四个单词的字典看起来如下：
2 A! R! n2 `0 w) v2 l- J* j* qdict[]=a\0am\0b\0\bt\0
( G/ ?/ r; s: L2 a包含了a、am、b、bt四个单词。
const char* dict = ...;
int dict_len = LEN;
bool find(const char* dict, int dict_len);

( L+ D# C2 ^9 E. y5 btips: 不准建索引，不准建查找树。

! @* `/ R  B2 J" A' ~( mDesign
设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快
; s" D, d' m: W3 g: R3 K  }
' Q1 i2 d- r  a2 e5 }
1 v! D; w3 _8 k0 j

文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
7 F2 _' I$ y/ @5 L8 h$ _% T! f——
更多经验交流，请进网易(NetEase)求职俱乐部
" i* p2 t7 S0 |) j0 Nhttp://bbs.aftjob.com/group-48-1.html
——
9 E/ z: `. @- }; A9 J' W3 v网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
, \. Y9 y/ k0 K' B$ l) x4 jhttp://bbs.aftjob.com/thread-607351-1-1.html
/ v( t* {5 ^; @1 d; i8 b网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
——
$ d9 _% j: k; i" N0 w阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——