08.26 – 有道笔试 - 余总

aftyingjiesheng

08.26 – 有道笔试 - 余总
7 `$ y  }8 x1 z6 T# G

8 J& S( N  }) u' c! F. n
, h4 d3 y3 Q+ @! }6 ^有道笔试分为两部分，选择题（4道，20分）和编程题（2道，2*40分）。
选择题基本上考数学，比较有意思的一个题目是：
女儿国的父母喜欢生女儿，他们生娃的时候，要一直生出女儿为止。问最后女儿国的人口中是gg多还是mm多？初始条件为男比女1:1
不得不佩服数学家，考完后，给他发了这个题目，五秒钟之后就给了答案!!!
( t% ~& U6 B/ v' p$ |+ v8 L其余4个题目都很简单，小心点做就行了。

- i1 F: N1 g; w编程题还可以，第一题考字符串匹配；第二题考算法，不会。
; q: ^4 ]+ ]& B2 ^对于编程题，均要求时间、空间尽可能小。
+ i3 C+ }: Z9 D; {- a0 C3 b
1. 有一个单词本文件，里面记录了很多单词，一个单词一行。例如：
as
. N3 D: }: l+ \3 I9 cawsome
ass
, P  a* V% p" C0 q7 rassert
  [/ y  L7 N$ i- n# [: l4 L8 _awake
0 i8 s" \8 X6 {: }2 X6 X% A$ Tasset
.....

5 s0 O5 \# _; r/ F+ n& e单词实际上有个特征，例如：我们敲出as的时候，我们到底要敲什么，机器是无法推测的，因为对应的结果可能是ass，assert, asset；而当我们敲出asser的时候，机器马上可以推测出我们的意图：只可能是assert。我们称asser为assert的最短匹配前缀。
5 z1 q5 _: n* K+ ^5 |5 a
( ^/ [0 ~6 K0 ^2 H9 f找出单词本中所有单词的最短匹配前缀，并按照里面的格式输出：
as as
awsome aws
ass ass
assert asser
2 A* `1 y- q- w, l# Pawake awa
  Z! X, t. S; A" u1 nasset asset
.....

请编程找出单词本中所有单词的最短匹配前缀
" z# I8 o3 J, i+ N
2. 已知矩阵matrix[N][N], 里面有正数也有负数，还可能有0. 求这个矩阵的最大子矩阵sub_matrix[X][Y]使得该矩阵的所有元素相加的和最大。

$ O7 E9 S9 |& o- T) Z( A编程题都要求写出实际代码，光写思路不给分。好难啊！今天一起笔试的有一二十个人，各个学校的。

7 f+ e3 K& Z$ E& Q; H( r
6 A3 @) Q/ a8 }6 K) v/ B+ Y4 {文章来源于2012阿凡提求职手册——IT行业篇
# k3 d# Z$ ^! x9 `8 S! d下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
% v. m2 A1 R- C0 a  X/ V: Z  s; D; g0 x1 O——
更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
——
网易笔试题
8 n9 g. V* q6 s# Y! j+ vhttp://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
( L  H. u4 g3 uhttp://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
1 O9 Z" A0 E) S0 K' F" khttp://bbs.aftjob.com/thread-607352-1-1.html
) a* T) j0 Z$ C: f6 g3 [: _——
阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——
( P1 U4 k, |# \/ h) j

, f5 k( P6 e9 e9 i  G