09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总
- G& G+ e; R# ^  F  Z
. s) X7 H5 |) y# c& D# B
infrastructure/基础架构组。三面算是终面，说一周内给结果。

聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：

! K( N' }( U& dCoding
给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
, ^3 g8 K7 _# o, S# h例如包含四个单词的字典看起来如下：
% Y6 u' Y+ u( ^9 h- {* sdict[]=a\0am\0b\0\bt\0
包含了a、am、b、bt四个单词。
const char* dict = ...;
int dict_len = LEN;
& ?" Z# O* C* c. m8 _bool find(const char* dict, int dict_len);
# H/ j6 D: X) C  }' ^
6 k% g* z. r" N7 d4 ?tips: 不准建索引，不准建查找树。

Design
- m* W5 _$ z! [+ f- Q8 w设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快

7 z, e8 ?! ]" ]( i1 o
6 w9 K; C5 c, ?3 V" P7 o

文章来源于2012阿凡提求职手册——IT行业篇
, G3 i0 g# Q4 J1 D& ]下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
5 L' |7 t' U, T0 f8 o* |2 D: _, s更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
; ]7 T9 l- n3 n' {——
网易笔试题
( E( P- l+ @& B5 f1 |5 u4 Ohttp://bbs.aftjob.com/thread-109754-1-1.html
" \# t* q- w0 D; ?# S! T2 q网易校园招聘笔试题
; C/ ]- T+ N1 C6 s$ g+ D. khttp://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
4 o- f8 K* ^/ B# P3 _——
% f0 f4 m# b1 ^1 ^" l' ?7 B- _' f阿凡提(aftjob.com)求职社区
3 G" v9 ]3 `4 m阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——