09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总

& d# t: D% f  R3 e; ?, X- a! L# j2 O
0 M7 M& Y4 P- M7 V- D& H+ F6 O7 }infrastructure/基础架构组。三面算是终面，说一周内给结果。

聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：
; L; k; ~$ I% A2 f( u
$ y' X; s  M/ z$ }6 f; e7 @( NCoding
1 M3 Z: }# ~5 w# @9 E; d+ J给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
例如包含四个单词的字典看起来如下：
. V) J$ C2 R! s2 F' |  {: Idict[]=a\0am\0b\0\bt\0
  e! w& D% m. N( w包含了a、am、b、bt四个单词。
const char* dict = ...;
int dict_len = LEN;
0 `. X9 ~% A& xbool find(const char* dict, int dict_len);

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

" Z# d9 @$ x( u$ S. KDesign
, d. x0 {/ G9 u设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快
: [! o5 ~* _0 ^" A
' D( [4 O: k: P
% j( I4 j0 ~) G5 k8 M. `
- O+ f/ }$ `2 Y: i: t
( S% V7 j" X7 V% i8 R! Q文章来源于2012阿凡提求职手册——IT行业篇
! }! D, b+ q# @; p* J3 a* L下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
  x% T) M: z. A. c0 M3 C; \——
更多经验交流，请进网易(NetEase)求职俱乐部
  z9 d0 |3 `2 X$ P4 [+ Zhttp://bbs.aftjob.com/group-48-1.html
——
5 [' x4 c2 m: Z网易笔试题
8 d; i, o% R; Vhttp://bbs.aftjob.com/thread-109754-1-1.html
+ e9 \+ p0 W1 a$ ^& `8 t网易校园招聘笔试题
1 f) O3 @0 J$ h) \http://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
9 r2 o' W0 o' y——
1 E: z$ Q" }2 J2 b8 |8 q% b8 q阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——