首页
文章
活动
博客
图书
招聘
Search
登录
注册
360面试测试开发的一道算法题
2013-03-14
刘俊
技术面没过,应该是因为这道题,答的不好,大家看看能不能再优化了。
题目:一个字符串A(可以写成数组),给出一个数组B,要求找到字符串A第一次完整出现的位置。不能用正则或者自带的快速匹配的API。最原始的方法算出来。
a=[1,2,3]
b=[2,3,1,3,6,1,2,3,5,4,3,1,2,3]
for i in 0 ... b.size
if b[i]==a[0]
t=[]
for j in 0 ... a.size
if b[i+j]==a[j]
t<<b[i+j]
end
end
if t==a
puts i
break
end
end
end
0
该文章对我有帮助
751°
/
7478 人阅读
/
4 条评论
发表评论
熊志男
2013-03-14
面测试开发的可参考
李甜脆
2013-03-14
崔行龙
2013-03-27
这是什么语言……
刘俊
2013-03-29
崔行龙
: 这是什么语言……
ruby
请
登录
后发表评论
刘俊
访客 94378
刘俊
的其他博文
更多
关于watir方法ie.exist?的返回值是数字的解释
ruby之利用新进程处理exe安装文件弹出框
数组里面100个元素,每10个一组输出(ruby)
ruby小记录:获取当前方法名,行数,文件名
慎入,消沉会传染
关于新起一个进程处理弹窗口的另一种方式
面试感言
Ruby从FTP下载文件
ruby193在win7下安装watir4.0遇到的问题
自动化测试的代码检查谁来负责?