08.26 – 有道笔试 - 余总

aftyingjiesheng

08.26 – 有道笔试 - 余总
3 Y% f  H& T9 K" v9 M: U
1 `( H# p* K/ d- S# V
1 I) i" V! W, d( m* T
有道笔试分为两部分，选择题（4道，20分）和编程题（2道，2*40分）。
# S5 A: T9 k, c; |选择题基本上考数学，比较有意思的一个题目是：
女儿国的父母喜欢生女儿，他们生娃的时候，要一直生出女儿为止。问最后女儿国的人口中是gg多还是mm多？初始条件为男比女1:1
不得不佩服数学家，考完后，给他发了这个题目，五秒钟之后就给了答案!!!
1 |$ Z5 J5 S6 `' r2 |6 K7 |6 \其余4个题目都很简单，小心点做就行了。

" e9 G; E" D0 r/ t  c编程题还可以，第一题考字符串匹配；第二题考算法，不会。
+ A8 Z! [# U0 A对于编程题，均要求时间、空间尽可能小。
5 L. v/ R5 q" B! X; V" k& K% R  i  r
1. 有一个单词本文件，里面记录了很多单词，一个单词一行。例如：
as
awsome
ass
+ \" V( Q( Z3 q+ tassert
awake
asset
( q6 H3 T2 ?5 }, z" G8 ?) m- C.....

$ |' }! F# J; s" }/ E! p) k单词实际上有个特征，例如：我们敲出as的时候，我们到底要敲什么，机器是无法推测的，因为对应的结果可能是ass，assert, asset；而当我们敲出asser的时候，机器马上可以推测出我们的意图：只可能是assert。我们称asser为assert的最短匹配前缀。

找出单词本中所有单词的最短匹配前缀，并按照里面的格式输出：
as as
awsome aws
ass ass
9 n  k" @9 R4 q# l& q5 h& sassert asser
9 H2 O: o2 S) Z8 Eawake awa
$ t9 P9 h# J& q2 k3 |asset asset
3 z0 E  L* P8 o6 Z/ m% g+ Z.....

% W- ^* \6 V8 c5 w1 t: v) T8 u请编程找出单词本中所有单词的最短匹配前缀
( V; n( {8 u) d6 E" D  ]" R
( ?& S, B3 Z' r5 S8 Z5 y" |2. 已知矩阵matrix[N][N], 里面有正数也有负数，还可能有0. 求这个矩阵的最大子矩阵sub_matrix[X][Y]使得该矩阵的所有元素相加的和最大。
* N) B! K' y& f: r" S5 c4 D
2 N' `: z' B" a+ ?8 p编程题都要求写出实际代码，光写思路不给分。好难啊！今天一起笔试的有一二十个人，各个学校的。
8 F. \4 k0 M* `1 m  `0 J: g
) B. C0 Y$ A: e. e+ ^
' W/ ?$ ~: J  B9 i4 E0 o7 ^文章来源于2012阿凡提求职手册——IT行业篇
, A5 p/ z2 k# N' r# R3 V0 X下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
; B  i2 S4 |( s1 F——
更多经验交流，请进网易(NetEase)求职俱乐部
' _* H! O. {* `* t( l9 Thttp://bbs.aftjob.com/group-48-1.html
3 J: Z6 s) s2 g——
网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
) H& i& Z) W  _- G1 S0 q% |网易笔试题2011校园招聘
) x% S/ Q+ B& r5 c# w' e5 L* _& \" C/ v/ Phttp://bbs.aftjob.com/thread-607352-1-1.html
6 v4 D. k5 [% E——
2 ~, [* h6 M% k4 U, c" G6 M$ y& @阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
. C0 Y( F' B. X9 f* v% H- X——

! T( K- V8 F( G# v$ |6 L8 M( R
2 z, e( n4 w/ I8 W5 c# L( B