09.21 – 有道三面 – 余总

aftyingjiesheng

09.21 – 有道三面 – 余总


8 Z' v. P7 g! U1 i& i5 V; c' S& Cinfrastructure/基础架构组。三面算是终面，说一周内给结果。
6 m( c5 F7 H( o
/ j8 O% W5 Y; V聊简历，问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”，然后做题：
8 \  u  F( D7 Y3 t- l5 V
Coding
9 g- Y! o8 ^9 G" S; R! v; t! \给一个字典，并且这个字典是用一个字符串保存的。里面是很多很多个单词，单词之间用\0分割，且这些单词按照字典序排列。写出查找算法，要求能够较快地查找一个单词是否在字典中。
- q( ]0 k2 F; g% ?( ]0 f5 B/ L例如包含四个单词的字典看起来如下：
dict[]=a\0am\0b\0\bt\0
$ U% u) @5 y6 g  U  @& b包含了a、am、b、bt四个单词。
: t# j% i' ^; r6 j* T. |const char* dict = ...;
int dict_len = LEN;
bool find(const char* dict, int dict_len);
! h, w, o; _$ g( U) \
2 Q- X- X6 k# t" s+ \, Wtips: 不准建索引，不准建查找树。

  E6 M2 e3 M: Y+ V# v& Z# TDesign
设计出一种磁盘管理方法，要求写性能特别好，读性能一般。
tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快

- A1 M$ Q( G7 i8 m


4 B# l4 G# O1 [1 V0 Q; z" C8 q; w文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
" C& [+ ]/ Q. w2 F3 s更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
. S2 S& _6 N) g  W4 Q) f  {  c——
网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
+ K/ b# @) J, j8 R" yhttp://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
3 Y7 W% s) p/ o7 a0 o) zhttp://bbs.aftjob.com/thread-607352-1-1.html
——
/ }. ~% P- U# _% Z% ]阿凡提(aftjob.com)求职社区
  q$ x3 o  P: ?3 A* p阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
0 \; C8 s( `' w9 h: ?3 k; i. }——
$ Y# [, x2 m7 Z