08.26 – 有道笔试 - 余总

aftyingjiesheng

08.26 – 有道笔试 - 余总


5 l1 t6 H, M# T1 u. z
+ C$ V7 u' Y! @/ ]5 x有道笔试分为两部分，选择题（4道，20分）和编程题（2道，2*40分）。
选择题基本上考数学，比较有意思的一个题目是：
女儿国的父母喜欢生女儿，他们生娃的时候，要一直生出女儿为止。问最后女儿国的人口中是gg多还是mm多？初始条件为男比女1:1
6 k* o7 I& U) _8 L7 w7 U- {8 E! z不得不佩服数学家，考完后，给他发了这个题目，五秒钟之后就给了答案!!!
7 j' T7 W% ~0 d6 r7 W/ B其余4个题目都很简单，小心点做就行了。
9 u( Z8 r9 I; y6 h4 v2 h
编程题还可以，第一题考字符串匹配；第二题考算法，不会。
/ l/ i, U9 O& Z2 u3 `对于编程题，均要求时间、空间尽可能小。
4 m. T: t" i. g1 F
1. 有一个单词本文件，里面记录了很多单词，一个单词一行。例如：
as
awsome
+ P* ^$ o$ E# [. Qass
0 c7 g/ p0 e8 Wassert
awake
" G, m! @$ ?/ A$ Fasset
.....

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

' A8 k; m# |) H$ M找出单词本中所有单词的最短匹配前缀，并按照里面的格式输出：
as as
awsome aws
ass ass
assert asser
+ d& l% X5 ]0 n9 H  w$ Mawake awa
) ^. J5 `5 j4 kasset asset
.....
, L; c% K$ n+ z1 s2 A
; R% u9 v) u- v6 X请编程找出单词本中所有单词的最短匹配前缀

2. 已知矩阵matrix[N][N], 里面有正数也有负数，还可能有0. 求这个矩阵的最大子矩阵sub_matrix[X][Y]使得该矩阵的所有元素相加的和最大。

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


文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
——
+ z$ G' e0 l; E4 i* o' [6 d8 w4 t网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
# x$ E( g( p* O9 n) v  {http://bbs.aftjob.com/thread-607351-1-1.html
. \, I0 w+ q5 @网易笔试题2011校园招聘
0 ^4 F/ r; \* r6 r, a0 i0 ~- T2 [http://bbs.aftjob.com/thread-607352-1-1.html
——
7 ?9 ]  x! T0 v, M% s阿凡提(aftjob.com)求职社区
  @, X+ M! c5 R阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
9 F/ S4 B4 x3 M, I9 b——


# _# Z! ~) I4 i