08.26 – 有道笔试 - 余总

aftyingjiesheng

08.26 – 有道笔试 - 余总

2 m; {1 Y( P: d2 U$ ?" L8 P

, o0 a/ A: |" g有道笔试分为两部分，选择题（4道，20分）和编程题（2道，2*40分）。
& z! J* m/ e5 t) a- i3 h& Q6 r8 M7 }! ~选择题基本上考数学，比较有意思的一个题目是：
女儿国的父母喜欢生女儿，他们生娃的时候，要一直生出女儿为止。问最后女儿国的人口中是gg多还是mm多？初始条件为男比女1:1
不得不佩服数学家，考完后，给他发了这个题目，五秒钟之后就给了答案!!!
- w: |# M0 p+ U) |0 a" m其余4个题目都很简单，小心点做就行了。
* ?1 k0 N. e' z1 s, g$ u
编程题还可以，第一题考字符串匹配；第二题考算法，不会。
% ^) Q- g- ?& m  s8 ~! I3 I$ Y8 o/ q对于编程题，均要求时间、空间尽可能小。
. w4 \: _7 k' [" D
1. 有一个单词本文件，里面记录了很多单词，一个单词一行。例如：
0 n" _2 c$ A# m: L4 a" T" }as
awsome
2 l% o: G' y+ T1 Eass
: r+ |5 G4 x# k$ gassert
awake
! C1 Y( g; A% Z; W) F$ ~$ s' C+ Gasset
8 K9 x' W# ?* I0 J6 I.....

单词实际上有个特征，例如：我们敲出as的时候，我们到底要敲什么，机器是无法推测的，因为对应的结果可能是ass，assert, asset；而当我们敲出asser的时候，机器马上可以推测出我们的意图：只可能是assert。我们称asser为assert的最短匹配前缀。
* N& a! [/ |* Y1 I( d4 S- K
) a. V0 ~$ Z5 p" A找出单词本中所有单词的最短匹配前缀，并按照里面的格式输出：
7 Y/ |- q1 c* K! B8 _& Oas as
awsome aws
ass ass
assert asser
awake awa
% U, s0 V8 ?: c" p0 P# n: Basset asset
" a; k. U+ Y! V.....

& z- K; _$ W, K) Z3 L) i请编程找出单词本中所有单词的最短匹配前缀
7 L4 x) P1 ^# k9 o! M& W) A
/ M7 F+ P! P7 ^. s8 a0 O: Q2. 已知矩阵matrix[N][N], 里面有正数也有负数，还可能有0. 求这个矩阵的最大子矩阵sub_matrix[X][Y]使得该矩阵的所有元素相加的和最大。

编程题都要求写出实际代码，光写思路不给分。好难啊！今天一起笔试的有一二十个人，各个学校的。

  j( c9 L4 t7 a' V& V; S
文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
! S* x) E" p4 }——
  C3 h: q$ `; J; k- `更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
6 ^+ K2 x8 w4 W* s; E——
1 }) @. G: G3 V% b网易笔试题
& k; r' t3 a9 fhttp://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
* q; ?# H9 f/ Nhttp://bbs.aftjob.com/thread-607351-1-1.html
* W; m- m% R: e0 ], }! I# |( C4 s网易笔试题2011校园招聘
  F- U6 i$ \3 h( K0 Fhttp://bbs.aftjob.com/thread-607352-1-1.html
——
阿凡提(aftjob.com)求职社区
/ r3 F9 d! I  ^' a* N/ E: ?2 u阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——


/ a6 e8 |- K) Q3 P0 p: a6 \