09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总
& @( I1 z2 b4 _6 a% u1 Q
$ t6 z+ t* O$ ?$ e
# b( b9 o2 q! m0 o! m, Ginfrastructure/基础架构组。三面算是终面，说一周内给结果。

聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：

# V' i- c5 U4 Z/ f, hCoding
给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
例如包含四个单词的字典看起来如下：
6 x+ }+ |$ p# P& udict[]=a\0am\0b\0\bt\0
包含了a、am、b、bt四个单词。
const char* dict = ...;
int dict_len = LEN;
9 |& }# T5 b3 k# N5 T6 S/ cbool find(const char* dict, int dict_len);
" L4 x- U0 l! q5 E( N0 I3 m/ }
tips: 不准建索引，不准建查找树。

: P& i6 X: q) ~+ b0 K8 S+ P' nDesign
5 ^% u' _, B) X- v- D# L! i设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快
1 H: B  o0 X# Y6 N


8 u) o  U. V- U" y
文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
8 x3 q+ w, O9 V: B. H$ L更多经验交流，请进网易(NetEase)求职俱乐部
, L# X8 j0 M7 Ghttp://bbs.aftjob.com/group-48-1.html
——
8 H! s  I  B3 Z( [4 L2 m9 \网易笔试题
. y+ R4 D# b8 V, i( H; jhttp://bbs.aftjob.com/thread-109754-1-1.html
8 O% [# g: w/ @7 d网易校园招聘笔试题
2 T3 E1 {8 i# U/ g0 s! H6 R) @: [4 d+ Bhttp://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
2 t6 b( g* i+ h% ?% E- d; D- c2 dhttp://bbs.aftjob.com/thread-607352-1-1.html
2 u. u  q! R! E) D  P——
- O1 ^! \3 A: N6 v% r阿凡提(aftjob.com)求职社区
/ h$ c( F1 e- E阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
$ h' n, H) h! n, D4 V——
2 M3 U" a. S# U) i% C