09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总

1 @. Y. `; C6 H; W. U# @
, v/ U8 j$ t- minfrastructure/基础架构组。三面算是终面，说一周内给结果。
6 D4 ^' P8 m* O; f& e
5 ^% a4 n, E3 ?" H8 U7 S" E2 v聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：

Coding
给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
  |+ }* V2 `0 A  X' z! W  P$ r例如包含四个单词的字典看起来如下：
dict[]=a\0am\0b\0\bt\0
2 f  Q8 {0 T% ?4 o包含了a、am、b、bt四个单词。
1 P. S% y- I0 G# [3 F5 S( m7 \const char* dict = ...;
int dict_len = LEN;
bool find(const char* dict, int dict_len);
% E1 Z; y/ M7 Q0 P
tips: 不准建索引，不准建查找树。

. a/ t) A( w/ M4 t  sDesign
设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快
: z; R9 B+ F/ {5 r. v


( k8 T( l' p" b7 `6 ?7 E( B5 z4 g
4 l: s" V. j/ ~$ v1 O0 G文章来源于2012阿凡提求职手册——IT行业篇
! U5 V  E- V4 o下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
, x# J1 m0 X9 n, J% y0 B+ j——
" W! j% t# d9 K3 |, R- r% Q8 v网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
- N# k, |9 r! B1 N2 b# X网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
——
% e9 A5 d5 N3 _7 d- N阿凡提招聘：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
阿凡提热门关键字：http://bbs.aftjob.com/misc.php?mod=tag
阿凡提内容搜索：http://www.aftjob.com/search.php?mod=forum
% u4 ]* I: u# \' N阿凡提职位搜索：http://www.aftjob.com/search.php?mod=job
9 D& x1 x3 c9 n# B* K8 C——
/ K* g# J7 R. j