09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总


4 ^$ f/ O" l' d' [" ^. t7 a5 @infrastructure/基础架构组。三面算是终面，说一周内给结果。
5 O- X/ b8 J4 A. [' b% s
9 |4 t" @( c2 E# o聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：
! u+ n) V& w: e& j5 S7 {% g+ ]
. a7 A& d4 c$ x2 X3 JCoding
3 ]- j6 C- ^" }$ H; h) m5 ^$ _; m给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
例如包含四个单词的字典看起来如下：
dict[]=a\0am\0b\0\bt\0
0 p* A. ?8 z6 m# ?包含了a、am、b、bt四个单词。
const char* dict = ...;
5 ^3 [  Y+ p8 w4 dint dict_len = LEN;
1 ]6 ~, V: ?5 Z& ^$ H" Hbool find(const char* dict, int dict_len);

$ \, V; a+ a1 Z: X/ i( L5 G$ b$ A& etips: 不准建索引，不准建查找树。
* |, _9 t! o' a/ l) r" |7 a
Design
设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快
, X0 N7 v. ]/ ]# {
) Z: V* U. ?2 J; y) q
! B- X. a; t" _3 k' R  q) ~
* H9 T9 u' e6 Q2 y; }/ U
# o) q9 r! [$ q3 w0 `! ^7 H* c文章来源于2012阿凡提求职手册——IT行业篇
. N$ r$ n- _; b& a& e下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
& r$ x0 `4 A  W8 Y/ W更多经验交流，请进网易(NetEase)求职俱乐部
, g: v7 N3 s  |  I: u) P, Whttp://bbs.aftjob.com/group-48-1.html
5 g6 f- ~( S+ m3 ^" }——
) f' v* I1 I7 a, Q/ ~) i网易笔试题
5 l, W& S1 q  ]; {* S5 Mhttp://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
( g3 {0 q9 j& }( o% h5 e; e网易笔试题2011校园招聘
; s8 k0 X) ?9 y6 Qhttp://bbs.aftjob.com/thread-607352-1-1.html
——
: q, O) F$ d* Y9 t2 x" D0 @阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——