09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总


% c, {7 F) d1 Q) binfrastructure/基础架构组。三面算是终面，说一周内给结果。
  B3 p  n1 F& M5 j
6 X/ }: t/ {7 e( p) Q聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：
, ~: ~' C( q2 l4 p3 J* v
Coding
$ ?/ b) w, }) \' O8 |1 e给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
4 P( I( ^2 O* f' H, s( [, n. H例如包含四个单词的字典看起来如下：
3 ^  f3 |1 m; Q6 G( ndict[]=a\0am\0b\0\bt\0
包含了a、am、b、bt四个单词。
; U8 p- @2 Y+ r6 `const char* dict = ...;
/ N3 F' h& l& T/ X& r1 W; yint dict_len = LEN;
bool find(const char* dict, int dict_len);

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

Design
! |4 ]5 f/ V- {, N8 F! s1 |! v设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快


- U0 s( l  h8 p3 y; ]

  q! C9 K7 l4 E' h文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
& `+ M" U% m0 R更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
——
网易笔试题
. i" ~7 @" J2 ?" z6 ihttp://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
4 r! [( d" x& H4 D5 xhttp://bbs.aftjob.com/thread-607351-1-1.html
' ]3 ~: R; `6 v/ R0 H( O网易笔试题2011校园招聘
& i% y, Z, z0 B  c, _) @/ _http://bbs.aftjob.com/thread-607352-1-1.html
——
阿凡提招聘：http://job.aftjob.com/job
* \3 v! L" L/ U8 t9 j8 u网络实习招聘会：http://bbs.aftjob.com/portal.php?mod=topic&topicid=15
阿凡提求职俱乐部汇总：http://bbs.aftjob.com/portal.php?mod=topic&topicid=18
. \. a, k4 e4 F9 d9 f阿凡提热门关键字：http://bbs.aftjob.com/misc.php?mod=tag
+ x2 @! |- ]( {7 r阿凡提内容搜索：http://www.aftjob.com/search.php?mod=forum
阿凡提职位搜索：http://www.aftjob.com/search.php?mod=job
——
! I# _6 N& q/ ^- y