09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总
, ?; G5 V# A: p2 e7 c: G* b
* f- K0 t3 `' V7 d$ u
infrastructure/基础架构组。三面算是终面，说一周内给结果。
! r7 a* B7 p# q- h! r  f' Q
1 R5 I( G6 d$ |# r: a# h/ g, ?聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：
5 V  y1 U0 ?8 i
3 F( F; B' D0 p; A- cCoding
; Q& Z3 H/ U3 G  u给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
6 c$ d0 m) ^. l0 E" Z例如包含四个单词的字典看起来如下：
" F  d; h" A. G/ D7 cdict[]=a\0am\0b\0\bt\0
* I; A- w. J, `, a! W包含了a、am、b、bt四个单词。
const char* dict = ...;
+ J2 u9 x6 X7 J( U- b# n8 e6 |int dict_len = LEN;
5 Q; _& V5 O8 E: x5 gbool find(const char* dict, int dict_len);

tips: 不准建索引，不准建查找树。

Design
$ `- `' u( ]6 q  b设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快
+ o+ K. Z' ~+ E, |



文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
; y8 |: a2 {; k+ \' O+ W0 h——
更多经验交流，请进网易(NetEase)求职俱乐部
" k2 T& Y2 a. L) N. ?2 qhttp://bbs.aftjob.com/group-48-1.html
% a& I4 _; ~, `1 V——
网易笔试题
! y" \7 C) ~5 F8 `" fhttp://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
2 S6 A! @$ c0 S——
1 i% b2 K5 I4 _阿凡提招聘：http://job.aftjob.com/job
* w. ~" P; v2 K9 V( ?. f网络实习招聘会：http://bbs.aftjob.com/portal.php?mod=topic&topicid=15
# g2 z/ ~6 z8 u* D阿凡提求职俱乐部汇总：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
  v+ j  d) A+ z6 ?阿凡提职位搜索：http://www.aftjob.com/search.php?mod=job
——
/ U" {/ I. E0 I# C1 h6 o/ M