08.26 – 有道笔试 - 余总

aftyingjiesheng

08.26 – 有道笔试 - 余总
; ~4 y# k. v) @
3 S! T  [9 U2 w5 [0 _
; @$ T/ x* F* e9 y# c% D
有道笔试分为两部分，选择题（4道，20分）和编程题（2道，2*40分）。
选择题基本上考数学，比较有意思的一个题目是：
女儿国的父母喜欢生女儿，他们生娃的时候，要一直生出女儿为止。问最后女儿国的人口中是gg多还是mm多？初始条件为男比女1:1
不得不佩服数学家，考完后，给他发了这个题目，五秒钟之后就给了答案!!!
其余4个题目都很简单，小心点做就行了。
( w2 q1 J  Z: G+ [% v. I- j
编程题还可以，第一题考字符串匹配；第二题考算法，不会。
对于编程题，均要求时间、空间尽可能小。

1. 有一个单词本文件，里面记录了很多单词，一个单词一行。例如：
as
, N$ l8 }0 J9 X5 s5 F8 x0 dawsome
ass
assert
# Z3 |5 i5 H6 ~awake
  H& [& S. o+ |3 _9 I* Wasset
4 e7 V" J8 x8 H  D  T.....

& V" m- Y0 ^5 j# w3 _单词实际上有个特征，例如：我们敲出as的时候，我们到底要敲什么，机器是无法推测的，因为对应的结果可能是ass，assert, asset；而当我们敲出asser的时候，机器马上可以推测出我们的意图：只可能是assert。我们称asser为assert的最短匹配前缀。
2 Q' w: R2 X; G7 m
  ]. o2 J2 A! R找出单词本中所有单词的最短匹配前缀，并按照里面的格式输出：
as as
5 c5 c1 Y+ T  k8 Jawsome aws
  `, w+ b; b$ S5 N, ?ass ass
assert asser
8 g5 `' n/ t  uawake awa
* l9 S# r( ]- t! P5 g4 _* {asset asset
.....
: o) o4 W  P0 }' E$ O9 B# M
请编程找出单词本中所有单词的最短匹配前缀

2. 已知矩阵matrix[N][N], 里面有正数也有负数，还可能有0. 求这个矩阵的最大子矩阵sub_matrix[X][Y]使得该矩阵的所有元素相加的和最大。
7 Z+ A9 G) [1 ~2 x2 J, {
5 x' `0 R9 H/ @6 ?编程题都要求写出实际代码，光写思路不给分。好难啊！今天一起笔试的有一二十个人，各个学校的。

2 n' w: W5 B/ l/ X7 a
) p2 c" w5 G( I- U1 M% l* S: d2 r6 s文章来源于2012阿凡提求职手册——IT行业篇
. z6 `/ I$ [3 f& N( o9 Q( O5 M下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
# P! f# m2 [0 v9 K7 e; O; Q* |' l——
1 Z0 N0 O% Y7 L3 l8 L; F& n, h更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
& i' w( {$ d* _* D2 j: Z——
网易笔试题
+ f) l4 B1 Y2 k* Dhttp://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
) x2 ?7 j5 t7 g9 J# |3 P网易笔试题2011校园招聘
" J/ t2 k. X3 v! ]8 w$ B6 Ehttp://bbs.aftjob.com/thread-607352-1-1.html
——
阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
& t0 }$ w, W5 f- J. ^, ]/ q/ }——

- F( ?  S" c/ r8 z3 v( t% U# B