|
|
09.21 – 有道三面 – 余总
$ S$ ?* m/ L' \4 u6 m5 F4 B! m. c1 M' D: o5 @
; p: t; a# S8 }3 V! I4 h$ p( L
infrastructure/基础架构组。三面算是终面,说一周内给结果。+ U& [; u# t6 K
+ W9 H0 K" u, V! z* e' ~8 V
聊简历,问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”,然后做题:- h- P( \8 p' \' h- {7 S
' n, [4 B- f. E) lCoding
5 s1 E8 V( w7 X) Q给一个字典,并且这个字典是用一个字符串保存的。里面是很多很多个单词,单词之间用\0分割,且这些单词按照字典序排列。写出查找算法,要求能够较快地查找一个单词是否在字典中。
7 u8 d# e- {7 ?& K9 B例如包含四个单词的字典看起来如下:* a$ Q F `& d+ ~
dict[]=a\0am\0b\0\bt\0
8 x" n+ H$ l. ?8 i: |% K5 S包含了a、am、b、bt四个单词。, d0 D% k% S7 F8 U) {
const char* dict = ...;- R/ O( w8 t% T3 Z y. u
int dict_len = LEN;
2 d e4 A2 b4 zbool find(const char* dict, int dict_len);, ~6 a0 H. Z- x" s, L
) E: E$ B$ {0 W5 ~% j8 htips: 不准建索引,不准建查找树。! A9 P& b& o! ]7 E& n0 Y
! k- Q3 q8 X/ g9 ~& TDesign9 Z# P5 t8 a2 T% i- N
设计出一种磁盘管理方法,要求写性能特别好,读性能一般。
* i6 [6 [& r" ttips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快8 J7 k! ]8 T# J! d. J4 _6 ^& O
, g2 o0 P' f1 j5 k8 @
. `. `. S/ M x! k" \+ x- U3 }% ?" s2 J: C6 ?8 V
. P1 B. f: _" E& Z8 i) s
文章来源于2012阿凡提求职手册——IT行业篇
6 q/ Y- X& h4 u: i下载地址:http://bbs.aftjob.com/thread-607158-1-1.html
1 p$ t }3 Y, k0 [——
8 O: l5 z: L# @1 i2 T: w更多经验交流,请进网易(NetEase)求职俱乐部
7 E k7 a. A- `- w4 @+ ~1 }http://bbs.aftjob.com/group-48-1.html, m# v8 }# D) G2 J* e
——$ D' O) @- ~9 k' b, i
网易笔试题
0 f% [) C* ?$ E0 x7 Nhttp://bbs.aftjob.com/thread-109754-1-1.html* r, ?. ?0 B O6 X* Q6 ~: e3 _
网易校园招聘笔试题 - ~% ^, ~: b6 ]6 ~; |# K
http://bbs.aftjob.com/thread-607351-1-1.html( c- }1 e' N( f# W0 s
网易笔试题2011校园招聘 ' j+ X- _5 `4 V! s* y
http://bbs.aftjob.com/thread-607352-1-1.html
) D/ m. C `6 v9 Q) _4 f, b——
5 G# P7 q% [ a0 n8 s0 d6 Q阿凡提(aftjob.com)求职社区
! d3 D: s$ i6 E8 Y' e, j0 @8 K阿凡提求职俱乐部-国内第一家网络求职俱乐部,提供企业求职俱乐部和高校求职俱乐部交流平台。9 e0 @6 O, a$ J8 H# J: R' Y: `
——- O5 E4 W3 j: u. Y. y! |- L- b+ u3 a
|
|