2018暑期实习 快手后台实习生面试一面编程题

（1）字符串反转：

        输入一个字符串，输出它的倒序字符串，注意不能直接使用系统提供的API

        输入描述：由字母或汉字组成的字符串

        输出描述：输出这个字符串的排序

      示例：

        输入 Hello

        输出：olleH

package kuaishou;

import java.util.Scanner;

public class Code06 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			String str = sc.nextLine();
			for (int i = str.length()-1; i >=0; i--) {
				System.out.print(str.charAt(i));
			}
		}
		sc.close();
	}

}

（2）求数组连续序列的最大和

给定一个整型数组，数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组的和的最大值。

例如对于以下输入：-2 2 -1 3 -3 1。-2是连续的，和为-2；-2 2是连续的，和为0；-1 3 -3是连续的，和为-1；2 -1 3是连续的，和为4；等等。这些所有连续的组合中，2 -1 3的和最大，为4。

        输入描述：输入是一组数字，用空格间隔

        输出描述：输出是一个数字

    示例：

        输入1 -1 3 -1 2 -3

        输出4

package kuaishou;

import java.util.Scanner;

public class Code07 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			String[] str = sc.nextLine().split("\\s+");
			int len = str.length;
			int[] num = new int[len];
			for (int i = 0; i < num.length; i++) {
				num[i] = Integer.parseInt(str[i]);
			}
			int result = maxSum(num);
			System.out.println(result);
		}
		sc.close();
	}

	private static int maxSum(int[] num) {
		// TODO Auto-generated method stub
		if (num == null || num.length == 0) {
			return 0;
		}
		int max = Integer.MIN_VALUE;
		int cur = 0;
		for (int i = 0; i != num.length; i++) {
			cur += num[i];
			max = Math.max(max, cur);
			cur = cur < 0 ? 0 : cur;
		}
		return max;
	}

}

（3）合并数组

请实现一个函数，功能为合并两个升序数组为一个升序数组。

输入描述：输入有多个测试用例，每个测试用例有1-2行，每行都是以英文逗号分隔从小到大排列的数字

输出描述：输出一行以英文逗号分隔从小到大排列的数组。

示例：

输入：

1,5,7,9

2,3,4,5,8,10

输出：1 2 3,4,5,6,7,8,9,10

package kuaishou;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Code08 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			String[] strA = sc.nextLine().split(",");
			String[] strB = sc.nextLine().split(",");
			int[] numA = str2int(strA);
			int[] numB = str2int(strB);
			solution(numA, numB);
		}
		sc.close();
	}

	private static int[] str2int(String[] str) {
		// TODO Auto-generated method stub
		int[] num = new int[str.length];
		for (int i = 0; i < num.length; i++) {
			num[i] = Integer.parseInt(str[i]);
		}
		return num;
	}

	private static void solution(int[] numA, int[] numB) {
		// TODO Auto-generated method stub
		int i = 0, j = 0;
		List<Integer> link = new ArrayList<>();
		while (i < numA.length && j < numB.length) {
			if (numA[i] != numB[j]) {
				if(numA[i] < numB[j]){
					link.add(numA[i]);
					i++;
				}else {
					link.add(numB[j]);
					j++;
				}
			}else {
				link.add(numA[i]);
				i++;
				j++;
			}
		}
		if (i<numA.length) {
			for (int k = i; k < numA.length; k++) {
				link.add(numA[k]);
			}
		}
		if (j<numB.length) {
			for (int k = j; k < numB.length; k++) {
				link.add(numB[k]);
			}
		}
		for (int k = 0; k < link.size(); k++) {
			if (k==link.size()-1) {
				System.out.print(link.get(k));
			}else {
				System.out.print(link.get(k)+",");
			}
		}
		
	}

}