09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总
! x0 o* `/ C! [

infrastructure/基础架构组。三面算是终面，说一周内给结果。
9 }1 D- E) O7 _
2 ]! x8 O$ Z& K& V聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：
9 k3 \8 S7 ^5 t5 m1 F+ z- e
! s) h! o; y+ M9 X- y! ], gCoding
给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
例如包含四个单词的字典看起来如下：
dict[]=a\0am\0b\0\bt\0
包含了a、am、b、bt四个单词。
const char* dict = ...;
int dict_len = LEN;
bool find(const char* dict, int dict_len);
! s! m( [( y. K( {, G" k
) L8 C5 H: J' p; I* n% rtips: 不准建索引，不准建查找树。
5 A+ a- t$ D6 s0 g4 _/ V
Design
设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
$ v- T+ J) K7 F1 R5 b8 e' M7 A1 Q" ctips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快
* e3 |1 ?1 u7 a1 p
0 @( |+ n$ l3 x  M0 {


8 |$ B$ n6 e; N文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
" h) s; Y% O# x: Z) h' O4 U& T, s——
网易笔试题
6 |6 y7 f7 R( G. }. khttp://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
; r( ]1 F( R# y, P- J- nhttp://bbs.aftjob.com/thread-607352-1-1.html
——
, t/ g/ ~! T/ S6 C" G阿凡提招聘：http://job.aftjob.com/job
1 e, V5 m  `+ d# v+ b网络实习招聘会：http://bbs.aftjob.com/portal.php?mod=topic&topicid=15
3 b  [8 f. X% Z, @阿凡提求职俱乐部汇总：http://bbs.aftjob.com/portal.php?mod=topic&topicid=18
阿凡提热门关键字：http://bbs.aftjob.com/misc.php?mod=tag
( j3 H1 M0 C3 |' f/ i. l0 M阿凡提内容搜索：http://www.aftjob.com/search.php?mod=forum
9 C$ B  h6 Z! o4 X: _7 U* C阿凡提职位搜索：http://www.aftjob.com/search.php?mod=job
" F0 o0 D  J: V, w+ p$ A——
2 {" ~7 e$ F) K3 d: @) a6 V