2020哔哩哔哩校招后端开发笔试编程题总结

1.给定一个正整数N，试求有多少组连续正整数满足所有数字之和为N? (1 <= N <= 10 ^ 9)
暴力求解法：

package Day44;/*** @Author Zhongger* @Description 给定一个正整数N，试求有多少组连续正整数满足所有数字之和为N? (1 <= N <= 10 ^ 9)* @Date 2020.3.17*/
public class FindSumIsNSolution {public static void main(String[] args) {System.out.println(new FindSumIsNSolution().getSum(100));}public int getSum(int n){if (n<1||n>Math.pow(10,9)){return 0;}int count=0;for (int i = 1; i < n/2+1; i++) {int curSum=0;int curVal=i;while (curSum<n){curSum+=curVal;curVal++;}if (curSum==n){count++;}}return count;}
}

2.从标准输入读取字符串，按照指定的两层分隔符切分成多对key-value，依次输出到标准输出中。
注意：仅输出key和value都为非空串的pair。
输入描述:
每一行有效输入为三列，列之间以 ’ ’ 分隔，第一列表示key_value_pairs_delimiter，第二列表示key_value_delimiter，第三列表示待切分的字符串。分隔符 ’ ’ 不会出现在列内容中。
输入样例：

# : a:3#b:8#c:9

输出描述:
先输出有效key-value对的个数（单独一行）；再依次输出key-value对，每一对单独成行，以’ ‘分隔key和value。
输出样例：

3
a 3
b 8
c 9

思路也不难，运用Java的字符串处理函数很容易写出来的

package Day44;import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Scanner;/*** @Author Zhongger* @Description 从标准输入读取字符串，按照指定的两层分隔符切分成多对key-value，依次输出到标准输出中。* 注意：仅输出key和value都为非空串的pair。* @Date 2020.3.17*/
public class SplitStringToKVSolution {public static void main(String[] args) {SplitStringToKVSolution splitStringToKVSolution = new SplitStringToKVSolution();String string = splitStringToKVSolution.getString();splitStringToKVSolution.printKeyValue(string);}public String getString(){Scanner scanner = new Scanner(System.in);return scanner.nextLine();}public void printKeyValue(String str){String[] strings = str.split(" ");//以' '为分隔符String key_value_pairs_delimiter = strings[0]; //每个k-v对之间的分隔符String key_value_delimiter = strings[1];//k与v的分隔符String kvStr=strings[2];//待处理的串String[] eachKVStrs = kvStr.split(key_value_pairs_delimiter);//键值对数组，其中每个元素为键值对int count=0;//有效键值对的个数HashMap<String, String> map = new HashMap<>();//存放键值对for (String eachKVStr : eachKVStrs) {//遍历拿到每个键值对String[] kvs = eachKVStr.split(key_value_delimiter);//拿到键、值数组if (kvs.length==2){//有效的键值对count++;map.put(kvs[0],kvs[1]);}}System.out.println(count);Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();while (iterator.hasNext()){Map.Entry<String, String> entry = iterator.next();System.out.println(entry.getKey()+" "+entry.getValue());}}
}

运行结果如下：

3.给出两个单词word1和word2，计算出将word1 转换为word2的最少操作次数。
你总共三种操作方法：

插入一个字符
删除一个字符
替换一个字符

（这题我不会，需要用到动态规划，等我学完后再来做这题~）

2020哔哩哔哩校招后端开发笔试编程题总结相关推荐

Bilibili校招C++后端开发笔试 | 编程部分
编程 T1 最大正方形思路因为数据范围 1 e 5 1e5 1e5 我们只需要排序后从大到小枚举一下这个正方形的边长即可,然后拿这个边长去与这 n n n 个方块的高度做对比,找到第一个大于等于枚 ...
Java后端开发面试编程题
题目: 老板一共需要给某个员工发奖金n元,可以选择一次发1元,也可以选择一次发2元,也可以选择一次发3元.请问老板给这位员工发放完n元奖金共有多少种不同的方法? 数据范围:1 <= n < ...
vivo2020校招-软件开发类-编程题
vivo有3道编程题,一个小时的笔试时间.一个小时3道题,已经决定了vivo的笔试难度不高按往常惯例就是第一题送分.第二题送点分.第三题稍微靠实力拿分. 第一题(3分钟题 AC) 给一个字符串,() ...
网易雷火2020秋招平台开发笔试-编程题
题一题目描述 AABB盒(Axis-Aligned Bounding Box)是描述3D世界包围盒的一个长方体,他的每一边都平行于一个坐标平面,中心点,长.宽.高可以彼此不同,如下图所示: 现在给定 ...
2017年爱奇艺校招Java研发笔试编程题（2个）
相似单词变换时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 英文单词有很多非常相似,比如:see和s ...
2017年搜狗校招Java研发笔试编程题
最终收敛值时间限制:C/C++语言 2000MS:其他语言 4000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 假设a[n]是一个有n个元素的整型数组,定 ...
2017年携程旅游校招Java研发笔试编程题（3个）
股票利润时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 假如一个数组中存储了一个股票,在一天交易窗口 ...
完美世界2017C++游戏开发笔试编程题
第一题题意:给出一个序列a,需要找到一对位置(i, j)(j > i),使得a[j] - a[i]的值尽量大,同时i尽量大并且j尽量小,如果任意a[j] - a[i]都<=0,则输出-1 ...
2020校招4399游戏开发岗笔试编程题题解部分
2020校招4399游戏开发岗笔试编程题题解序号四题目描述: 有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位. 输入描述: 一 ...

2020哔哩哔哩校招后端开发笔试编程题总结

2020哔哩哔哩校招后端开发笔试编程题总结

2020哔哩哔哩校招后端开发笔试编程题总结相关推荐

最新文章

热门文章