09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总
. ~. v! I3 i$ u; Z& A$ f

infrastructure/基础架构组。三面算是终面，说一周内给结果。
5 b4 J+ }! U& B: h9 }* R! s7 _
聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：
# @6 V1 G. v) i
) e* f- s- a+ GCoding
2 h0 T) s9 U. r  q. S7 C/ W+ K9 D) m( f给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
例如包含四个单词的字典看起来如下：
dict[]=a\0am\0b\0\bt\0
8 \7 R. v* X, Q- W: c9 z+ c* d包含了a、am、b、bt四个单词。
0 E8 s+ p7 L" w4 W) p4 E3 Bconst char* dict = ...;
int dict_len = LEN;
bool find(const char* dict, int dict_len);
* k) |: T# n+ R) S/ P
( N3 Y- a) V1 B0 C( etips: 不准建索引，不准建查找树。

Design
( u( p; Z0 W& K* N5 G( O设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
, P, C9 K/ I0 [& }3 xtips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快



" K+ \+ X+ h( Y8 F
文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
; |: D% @+ F; F% W" s; @4 v更多经验交流，请进网易(NetEase)求职俱乐部
1 R7 s" A% u7 g. G5 l5 l- C3 ~& Ihttp://bbs.aftjob.com/group-48-1.html
——
. w! o9 [# g& c. A& i% C! Y网易笔试题
3 j/ `$ l- [" D; m6 t9 xhttp://bbs.aftjob.com/thread-109754-1-1.html
: I0 f  j% r, |网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
* P& B( P3 U5 g3 C9 G. ?网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
) j7 }" o5 }4 w  i——
阿凡提(aftjob.com)求职社区
$ d5 O9 h' @& u- x" V阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
: s5 X% ~, W" e0 u( p$ W) z% R: k- s——
+ S5 V* o/ O1 S6 T8 `