09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总

& j% o0 t+ j. y& |8 T# [+ l7 q
  H' `2 s( l3 p- Iinfrastructure/基础架构组。三面算是终面，说一周内给结果。
3 K* m4 I1 }# {+ `, X
聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：
0 E* s$ M+ m+ a0 [5 W( x
Coding
给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
" ?. }& L2 P$ L+ {1 @5 c例如包含四个单词的字典看起来如下：
$ ?% X! z  Y: g" `dict[]=a\0am\0b\0\bt\0
包含了a、am、b、bt四个单词。
; `2 c; Q5 r7 _1 y& x  @const char* dict = ...;
0 m" n/ P. ]8 h! s* v3 V+ g- [3 Dint dict_len = LEN;
5 M) A8 M4 l0 ~, U7 _8 Zbool find(const char* dict, int dict_len);
, A8 P; Q  G0 G0 t1 R# {4 U, R
, I0 [- L: Y) y  a  T3 ?3 W# Stips: 不准建索引，不准建查找树。
1 m# _) T$ D- P& v) M* n
2 ^! _$ ]+ q; O6 ~' }Design
设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
. ~, p: a4 }" s. n& U& Ctips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快

1 g4 O9 N  d- D2 M: x


1 ^8 J+ z3 g- W, q7 U" ?+ I2 J文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
& Z0 o" ~8 [3 l——
网易笔试题
1 ?4 B1 ]( y) x3 bhttp://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
$ W8 }$ ^$ o% T8 P——
# o2 w4 _7 I5 @3 \* f' E6 ^( P  u阿凡提(aftjob.com)求职社区
3 K; c( `7 N1 f( W0 |. X6 ?: D阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
. [) |  W6 A/ n% u4 M8 L; r/ K& |/ [——
, W' Y3 M4 U! L: b