|
09.21 – 有道三面 – 余总
/ W6 m5 ~& E I
6 V! t# d2 j$ t" S7 R0 J
! |# o( w4 I3 i+ x+ oinfrastructure/基础架构组。三面算是终面,说一周内给结果。
* g2 S8 T5 S5 W8 g) v7 l( u1 r# R: q6 w0 J
聊简历,问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”,然后做题:: I0 Q; L# V9 c- U* V
8 p, g. T/ q4 }Coding! W" K5 `1 O6 J6 X9 U# Q! K
给一个字典,并且这个字典是用一个字符串保存的。里面是很多很多个单词,单词之间用\0分割,且这些单词按照字典序排列。写出查找算法,要求能够较快地查找一个单词是否在字典中。
3 u9 J" Y- ^% |; O: i例如包含四个单词的字典看起来如下:" q) W6 t% Y! u: W2 D2 Q
dict[]=a\0am\0b\0\bt\00 @7 N# T4 a, H6 }2 I4 p0 l
包含了a、am、b、bt四个单词。
. d0 T3 F) M' {6 X2 ~: F: I% {3 b9 tconst char* dict = ...;% p G& H5 C; E5 u& v/ T
int dict_len = LEN;
' ^" M( f8 Y, _- i" ?" V! |bool find(const char* dict, int dict_len);
- I+ F) G. t4 |: J% o. J+ h# [ t8 ?# Z% x
tips: 不准建索引,不准建查找树。
: H! p& S! v9 p& {7 Q/ u7 u
5 Q! Q, f* E7 |Design$ | E, U# t/ M! {5 C3 b( a6 r
设计出一种磁盘管理方法,要求写性能特别好,读性能一般。
, J; c! J5 e. r# L# Htips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快
8 Q `" b$ o7 G1 l+ Y$ j& g
/ R1 _1 P: h, d: J, Q& ?. d5 U6 e) s: o0 A/ \1 H
3 z% m5 R& @3 Y! c6 |' d# L9 _
4 I+ I- g. b) P: N+ @) j3 |9 ^文章来源于2012阿凡提求职手册——IT行业篇
$ ~9 L& ]. G% x) K. y. g/ y% I下载地址:http://bbs.aftjob.com/thread-607158-1-1.html
; M0 i6 d7 T) \! p3 b( @——
, l2 D9 n) C0 U更多经验交流,请进网易(NetEase)求职俱乐部( u6 X/ V. a/ O
http://bbs.aftjob.com/group-48-1.html' N) ?( y3 \; W [# z8 c5 E! w
——
4 c, S% m4 J3 e& A( R, I' R6 u网易笔试题
( h# ?5 g! @, L3 D/ A" a& b9 Dhttp://bbs.aftjob.com/thread-109754-1-1.html
d% b* P4 ?/ ?& t% P& X9 i网易校园招聘笔试题 " h7 W4 m0 B0 Y
http://bbs.aftjob.com/thread-607351-1-1.html/ K. g4 b/ a2 \8 v- c& M2 ?; d5 J
网易笔试题2011校园招聘
+ E( j/ n( W. a! p0 uhttp://bbs.aftjob.com/thread-607352-1-1.html
; }7 N4 m3 i# [; D A, k——
( W, m$ }9 V# m% e阿凡提招聘:http://job.aftjob.com/job% A! V, G! ]0 W( O" h2 a; Y
网络实习招聘会:http://bbs.aftjob.com/portal.php?mod=topic&topicid=150 G" k: D. d) @! v8 o
阿凡提求职俱乐部汇总:http://bbs.aftjob.com/portal.php?mod=topic&topicid=18, D1 z3 Z; z& k( |6 S9 N6 y+ P
阿凡提热门关键字:http://bbs.aftjob.com/misc.php?mod=tag
( [8 N8 a. ]( A/ S9 J2 ~2 L0 e, t4 @阿凡提内容搜索:http://www.aftjob.com/search.php?mod=forum9 m; v) G/ j; z6 E8 K
阿凡提职位搜索:http://www.aftjob.com/search.php?mod=job
; l! L- Z/ }8 S! ^8 c——
" } W/ J6 G6 \7 J |
|