08.26 – 有道笔试 - 余总

aftyingjiesheng

08.26 – 有道笔试 - 余总


- ~" ]8 ?/ V) }6 G0 p- G1 p
有道笔试分为两部分，选择题（4道，20分）和编程题（2道，2*40分）。
1 l2 T) Z1 O7 p% B& n  q选择题基本上考数学，比较有意思的一个题目是：
女儿国的父母喜欢生女儿，他们生娃的时候，要一直生出女儿为止。问最后女儿国的人口中是gg多还是mm多？初始条件为男比女1:1
不得不佩服数学家，考完后，给他发了这个题目，五秒钟之后就给了答案!!!
0 j! ?( f  d( U1 Q其余4个题目都很简单，小心点做就行了。
- ~# w5 k6 Z" B
* L$ A0 d! T& [; l- h编程题还可以，第一题考字符串匹配；第二题考算法，不会。
对于编程题，均要求时间、空间尽可能小。
0 Y9 a, ~+ ?- c5 G5 S+ @# T; Q7 s
. t+ G. k% Q/ {/ W& P: V8 _1. 有一个单词本文件，里面记录了很多单词，一个单词一行。例如：
as
  Q9 W0 Z# g  m7 z2 oawsome
ass
assert
0 C: h) |( R* A' ?$ C/ Fawake
; Q0 x; P. k" X0 k( Hasset
.....

% s5 \- a! F$ D% h; c) `" _单词实际上有个特征，例如：我们敲出as的时候，我们到底要敲什么，机器是无法推测的，因为对应的结果可能是ass，assert, asset；而当我们敲出asser的时候，机器马上可以推测出我们的意图：只可能是assert。我们称asser为assert的最短匹配前缀。

; }* k1 H3 I5 c" z' Z1 L# f) s找出单词本中所有单词的最短匹配前缀，并按照里面的格式输出：
9 j1 ?* d! Y; Z8 ]8 sas as
; {6 B4 ]; x& k0 Oawsome aws
ass ass
" r* A: }& a$ i" ^1 ]assert asser
4 j/ O, q, \+ @' Q! bawake awa
5 i& m2 o# \/ {1 b! gasset asset
5 I) f. ?/ j7 `; O.....
) r# K) M- a# [9 _7 H% x6 p
4 E/ o8 \! H7 D% G请编程找出单词本中所有单词的最短匹配前缀
) Q( j0 V# q7 {. G5 ?! i! {
3 J9 |3 L  w" n0 _: z9 Z# y2. 已知矩阵matrix[N][N], 里面有正数也有负数，还可能有0. 求这个矩阵的最大子矩阵sub_matrix[X][Y]使得该矩阵的所有元素相加的和最大。
5 f' J3 K# `& V
编程题都要求写出实际代码，光写思路不给分。好难啊！今天一起笔试的有一二十个人，各个学校的。


文章来源于2012阿凡提求职手册——IT行业篇
" \4 Q* w. r8 E* H' x5 E下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
3 `' F+ {, G0 g* T3 H, [$ P; S9 ^——
更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
——
网易笔试题
5 Q6 {- Q# `9 P" Ehttp://bbs.aftjob.com/thread-109754-1-1.html
# L, k! P& D) v8 @  K网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
——
阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——
  ]8 V4 s7 F9 M
9 s3 w5 S! u, s) f% A. o0 k