09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总

/ N" R6 o0 `: q( `6 s% m' H& u
1 Q# t6 D" U* M, _5 N5 Z( o& Tinfrastructure/基础架构组。三面算是终面，说一周内给结果。
8 ]6 x; F/ J: E
2 Q) S: X4 M6 F- d4 b& B聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：

Coding
$ V+ |" K4 w' g8 J. L0 W给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
例如包含四个单词的字典看起来如下：
dict[]=a\0am\0b\0\bt\0
. U+ {$ g4 [2 J0 N# N, o, ~包含了a、am、b、bt四个单词。
( A% [% I& [1 r$ F* A( {- q* yconst char* dict = ...;
int dict_len = LEN;
bool find(const char* dict, int dict_len);

tips: 不准建索引，不准建查找树。
) M' G0 q( S" \' U
* K* L- b4 U. ~9 ^" N: |& I6 ]Design
设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
- [* m3 N; b$ C( f, d( Dtips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快
- _2 Y+ g6 ~  A' w  H2 ]
1 d, L$ w% C; C; ?& w

1 C- W' e' P# v) G% Z" R* ]
文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
- }5 K! S6 W: M4 b1 r0 X——
, R; y7 _" n$ r* ]' ^, x" q' r更多经验交流，请进网易(NetEase)求职俱乐部
( }( Y4 L* ~3 ]  L4 X# v. j. Q: T- Whttp://bbs.aftjob.com/group-48-1.html
——
网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
' A. {6 q2 D) G网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
, a, E  `# {2 U$ x1 l/ Q+ s网易笔试题2011校园招聘
7 J6 Q: O# O& Q! y; Z% I  S) Ahttp://bbs.aftjob.com/thread-607352-1-1.html
* r9 n; L2 i8 w: U  u$ d——
阿凡提(aftjob.com)求职社区
9 W8 P9 {/ ^" K阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——
& ^- g6 P1 J% Q% p7 _3 G2 E7 U# q