09.17 – 有道1，2面 – 余总

aftyingjiesheng

09.17 – 有道1，2面 – 余总


) y! |$ O: W! p总体上感觉面得有点莫名其妙。一共两面，下午5~7点，没面都是看着简历瞎聊+纸上写程序。

一面
, ?, k/ ~3 ]4 h. e7 g% T写一个命令行字符串解析程序，要求
( o0 b6 P9 w" k3 S" w(1) 空格（_)为分隔符
, \: i7 T/ _7 M2 |+ R(2) 双引号(")内的串忽略空格
4 j* h0 d5 z( b" M# s3 O, o8 _(3) 转义符(\)可以转义任意控制字符为普通字符，例如遇到\"时"不被看作是字符串起始

5 W8 a# v9 a7 D. |9 X* P* h例如：
输入：ls -a -v "you dao" \"bye
输出：
2 {3 C" c; m0 l, r$ s( uls
; c  C8 Y6 G1 X-a
-v
you dao
0 O$ i( r1 `0 x  \0 R"bye
- f) z4 s1 T$ F7 K& s+ e& ^2 n
$ h/ i! C7 q8 X  c  |二面
已知一个有序递增数组a[0~N]，将其拆分成两部分a[0~M], a[M+1~N]，交换位置，组成一个新数组b, b = { a[M+1~N], a[0~M] }
请写出一个查找算法在b中查找特定元素x。要求尽可能快。

7 k+ t5 o* I+ I& I  z/ c" ?例如 a = {0, 1,2,3,4,5}，取M=2，则b = {3,4,5,0,1,2}，设计算法在b中查找1.
# B3 y( s' B; u  ]% Z
另外还问了一两个零碎的Linux小问题，都不知道，于是回答我不知道，不过我猜测应该是blablabla……


+ {2 Y8 }: k% N5 u! d

文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进网易(NetEase)求职俱乐部
0 M3 ?; ]( z* v  E, e% J1 ^http://bbs.aftjob.com/group-48-1.html
; T0 x2 ]9 w1 e: ?  I! B3 w——
网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
2 o; R$ c- C  T9 ~4 f5 E0 phttp://bbs.aftjob.com/thread-607351-1-1.html
+ w' v" T. K$ W2 `网易笔试题2011校园招聘
+ D$ W# z' B6 H8 i* h+ V; Thttp://bbs.aftjob.com/thread-607352-1-1.html
——
阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——
- h5 e% z/ |8 L+ ]  j7 r# t2 D