09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总


infrastructure/基础架构组。三面算是终面，说一周内给结果。
% N- H' P2 I* a8 ~
聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：
. a/ |" X' a$ K- h! S
Coding
给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
例如包含四个单词的字典看起来如下：
8 b; b8 ?( @8 J+ Tdict[]=a\0am\0b\0\bt\0
包含了a、am、b、bt四个单词。
const char* dict = ...;
int dict_len = LEN;
% ^. ?) O# O  A5 W  J0 [' N  G9 lbool find(const char* dict, int dict_len);

tips: 不准建索引，不准建查找树。

% b2 A  A) H) ~+ Q$ d2 w5 b2 ?Design
* A% k: |6 l0 a- r" O2 ]' B: C# p设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
; J5 }8 a2 e6 ~* o+ u' Xtips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快



  n& ~; g& d3 I- C, r/ V0 G
文章来源于2012阿凡提求职手册——IT行业篇
: j( r) Q8 f2 l3 o下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
1 Y  o, b0 M$ `3 G9 j. r——
/ |5 h# n! D0 p2 u# M6 B& r8 K0 x更多经验交流，请进网易(NetEase)求职俱乐部
" \% e" `, c+ X: P) v- j" e% Qhttp://bbs.aftjob.com/group-48-1.html
/ Z8 Z' T2 V8 N——
2 B2 K6 T( ]1 ?% [0 g2 Y! P9 }5 X" S网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
& c8 i# M$ ]! P8 L网易校园招聘笔试题
) \( @% f+ U, g" j8 z( s& hhttp://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
$ J" }4 Q- `6 O( a6 n9 k  a! R——
$ Q2 @. {& f: y阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——
* P8 e2 a9 V0 F1 |# J" {