问题描述
给定一个 query 和一个 text ,均由小写字母组成。要求在 text 中找出以同样的顺序连续出现在 query 中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。
代码思想
1、遍历两字符串的每一个元素,遇见相同元...
分类:
其他好文 时间:
2015-08-19 11:22:21
阅读次数:
107
这是一到2015年阿里巴巴的笔试试题,题目就是输出900个1-1000的不重复的随机数,代码如下:public class RandomTest{ public static void main(String[] args){
int[] result = RandomTest.randomNumber(1,1000,900);
for(int k =0 ;k<...
分类:
编程语言 时间:
2015-04-06 10:12:58
阅读次数:
286
分布式系统中的RPC请求经常出现乱序的情况。写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1,对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列,输出是:123, 4, 567, 8, 9, 10 上述例子中,3到来的时候会发现4,5已经在了。因此将已经满足顺序的...
分类:
编程语言 时间:
2015-04-02 23:53:17
阅读次数:
209
研发工程师、算法工程师、测试开发工程师、安全工程师、客户端开发工程师、前端开发工程师、用户体验研究专员、视觉设计师、交互设计师、数据分析师、产品经理
面向学生:2015年及以后毕业的在校生...
分类:
其他好文 时间:
2015-04-02 18:59:44
阅读次数:
262
已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素,是的组成的三元组距离最小。三元组的距离定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为:
Distance = max(|a[ I ] – b[ j ]|, |a[ I ] – c[ k ]|, |b[ j ] – c[ k ]|)
请设计一个求最小三元组距离的最优算法,并分析时间复杂度。...
分类:
其他好文 时间:
2015-03-30 16:28:33
阅读次数:
142
1、int main(){ fork()||fork(); }共创建几个进程...
分类:
其他好文 时间:
2014-10-21 23:20:26
阅读次数:
573
转:http://blog.csdn.net/zs634134578/article/details/21101971第一部分单选题(前10题,每题2分;后10题,每题3分。选对得满分,选错倒扣1分,不选得0分)1、一次内存访问,SSD硬盘访问和SATA硬盘随机访问的时间分别是()A、几微秒,几毫秒...
分类:
其他好文 时间:
2014-10-02 15:01:43
阅读次数:
271
附加题(三选一)1.案例一1) 案例说明:2012年11月11日,天猫及淘宝创造了191亿元的单日总成交额;2013年的“双11”,天猫及淘宝的总成交额达到350.19亿元,成为全球最大购物狂欢节。如今,便捷丰富的购物体验吸引着越来越多的网购消费者,同时,越来越多的中小企业、小卖家等活跃在阿里巴巴平...
分类:
其他好文 时间:
2014-08-29 22:32:58
阅读次数:
326
去参加阿里巴巴笔试时,看到这样一道收到假钱赔本多少钱的问题,当时就没有想明白。正好昨天又遇到这个问题,仔细想明白了。题目大意如下。一天,小赵的店里来了一位顾客,挑了20元的货,顾客拿出50元,小赵没零钱找不开,就到隔壁小韩的店里把这50元换成零钱,回来给顾客找了30元零钱。过一会,小韩来找小赵,.....
分类:
其他好文 时间:
2014-04-28 04:15:24
阅读次数:
614