OD线上笔试
日期:2021年12月11日
形式:上线笔试,小程序前台显示禁止使用手机,全程录屏、摄像头定时抓拍
感觉:整体难度不大,前两道题目,一个是字符串反转问题,一个是滑动窗口、一个是图的最短路径
分数:前两题各100分,最后一题200分,160及格
提醒:目前在软通需要离职三个月后才能面试华为线,不要像我一样浪费时间!!
题目一
输入一段文本、开始索引j和结束索引k,把索引区间的文本反转
如:“I am a developer” 1 4
输出 “developer a am I”
思路:转换为list后,使用Collections.reverse进行转换
package com.deng;
import java.util.*;
public class Hello {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s = in.nextLine();
int start = in.nextInt();
int end = in.nextInt();
// 处理多余空格
s = s.replaceAll("\\s{1,}", " ");
System.out.println(reverseWords(s, start, end));
}
public static String reverseWords(String s, int start, int end) {
if (start > end) {
return s;
}
//左区间判断
if (start < 0) {
start = 0;
}
String[] words = s.split(" ");
List<String> all = new ArrayList<>(Arrays.asList(words));
// 右区间需要小于等于文本长度
if (end > all.size() - 1) {
end = all.size() - 1;
}
// 获取需要反转的区间并反转
List<String> subList = all.subList(start, end + 1);
Collections.reverse(subList);
return String.join(" ", all).trim();
}
}
题目二
在一串数字中,找到规定区间内的最大值
如:10, 20, 30, 15, 23, 12 区间是3
最大值:68 因为最大区间是30,15,23
思路:使用滑动区间,区间的值=旧区间的值-首元素值+尾元素值
package com.deng;
import java.util.Scanner;
public class Hello2 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int maxSize = in.nextInt();
int array[] = new int[maxSize];
for (int i = 0; i < maxSize; i++) {
array[i] = in.nextInt();
}
int win = in.nextInt();
int sum = sum(array, win);
// int sum = sum(new int[]{10, 20, 30, 15, 23, 12}, 3);
System.out.println(sum);
}
public static int sum(int[] array, int win) {
int sumWin = 0;
int result = 0;
// 区间判断
if (array.length == 0 || win <= 0) {
return 0;
}
// 构建初始的sum
for (int i = 0; i < win; i++) {
sumWin += array[i];
}
result = sumWin;
// 新增加的窗口值,把原sum减去最左边元素,加上最后边的元素
for (int j = 1; j + win < array.length; j++) {
sumWin -= array[j - 1];
sumWin += array[j + win - 1];
result = Math.max(sumWin, result);
}
return result;
}
}
题目三
求图或者是二叉树的最短路径,由于比较菜,放弃了