08.26 – 有道笔试 - 余总

aftyingjiesheng

08.26 – 有道笔试 - 余总
5 Y7 E- E0 F% E! m8 l+ K
9 V7 c/ f( a& ?/ t; ?8 k0 E$ u$ W
; i8 \: j4 {  ?% S  n: J" |. g6 ^( U
: y. s' P$ D* B& i& N) l有道笔试分为两部分，选择题（4道，20分）和编程题（2道，2*40分）。
) w, y* `6 z1 P  `' G$ a选择题基本上考数学，比较有意思的一个题目是：
: b4 |1 p" M. P# { 女儿国的父母喜欢生女儿，他们生娃的时候，要一直生出女儿为止。问最后女儿国的人口中是gg多还是mm多？初始条件为男比女1:1
不得不佩服数学家，考完后，给他发了这个题目，五秒钟之后就给了答案!!!
4 A* V; z3 H  u) K7 d8 }# Q, O其余4个题目都很简单，小心点做就行了。

) S: E. K  m; C- Q1 L+ ]编程题还可以，第一题考字符串匹配；第二题考算法，不会。
对于编程题，均要求时间、空间尽可能小。
. h# O( ^0 l' u5 h% H) ?
, e3 W# M" y7 J' D1. 有一个单词本文件，里面记录了很多单词，一个单词一行。例如：
, C2 o! i$ z* Y0 Y; M$ J( U" Gas
7 d7 J9 b6 L  J) C# F6 x, Pawsome
. v9 E% V* g% A7 Q7 G+ o& @1 bass
; G( O( y5 B$ w6 J" q+ y2 g3 \assert
/ T7 [, z5 }0 w2 x( Yawake
3 w+ x% v% g: z, Gasset
.....
# {( {5 W7 ^, g" U4 [' h) W
单词实际上有个特征，例如：我们敲出as的时候，我们到底要敲什么，机器是无法推测的，因为对应的结果可能是ass，assert, asset；而当我们敲出asser的时候，机器马上可以推测出我们的意图：只可能是assert。我们称asser为assert的最短匹配前缀。

! R2 m, X# K, J0 J% K# D/ c找出单词本中所有单词的最短匹配前缀，并按照里面的格式输出：
6 c+ Y% w& r' I1 ^as as
awsome aws
ass ass
' o* M3 v6 I# o! k1 N! Oassert asser
awake awa
asset asset
2 W! f; I5 ]2 ]+ d/ L- U" ].....
9 g% ^- E0 r- {7 T. U: a
: t( C  Y# h7 y请编程找出单词本中所有单词的最短匹配前缀
+ s; E$ ^! b* `' E2 B+ j
2. 已知矩阵matrix[N][N], 里面有正数也有负数，还可能有0. 求这个矩阵的最大子矩阵sub_matrix[X][Y]使得该矩阵的所有元素相加的和最大。

编程题都要求写出实际代码，光写思路不给分。好难啊！今天一起笔试的有一二十个人，各个学校的。
+ H# v# a8 v! S$ T# C, I) T
: D% m" Q6 c# Q/ D( M
文章来源于2012阿凡提求职手册——IT行业篇
* B: o: g: Q" d# K下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
, s. z# V6 @/ G8 p——
更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
$ n+ H- [5 E% L, t" o/ u——
网易笔试题
9 ^/ j; ?/ j: a! ghttp://bbs.aftjob.com/thread-109754-1-1.html
0 o) Z* c+ Y9 ^! c6 e! Y/ D. O网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
——
阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
4 [9 H# i8 Q3 r" G6 r——

% D  D6 t4 Q8 r4 I: N