08.26 – 有道笔试 - 余总

aftyingjiesheng

08.26 – 有道笔试 - 余总

; Z3 W; F& {0 _2 h, y0 _0 h" w" l8 y
- I* R+ S# Z( |+ [
有道笔试分为两部分，选择题（4道，20分）和编程题（2道，2*40分）。
选择题基本上考数学，比较有意思的一个题目是：
3 K# H$ P" m6 O7 L  v; e9 q 女儿国的父母喜欢生女儿，他们生娃的时候，要一直生出女儿为止。问最后女儿国的人口中是gg多还是mm多？初始条件为男比女1:1
不得不佩服数学家，考完后，给他发了这个题目，五秒钟之后就给了答案!!!
其余4个题目都很简单，小心点做就行了。
# b3 _# N& ]% _+ _3 E" s. k4 e, M
/ c" r( l. k" q7 U6 _) F编程题还可以，第一题考字符串匹配；第二题考算法，不会。
对于编程题，均要求时间、空间尽可能小。

1. 有一个单词本文件，里面记录了很多单词，一个单词一行。例如：
0 F& d  ?, w1 j% i( Eas
1 v+ ^3 {$ V7 nawsome
ass
assert
awake
asset
- K5 U% u% ?5 T; m7 C  f1 D0 u6 O.....

9 Z; u( C7 E8 D4 ^7 P- G3 Z7 a) U单词实际上有个特征，例如：我们敲出as的时候，我们到底要敲什么，机器是无法推测的，因为对应的结果可能是ass，assert, asset；而当我们敲出asser的时候，机器马上可以推测出我们的意图：只可能是assert。我们称asser为assert的最短匹配前缀。

9 j+ _; i: h1 e' L: ]找出单词本中所有单词的最短匹配前缀，并按照里面的格式输出：
as as
awsome aws
ass ass
6 C! N9 h0 ?. h# f& Aassert asser
awake awa
6 K  e4 W9 i7 a1 easset asset
.....

* T) |% |& ^8 H) p6 K5 N0 I; M请编程找出单词本中所有单词的最短匹配前缀
# j( D% R5 [. C& \- Z6 N
2. 已知矩阵matrix[N][N], 里面有正数也有负数，还可能有0. 求这个矩阵的最大子矩阵sub_matrix[X][Y]使得该矩阵的所有元素相加的和最大。

* N$ [5 f; d5 R+ K# z& W0 H编程题都要求写出实际代码，光写思路不给分。好难啊！今天一起笔试的有一二十个人，各个学校的。


文章来源于2012阿凡提求职手册——IT行业篇
' R, h- p5 p2 }; |; K. J4 H下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
4 d  j+ Q9 V* `) U! ], C; d——
) m' `# ~& n: r& ?更多经验交流，请进网易(NetEase)求职俱乐部
; E# [8 ?. T" [http://bbs.aftjob.com/group-48-1.html
——
网易笔试题
8 }( N1 e2 k) o+ Thttp://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
( h, f, m) f3 c4 O8 D" q+ H网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
5 Q0 h( }6 k/ S! {7 I% R: N——
# {) z$ ?# ]9 |7 P8 a$ h阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
& H/ g2 O3 X* T: x1 ~——
. W0 R( }% f' C5 X1 c- S$ H
- _+ w2 ^8 m( L4 Y
/ E# o, f/ A) }/ A0 j+ t