09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总

" [4 g) @8 v3 h5 P
infrastructure/基础架构组。三面算是终面，说一周内给结果。

1 `; l9 \* X5 D, ?% a/ z聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：

: M" \3 Q* O- E- sCoding
) I7 p7 t- B/ L" K* M9 ]# g# \给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
例如包含四个单词的字典看起来如下：
dict[]=a\0am\0b\0\bt\0
包含了a、am、b、bt四个单词。
const char* dict = ...;
int dict_len = LEN;
# y, {  r( ]/ r6 M! obool find(const char* dict, int dict_len);
- p/ |5 w. e/ G) \1 p0 A- K# m
4 [4 {4 L5 f/ ^  O, e& e; itips: 不准建索引，不准建查找树。
% v/ {3 Q% n0 v3 U2 m! `% p
/ K+ x0 s) @: f3 }' kDesign
! p. j6 U! W. Z) P设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
; B2 f( M! s3 L8 B$ ttips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快
3 h8 }& m$ F3 W, i1 t: \: l
9 B$ W/ b$ O1 ^9 Q- r/ R) M


" s. b, u5 Q. B0 t/ Z6 K, s文章来源于2012阿凡提求职手册——IT行业篇
6 w( Z* c; E: J- f% ^& L下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进网易(NetEase)求职俱乐部
2 n- ?1 H5 e+ {1 v# h6 E( q4 G5 bhttp://bbs.aftjob.com/group-48-1.html
# `1 Y- S) l/ V; s, {——
& ?6 ?+ c1 Y6 a! O" c网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
8 e+ j& N  P, ~* Q2 y3 n网易校园招聘笔试题
2 C& z. L) T  v( T' k. uhttp://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
; T1 _' F" J0 L" Z——
, }% X1 p6 P! l1 k2 S阿凡提招聘：http://job.aftjob.com/job
网络实习招聘会：http://bbs.aftjob.com/portal.php?mod=topic&topicid=15
# ]" {% ^% N3 ~# Q) |阿凡提求职俱乐部汇总：http://bbs.aftjob.com/portal.php?mod=topic&topicid=18
阿凡提热门关键字：http://bbs.aftjob.com/misc.php?mod=tag
阿凡提内容搜索：http://www.aftjob.com/search.php?mod=forum
阿凡提职位搜索：http://www.aftjob.com/search.php?mod=job
+ I; w) N1 w- H# m——