2014年阿里巴巴校园招聘算法大题

有一个quary和text要求找出两者匹配最长的字符串的长度：


/*** 利用KMP解决求最长匹配长度** @author 曾修建* @version 创建时间：2014-8-29 下午07:43:36*/?
public class ALTest {
/** * KMP匹配字符串 *  * @param s       主串 * @param t            模式串 * @return 若匹配成功，返回能匹配到的最长长度*/
public static int KMP_Index(char[] s, char[] t) {
int[] next = next(t);
int i = 0;
int j = 0;
int maxLength = 0;   //记录能匹配最长的长度
while (i <= s.length - 1 && j <= t.length - 1) {
if (j == -1 || s[i] == t[j]) {
i++;
j++;
maxLength  =  i;
} else {
j = next[j];
}
}
return maxLength;
}
public static int[] next(char[] t) {
int[] next = new int[t.length];
next[0] = -1;
int i = 0;
int j = -1;
while (i < t.length - 1) {
if (j == -1 || t[i] == t[j]) {
i++;
j++;
if (t[i] != t[j]) {
next[i] = j;
} else {
next[i] = next[j];
}
} else {
j = next[j];
}
}
return next;
}  public static void main(String[] args) {
char []query = {'c','b','a'}, text={'a','c','a','c','c','b','a','b','b'};
System.out.println("能匹配到最长的长度是：   "+KMP_Index(query,text));
}
}

1/写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

#include <iostream>

using namespace std;

struct Node

{

Node *left;

Node *right;

};

struct Detail

{

int Distance;

int Depth;

};

Detail GetMaxDistance(Node* root)

{

if (!root)

{

Detail empty = { 0, -1 };

return empty;

}

Detail lhs = GetMaxDistance(root->left);

Detail rhs = GetMaxDistance(root->right);

Detail Detail;

Detail.Depth = max(lhs.Depth + 1, rhs.Depth + 1);

Detail.Distance = max(max(lhs.Distance, rhs.Distance), lhs.Depth + rhs.Depth + 2);

return Detail;

}

void Link(Node* nodes,int parent,int left,int right)

{

if(left != -1)

nodes[parent].left = &nodes[left];

if(right != -1)

nodes[parent].right = &nodes[right];

}

void main()

{

Node test[9] = { 0 };

Link(test, 0, 1, 2);

Link(test, 1, 3, 4);

Link(test, 3, 5, 6);

Link(test, 5, 7, -1);

Link(test, 6, -1, 8);

cout <<"test: "<< GetMaxDistance(&test[0]).Distance << endl;

}

2、Java中sleep()、wait()区别

功能差不多,都用来进行线程控制,他们最大本质的区别是:

(1)sleep()不释放同步锁,wait()释放同步锁,使得其他线程可以使用同步控制块或者方法

(2)sleep(milliseconds)可以用时间指定来使他自动醒过来,如果时间不到你只能调用interreput()来强行打断;

wait()可以用notify()直接唤起.

(3)这两个方法来自不同的类分别是Thread和Object

(4)wait只能在同步控制方法或者同步控制块里面使用，而sleep可以在任何地方使用

(5)sleep必须捕获异常，而wait不需要捕获异常

2014年阿里巴巴校园招聘算法大题相关推荐

2014年阿里巴巴校园招聘两道算法题
昨天阿里巴巴校园招聘在线测试,总的来说算法题比较简单,至于前面的选择题不是本人的强项,个人感觉比较难.下面我们说说两道算法题: 第一题大意是有一个quary和text要求找出两者匹配最长的字符串的长度 ...
2014年阿里巴巴校园招聘-软件研发工程师笔试题
1.假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数 A.h(K)=K/N; B.h(K)=1; C.h(K)=K mod N; D.h(K)=(K+rand(N)) mod N, ...
2014阿里巴巴校园招聘的一些感悟
2014阿里巴巴校园招聘本来只是抱着试一试的心态去参加2014年阿里巴巴校园招聘(本人大三,2015年毕业),所报岗位:前端工程师. 首先阿里2014校园招聘前端是在线笔试的,前5道题目谈各种人生理 ...
搜狗2016校园招聘之编程题解析-大数据开发
搜狗2016校园招聘之编程题解析-大数据开发解题思路: 使用JDK中的Point2D类,该类定义了坐标系空间中的一个点 Point2D是一个抽象类,但是在该类内部定义了静态的Double类,并且Do ...
百度2014研发类校园招聘笔试题解答
http://blog.csdn.net/lanxuezaipiao/article/details/42915285 先总体说下题型,共有3道简答题,3道算法编程题和1道系统设计题,题目有难有易,限 ...
Interview：算法岗位面试—2019秋招校园招聘—算法工程师【机器学习、深度学习(偏图像)】秋招感悟：初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变
ML岗位面试:2019秋招&校园招聘-算法工程师[机器学习.深度学习(偏图像)]秋招感悟:初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变 Interview:算法岗位面试-2019秋招& ...
2014届华为校园招聘机试题
华为2014校园招聘的机试题目和2013年的完全一样. 一.题目描述(60分): 通过键盘输入一串小写字母(a~z)组成的字符串.请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的 ...
笔试 - 2014创新工场涂鸦移动校园招聘测试题及答案
2014创新工场涂鸦移动校园招聘测试题及答案本文地址: http://blog.csdn.net/caroline_wendy/article/details/28664807 by Spike ...
2014年360校园招聘笔试题，干货分享
2014年360校园招聘笔试题,希望对将要找工作的同学有帮助,加油,绝对干货分享!!! 具体内容见附件! 转载请注明出处:http://blog.csdn.net/happy_cheng

2014年阿里巴巴校园招聘算法大题

2014年阿里巴巴校园招聘算法大题相关推荐

最新文章

热门文章