工大后院

 找回密码
 加入后院

扫一扫,访问微社区

QQ登录

只需一步,快速开始

搜索
查看: 810|回复: 0

[面筋] 09.17 – 有道1,2面 – 余总

[复制链接]
发表于 2011-5-24 10:36 | 显示全部楼层 |阅读模式
09.17 – 有道1,2面 – 余总. q0 s$ `/ Y& E1 G" ?, x* t
% N) S( A0 ?6 _( K5 A# |  \
, F: D/ ]6 d" z! _2 I$ e0 ]6 ]
总体上感觉面得有点莫名其妙。一共两面,下午5~7点,没面都是看着简历瞎聊+纸上写程序。
, G; Q" ]) v% k9 E( l/ B. O1 N
9 q5 p3 h2 H9 j- C7 l' `) ~一面2 M3 D. r, m' i1 m! m- P5 J) j, a
写一个命令行字符串解析程序,要求: a3 s  L1 O( i+ [; r5 c7 u
(1) 空格(_)为分隔符; `! o2 H# ^3 i! W4 ?
(2) 双引号(")内的串忽略空格
; Z3 ]+ D5 `6 o/ s- H$ K$ q8 M(3) 转义符(\)可以转义任意控制字符为普通字符,例如遇到\"时"不被看作是字符串起始
: D; {( F! x0 @0 G6 l3 U5 K% j! X9 t, O: O+ y
例如:
+ m2 M) T, H% @$ Z输入:ls -a -v "you dao" \"bye
5 q0 H$ f' P; q) R8 S输出:, O+ k) c3 p4 t: ~
ls3 K# A0 Z% P' X
-a
% e7 u, m8 n- G# i-v
7 C4 d' v$ h/ l2 pyou dao
; k- R! _, \7 z, Y- r) {6 m"bye
7 f- ^) u: }( z; Q. c' y
3 e$ D7 F" t& T1 b二面  {( `) H# {& j* I' M
已知一个有序递增数组a[0~N],将其拆分成两部分a[0~M], a[M+1~N],交换位置,组成一个新数组b, b = { a[M+1~N], a[0~M] }% v* ~9 n+ X4 K" q" w/ D2 o$ M9 `
请写出一个查找算法在b中查找特定元素x。要求尽可能快。- W0 @6 f% |! J
  r  o3 l* P( K) ?& T
例如 a = {0, 1,2,3,4,5},取M=2,则b = {3,4,5,0,1,2},设计算法在b中查找1.
& U) B- F9 t, r" k+ B$ d# x2 j0 `5 ]- z$ G+ D
另外还问了一两个零碎的Linux小问题,都不知道,于是回答我不知道,不过我猜测应该是blablabla……5 |" x% @1 I& g. h) }; z- v

: ?& k/ H! |* r5 z; M7 P  d) h
" d3 F# \! s- ^: I- D6 M( O( v' k) A8 V) D1 P+ k5 X( @

( }& M' H+ }1 y; u! R+ X文章来源于2012阿凡提求职手册——IT行业篇 - U- g4 W9 l4 G9 X2 T; {
下载地址:http://bbs.aftjob.com/thread-607158-1-1.html
" u$ K- }# @) I7 U2 x) ]——$ l* L, [8 c$ o  p
更多经验交流,请进网易(NetEase)求职俱乐部
3 o$ `3 J( `( f, ?http://bbs.aftjob.com/group-48-1.html0 v8 r0 q) V: C+ k: t1 r, ?
——
: T" ?2 T0 y( M# b1 G1 n" Q: n网易笔试题 ' I% _  s8 e. X" R: B, A+ P% Y8 S
http://bbs.aftjob.com/thread-109754-1-1.html. ]7 G8 s6 u# L; v* n( ^+ Q1 h5 l  P
网易校园招聘笔试题 : ]2 _  X" O7 E( k$ p
http://bbs.aftjob.com/thread-607351-1-1.html
% K# k  f. e3 d网易笔试题2011校园招聘 / w( b, N% }/ ^
http://bbs.aftjob.com/thread-607352-1-1.html$ A  q- c& x' @! F
——& t4 r3 F1 I$ E
阿凡提(aftjob.com)求职社区
+ j$ z4 M+ \, X, _! a0 ~3 ^阿凡提求职俱乐部-国内第一家网络求职俱乐部,提供企业求职俱乐部和高校求职俱乐部交流平台。3 T: |' ~1 Y. Y8 k- s+ L! @1 N: }( r; w
——( P6 S; @3 l' z0 J( s; I: p
您需要登录后才可以回帖 登录 | 加入后院

本版积分规则

QQ|Archiver|手机版|小黑屋|广告业务Q|工大后院 ( 粤ICP备10013660号 )

GMT+8, 2024-5-16 16:49

Powered by Discuz! X3.5

Copyright © 2001-2024 Tencent Cloud.

快速回复 返回顶部 返回列表