08.26 – 有道笔试 - 余总

aftyingjiesheng

08.26 – 有道笔试 - 余总
* K6 \+ q/ N" f  k7 b8 B2 r* e7 y
0 ^( R4 V+ P  a8 @9 e  Q& o

" M. F% q9 k7 N" ~# o& V: t  Z+ g4 f有道笔试分为两部分，选择题（4道，20分）和编程题（2道，2*40分）。
选择题基本上考数学，比较有意思的一个题目是：
  t2 P  T1 N! i3 P  \ 女儿国的父母喜欢生女儿，他们生娃的时候，要一直生出女儿为止。问最后女儿国的人口中是gg多还是mm多？初始条件为男比女1:1
不得不佩服数学家，考完后，给他发了这个题目，五秒钟之后就给了答案!!!
其余4个题目都很简单，小心点做就行了。

编程题还可以，第一题考字符串匹配；第二题考算法，不会。
对于编程题，均要求时间、空间尽可能小。

1. 有一个单词本文件，里面记录了很多单词，一个单词一行。例如：
as
5 n! m7 h  L) ], ^. C1 ]/ E2 z% h: uawsome
ass
assert
' \: M7 ]" k" \" pawake
asset
- t/ e' n% @, m+ S.....

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

找出单词本中所有单词的最短匹配前缀，并按照里面的格式输出：
' L( N; C* H& Z1 l0 nas as
* b8 S$ ?4 J. W+ Z! W( t( ?. Zawsome aws
ass ass
" {" m6 D2 C  z! M/ Eassert asser
5 F, `) X  ]' U# xawake awa
! h5 X% f: |! }+ _0 Q. C- X0 tasset asset
; M; H& {/ {- v( M' B& z5 e.....
5 x$ x! L, s* n! z1 b% [
+ h/ ?2 @/ @" T$ f! V8 b; B请编程找出单词本中所有单词的最短匹配前缀

2. 已知矩阵matrix[N][N], 里面有正数也有负数，还可能有0. 求这个矩阵的最大子矩阵sub_matrix[X][Y]使得该矩阵的所有元素相加的和最大。
5 v: `/ k$ j1 I+ k
编程题都要求写出实际代码，光写思路不给分。好难啊！今天一起笔试的有一二十个人，各个学校的。


' p, _' j: W0 ?; \) i" K文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
( V  A. A. l0 _( N3 X——
更多经验交流，请进网易(NetEase)求职俱乐部
, H: Z. {5 X5 v/ uhttp://bbs.aftjob.com/group-48-1.html
——
网易笔试题
) S* v2 x, U1 r. q* v6 ihttp://bbs.aftjob.com/thread-109754-1-1.html
) Q4 I: {) }, [4 R网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
* A/ [( a  q2 R! d# X  N0 ]网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
5 b- i) @/ y$ r6 s9 P8 j( f——
阿凡提(aftjob.com)求职社区
: m: O" A6 ?, i0 h* I. t阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——
- |* r! c+ o. p