09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总
% ^; C8 `9 Q0 G* g: Z. A

5 E7 l/ O1 X; |. [infrastructure/基础架构组。三面算是终面，说一周内给结果。
( l1 o; W8 @4 p( \4 D2 E* w
聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：
! U2 D/ |, \, b# H
; x6 H3 C& P5 Z  Z& j- ACoding
给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
例如包含四个单词的字典看起来如下：
6 e/ O" X8 s, i( I8 I; adict[]=a\0am\0b\0\bt\0
包含了a、am、b、bt四个单词。
9 K2 O% ~) e7 B' E# J. a+ K' Y" yconst char* dict = ...;
+ u( S, [, [& w" M1 {int dict_len = LEN;
: e( [5 M' V' Kbool find(const char* dict, int dict_len);
! `' U- h+ O+ O; @7 J. M
tips: 不准建索引，不准建查找树。
0 M7 l3 h* Y+ h* ~
! q9 P; w& M2 u( WDesign
设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快


: l% T8 o1 \" ~% N8 G1 e
. L$ i: R* P' `3 ?
文章来源于2012阿凡提求职手册——IT行业篇
! f' o3 a5 r* O7 v下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
7 \: Y1 G+ b( t8 w+ T——
更多经验交流，请进网易(NetEase)求职俱乐部
2 d/ F% L4 X7 {2 _5 ?& Khttp://bbs.aftjob.com/group-48-1.html
——
网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
  T/ O( H- ]3 a/ L# \' q7 E7 [网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
) S2 ~& Q$ i/ T6 E2 o% _网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
4 s0 h. }8 }# @. F1 Q——
阿凡提招聘：http://job.aftjob.com/job
2 c+ }2 S  t8 ?! n# @& O9 L  @, b+ v网络实习招聘会：http://bbs.aftjob.com/portal.php?mod=topic&topicid=15
阿凡提求职俱乐部汇总：http://bbs.aftjob.com/portal.php?mod=topic&topicid=18
. [: o2 |+ E8 A8 H: E阿凡提热门关键字：http://bbs.aftjob.com/misc.php?mod=tag
阿凡提内容搜索：http://www.aftjob.com/search.php?mod=forum
* k5 S8 W7 }0 z. ~! [: a& ~6 @阿凡提职位搜索：http://www.aftjob.com/search.php?mod=job
. I) r* G* }# a5 x9 x, S——