09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总

5 e: i. g& E  k. `# E7 h
/ n' g/ r; S# jinfrastructure/基础架构组。三面算是终面，说一周内给结果。

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

/ X! Y0 q6 o8 c( oCoding
给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
例如包含四个单词的字典看起来如下：
dict[]=a\0am\0b\0\bt\0
包含了a、am、b、bt四个单词。
% H+ t$ j  A) [const char* dict = ...;
int dict_len = LEN;
+ V, ^8 \% d7 p" E% Zbool find(const char* dict, int dict_len);

tips: 不准建索引，不准建查找树。
! S& @0 L/ D  x) D
Design
- o; c5 W7 g3 d# b" ?- v5 ]设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快

* k- D/ b+ C  r/ o9 Q3 ?: `+ I
+ X. U. N/ g: V* A' {8 [2 n0 c. z. s

+ M% N- H, p& l' D% `! M文章来源于2012阿凡提求职手册——IT行业篇
" u. P2 Y3 ^3 v! I  q+ Q2 X下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
3 o. t& {& g' ^- ~3 P——
更多经验交流，请进网易(NetEase)求职俱乐部
8 j7 a  _2 ]; n5 e+ ?5 k% i$ ~http://bbs.aftjob.com/group-48-1.html
7 Y, m1 U% @4 O9 \' m$ r  u+ I——
网易笔试题
0 q2 X, P8 c. ?5 y' L5 vhttp://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
* C' ], [9 ^, c+ `( `网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
——
# t& U+ n& C1 p+ m7 f, z( k阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
# ^" y1 l* t. C* @8 R' S* Z——
* k3 @! o) l# u