Java最新华为OD机试之查找接口成功率最优时间段（Java源码），Javaweb基础知识总结

最后

毕竟工作也这么久了 ，除了途虎一轮，也七七八八面试了不少大厂，像阿里、饿了么、美团、滴滴这些面试过程就不一一写在这篇文章上了。我会整理一份详细的面试过程及大家想知道的一些问题细节

美团面试经验

字节面试经验

菜鸟面试经验

蚂蚁金服面试经验

唯品会面试经验

因篇幅有限，图文无法详细发出

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

输入描述

输入有两行内容，第一行为{minAverageLost}，第二行为{数组}，数组元素通过空格(” “)分隔，minAverageLost及数组中元素取值范围为0~100的整数，数组元素的个数不会超过100个。

输出描述

找出平均值小于等于minAverageLost的最长时间段，输出数组下标对，格式{beginIndex}-{endIndx}(下标从0开始)，

如果同时存在多个最长时间段，则输出多个下标对且下标对之间使用空格(” “)拼接，多个下标对按下标从小到大排序。

用例

输入	1 0 1 2 3 4
输出	0-2
说明	**输入解释：**minAverageLost=1，数组[0, 1, 2, 3, 4] 前3个元素的平均值为1，因此数组第一个至第三个数组下标，即0-2

输入	2 0 0 100 2 2 99 0 2
输出	0-1 3-4 6-7
说明	输入解释：minAverageLost=2，数组[0, 0, 100, 2, 2, 99, 0, 2] 通过计算小于等于2的最长时间段为： 数组下标为0-1即[0, 0]，数组下标为3-4即[2, 2]，数组下标为6-7即[0, 2]，这三个部分都满足平均值小于等于2的要求， 因此输出0-1 3-4 6-7

解析

这个题逻辑层面来看 比较简单。但是编程时发现还是蛮痛苦的。

1. 最小值和输入数组的初始化
2. 找出这个数组中 满足连续的 几个数的平均数小于 等于最小值的 下标范围
   例如：
   输入
   3
   1 2 3 5 8 1 1 1
   首先肯定 能找到的 0-3 因为 1+2+3+ 5=11 再除以4 其值小于3 的
   然后就是 后面的 三个1 即 5-7
   因此可以输出结果 0-3 5-7 但是真实结果真是这样的吗？ 这个8就一定会被舍弃掉吗？其实这个答案是有问题的。如果你把所有内容全部求平均 其结果为 22/8 是小于3的 所以这个结果应该为0-7 而并非 0-3 5-7
3. 可以考虑使用递归的方式来做，不断的移动数组的游标，尽可能找出以该游标开始的最大的范围的结束索引。下次递归时，就在该区间范围外进行递归即可。

示例代码

import java.util.Scanner;

public class Test1 {
	public static boolean flag = false;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int minAvg = Integer.parseInt(sc.nextLine());
		String input = sc.nextLine();
		String inputArr[] = input.split(" ");
		int arr[] = new int[inputArr.length];
		for (int i = 0; i < inputArr.length; i++) {
			arr[i] = Integer.parseInt(inputArr[i]);
		}
		dfs(0, arr, minAvg);


# **总结**

面试建议是，**一定要自信，敢于表达**，面试的时候我们对知识的掌握有时候很难面面俱到，把自己的思路说出来，而不是直接告诉面试官自己不懂，这也是可以加分的。

以上就是蚂蚁技术四面和HR面试题目，**以下最新总结的最全**，范围包含最全MySQL、Spring、Redis、JVM等最全面试题和答案，仅用于参考

![一份还热乎的蚂蚁金服面经（已拿Offer）面试流程4轮技术面+1轮HR](https://img-blog.csdnimg.cn/img_convert/9b9440bcd240a8af0df72946c5585b2c.webp?x-oss-process=image/format,png)

> **本文已被[CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

**[需要这份系统化的资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

f00ff254613a03fab5e56a57acb)收录**

**[需要这份系统化的资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**