09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总

. K$ z' N  i% k, b
infrastructure/基础架构组。三面算是终面，说一周内给结果。
. O# {1 `5 ~" p1 q! z0 P: O, j" e4 a- h
聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：

Coding
给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
例如包含四个单词的字典看起来如下：
# S5 R) q3 z# E7 i; Y% Tdict[]=a\0am\0b\0\bt\0
包含了a、am、b、bt四个单词。
; h/ Q2 M: n% X) tconst char* dict = ...;
* ?. u* L* f- L) z8 Fint dict_len = LEN;
bool find(const char* dict, int dict_len);
! F& e  b2 e! A7 b  n; S  }
, [1 P8 b. ~- S5 jtips: 不准建索引，不准建查找树。
! }; _3 ?. C5 K; U  L- q0 ^. U
- }6 A0 y" i! }. \9 |# wDesign
' }0 k" B1 G3 R: Q) `0 y设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快
* T. F' y1 n7 C4 J% l

& k5 c; p& q: y$ F& s9 S; V  p
% i* |( r. {' N4 D$ ?7 ?* T
文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
: g4 S, ?3 K* Q+ Q: J0 b——
更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
——
网易笔试题
: q# w6 C& h3 |$ ~0 O8 j/ Whttp://bbs.aftjob.com/thread-109754-1-1.html
  O9 F# G* q4 v网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
* y+ A7 ^% E! w- xhttp://bbs.aftjob.com/thread-607352-1-1.html
8 ~/ K, Y# n$ Z( H7 C0 ~——
阿凡提招聘：http://job.aftjob.com/job
1 |/ i4 E! c' H2 K网络实习招聘会：http://bbs.aftjob.com/portal.php?mod=topic&topicid=15
8 c% p+ u2 F2 g2 j3 P. E2 Q阿凡提求职俱乐部汇总：http://bbs.aftjob.com/portal.php?mod=topic&topicid=18
阿凡提热门关键字：http://bbs.aftjob.com/misc.php?mod=tag
# O9 D/ f# U% O7 j4 U阿凡提内容搜索：http://www.aftjob.com/search.php?mod=forum
阿凡提职位搜索：http://www.aftjob.com/search.php?mod=job
: V2 R  }" }4 j( x4 S. G' T——