09.17 – 有道1，2面 – 余总

aftyingjiesheng

09.17 – 有道1，2面 – 余总
9 B  F& K4 [$ T8 J. b

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

一面
; c8 r' V3 j2 O% S+ H写一个命令行字符串解析程序，要求
(1) 空格（_)为分隔符
(2) 双引号(")内的串忽略空格
6 ?' a' |+ b; Q- E% U- b( ~; U(3) 转义符(\)可以转义任意控制字符为普通字符，例如遇到\"时"不被看作是字符串起始

% |5 B6 n* i5 Q( X" ]例如：
3 `0 Z& \1 T& A# x! c# Y输入：ls -a -v "you dao" \"bye
输出：
ls
, [# Y& }& l- n2 U' A-a
, X, L" Z; l1 M' M2 a, [8 v+ E-v
you dao
/ L1 |: W; P1 q$ Y, x3 E  x" n' E"bye

二面
已知一个有序递增数组a[0~N]，将其拆分成两部分a[0~M], a[M+1~N]，交换位置，组成一个新数组b, b = { a[M+1~N], a[0~M] }
请写出一个查找算法在b中查找特定元素x。要求尽可能快。

+ f: ~3 o/ y" v3 r; p例如 a = {0, 1,2,3,4,5}，取M=2，则b = {3,4,5,0,1,2}，设计算法在b中查找1.
8 ]/ ^" Q% l$ O% Q
另外还问了一两个零碎的Linux小问题，都不知道，于是回答我不知道，不过我猜测应该是blablabla……


( P) V9 G* {0 a% }$ t; g* f# l

文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
——
* u6 H. i4 ^' ^6 K) J  X: K5 g网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
4 K$ g' W/ ~" ?网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
, ]0 V1 T( R; }! H/ chttp://bbs.aftjob.com/thread-607352-1-1.html
! {3 M5 U, C6 q6 C( B; B——
阿凡提(aftjob.com)求职社区
" W0 Y+ J/ @( d1 U: V阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——
: V5 ~6 J& ?7 _. j. q! @% e