09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总


3 K! K: G0 k. c0 winfrastructure/基础架构组。三面算是终面，说一周内给结果。
3 w/ m* O- j/ {5 n8 n6 @0 W
聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：
* n  K& N2 B& |% x
) g. E$ }" k  {% t9 s8 {9 s/ N# KCoding
: T, J. y$ V) T0 x给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
例如包含四个单词的字典看起来如下：
$ _3 G. G( P4 O  v# Hdict[]=a\0am\0b\0\bt\0
包含了a、am、b、bt四个单词。
3 Y- _5 a5 y8 {1 _% H; V/ I" d- U, mconst char* dict = ...;
. p; e. L7 N) X+ `4 v$ _int dict_len = LEN;
% p& j* `; T6 w, Obool find(const char* dict, int dict_len);
2 j7 y7 h' B. O* _
tips: 不准建索引，不准建查找树。
, y# j2 n% T7 Z
Design
设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快
0 X! j) m6 }4 [: F$ E) n# r4 v" _

1 H) M( J: o3 m  B0 C; ?

  z) x( Q! t- b, s  i" K文章来源于2012阿凡提求职手册——IT行业篇
5 e$ L% s/ j. w0 K5 k& x$ D' C下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进网易(NetEase)求职俱乐部
& }, x  N7 p6 z  I6 S9 ^http://bbs.aftjob.com/group-48-1.html
——
; l) a5 H  p8 \1 K; k2 _网易笔试题
" ]) b  F, E. ]7 n& D$ Whttp://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
' g) V4 d9 P# I0 s, O) q; shttp://bbs.aftjob.com/thread-607352-1-1.html
; [# z% |) [6 O. F——
  H/ c: n0 d& g0 }) e* J. o阿凡提招聘：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
阿凡提职位搜索：http://www.aftjob.com/search.php?mod=job
" D/ q4 K2 t. y6 J——