2017年爱奇艺校招Java研发笔试编程题（2个）

相似单词变换
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
英文单词有很多非常相似，比如：see和seek、cat和cut等，现在提供3种编辑操作：insert、remove、replace，通过在单词1上进行这些操作，可以让单词1变成单词2
那么问题来了，如何只用最小次数的编辑操作，可以让字符串1变成字符串2？
说明：
1）3种编辑操作的代价是一样的
2）并且每次只能操作一个字符串的一个字母
3）只需要考虑在字符串1上进行编辑操作即可
输入
输入一行，有两个字符串，以空格分隔。
输出
输出为最小编辑次数。


样例输入
geek gesek
样例输出

1

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);while (in.hasNext()) {String str1 = in.next();char[] array1 = str1.toCharArray();String str2 = in.next();char[] array2 = str2.toCharArray();int n = array1.length;int m = array2.length;int[][] temp = new int[n][m];for (int i = 0; i < n; i++) {temp[i][0] = i;}for (int i = 0; i < m; i++) {temp[0][i] = i;}for (int i = 1; i < n; i++) {for (int j = 1; j < m; j++) {if (array1[i] == array2[j]) {temp[i][j] = temp[i - 1][j - 1];} else {temp[i][j] = minThree(temp[i - 1][j] + 1, temp[i][j - 1] + 1, temp[i - 1][j - 1] + 1);}}}System.out.println(temp[n - 1][m - 1]);}}public static int minTwo(int a, int b) {return a > b ? b : a;}public static int minThree(int a, int b, int c) {int d = minTwo(a, b);int min = minTwo(d, c);return min;}}

成长值计算
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
爱奇艺累计有2000万会员，为了提高会员权益以及减少运营成本，我们需要对用户分等级差异化运营，为此我们制定了用户成长体系，按成长值（最小为0）划分为不同等级。成长值计算公式为：
会员成长值＝每天成长值＋任务成长值
现在我们输入一组数据，表示用户的成长值计算规则，比如某个用户的每天成长值规则1 1 5 10，第一列1表示每日成长值规则，第二列1表示该条规则的生效开始时间，第三列5表示该条规则的生效截至时间，第四列10表示该条规则的每天成长值，则用户初始值为0，第1天到第5天，每天成长值10点，则第5天成长值为50；另外任务成长值规则，比如2 3 4，第一列2表示该规则为任务成长值，第二列3表示第三天做任务，第三列4表示该天做任务得到成长值4。现在输入一组数据，每行一条成长规则，每日成长规则生效时间重合时以成长数值最大的为准，每日成长值是每天0点更新，任务成长值是0点以后，要求计算成长值规则对应最后一天成长值。
输入
输入数据有多行，第一列为1时，该行会有4个数值，第一列为2时，该列会有3个数值
输出
对于每个测试实例，初始成长值都为0，计算成长值规则最后一天的用户成长值。


样例输入
1 1 5 10
2 3 4
1 4 6 －5
样例输出
49

import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);while (in.hasNextInt()) {int result = 0;Map<Integer, Integer> map = new HashMap<Integer, Integer>();int a1 = in.nextInt();if (a1 == 1) {int a2 = in.nextInt();int a3 = in.nextInt();int a4 = in.nextInt();for (int i = a2; i <= a3; i++) {if (map.containsKey(i)) {if (map.get(i) < a4) {map.put(i, a4);}} else {map.put(i, a4);}}} else if (a1 == 2) {int b2 = in.nextInt();int b3 = in.nextInt();result += b3;}Iterator iter = map.entrySet().iterator();while (iter.hasNext()) {Map.Entry entry = (Map.Entry) iter.next();result += (Integer) entry.getValue();}System.out.println(result);}}}

第二题只AC了20%。可能是没读懂题，遗漏了一些判断。。。后面再深究吧。