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
样例输出

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%。可能是没读懂题，遗漏了一些判断。。。后面再深究吧。

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

2017年携程旅游校招Java研发笔试编程题（3个）
股票利润时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 假如一个数组中存储了一个股票,在一天交易窗口 ...
2017年搜狗校招Java研发笔试编程题
最终收敛值时间限制:C/C++语言 2000MS:其他语言 4000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 假设a[n]是一个有n个元素的整型数组,定 ...
京东校招java工程师_2017年京东校招Java研发笔试编程第1题
笔试的时候,最后因为没有约分,结果线上编译总是过不了,好可惜~ package com.bjut.SaiMa.JingDong; import java.util.ArrayList; import ...
爱奇艺的Java缓存之路，你应该知道的缓存进化史！
本文是上周去技术沙龙听了一下爱奇艺的Java缓存之路有感写出来的.先简单介绍一下爱奇艺的java缓存道路的发展吧. 可以看见图中分为几个阶段: 第一阶段:数据同步加redis 通过消息队列进行数据同步 ...
背包问题 2020年小米校招JAVA岗笔试第二题
对于背包问题:例如小偷东西问题如上图小偷最多可以带走重量位20.要尽可能带走多的商品. 所以应该设置数组capacity[20+1], 商品itmes [5+1] 其中,capacity[0]=0 ...
2020哔哩哔哩校招后端开发笔试编程题总结
2020哔哩哔哩校招后端开发笔试编程题总结 1.给定一个正整数N,试求有多少组连续正整数满足所有数字之和为N? (1 <= N <= 10 ^ 9) 暴力求解法: package Day4 ...
java常见笔试编程题（一）
java常见笔试编程题(一) 编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串.但是要保证汉字不被截半个,例如"人abc",应该截为"人ab& ...
爱奇艺校招9月15日编程题第2道
import java.util.Scanner;public class Main{ public static void main(String[] args) {// TODO Auto-gen ...
“双非”渣本投岗爱奇艺（Java），三轮技术面等消息，侥幸通过！
01 个人情况非211本科非计算机专业,没有任何实习经验大大小小的公司一共投递60多家,不过也放弃了很多家(这里一定不要嫌麻烦,集中投简历确实是一件很枯燥的事情,但是为了增加求职成功的概率,是必须 ...

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

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

最新文章

热门文章