09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总

. [' {* g4 u# H- y8 F8 Z
infrastructure/基础架构组。三面算是终面，说一周内给结果。

聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：
) C! q% \9 {7 _/ z1 Y
Coding
给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
: \4 U5 c( Q7 @3 S: s! a4 k. S* Y例如包含四个单词的字典看起来如下：
7 M, M" Z& L* s7 qdict[]=a\0am\0b\0\bt\0
包含了a、am、b、bt四个单词。
const char* dict = ...;
int dict_len = LEN;
9 U3 x; P5 k$ Z0 p3 C6 nbool find(const char* dict, int dict_len);
% P: h8 ?/ `  l/ R
tips: 不准建索引，不准建查找树。
4 w3 k. W& M9 c( i- B2 b
# }  P  q2 q- \0 U) WDesign
设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
0 \# `8 Q. ?3 b% y3 H2 }7 {tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快
% H1 f8 {9 L5 R6 X0 F
. ?) ]8 s) h0 @4 w6 N


文章来源于2012阿凡提求职手册——IT行业篇
1 l* W  H, }1 \: i' S下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
% m* e1 f& E' i9 w——
/ t* d8 ^- A# w  w7 _' [" |1 Q* _: }更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
, e+ Q) w& Z% R3 }——
8 m0 q. W' o* Y7 p( Z+ K9 C网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
" J8 F8 y8 y2 g# |9 qhttp://bbs.aftjob.com/thread-607351-1-1.html
) H' ]! J  D& a6 m9 D2 M+ ]网易笔试题2011校园招聘
: r; p7 \# X* Q# s6 j% fhttp://bbs.aftjob.com/thread-607352-1-1.html
——
阿凡提招聘：http://job.aftjob.com/job
/ V/ f" [+ e  j6 j( ^1 U' m2 b网络实习招聘会：http://bbs.aftjob.com/portal.php?mod=topic&topicid=15
1 y2 C" ~3 S% O* S# N( g阿凡提求职俱乐部汇总：http://bbs.aftjob.com/portal.php?mod=topic&topicid=18
4 q" i6 s: t" t( O阿凡提热门关键字：http://bbs.aftjob.com/misc.php?mod=tag
; \2 y/ V: `  }3 V. z; p阿凡提内容搜索：http://www.aftjob.com/search.php?mod=forum
阿凡提职位搜索：http://www.aftjob.com/search.php?mod=job
. c1 J2 N7 j7 K/ F8 j——
0 U1 @3 t  k% Y5 {, A$ O