美团第一批秋招笔试于8月9日上午10:00进行! 来看看往年都考些什么!速来复习!笔试过过过! 试卷入口:2024年秋招-美团-测试岗-第一批笔试 经典的一道题 【编程题】小美的数组询问 题目描述: 给定一个长度为的数组和次询问。每次询问包含三个整数, , ,要求查询在数组的下标区间 内,数字出现了多少次。 输入描述: 第一行两个整数, ,表示数组长度和询问次数。第二行个整数,表示数组。接下来行,每行三个整数, , 。 输出描述: 对于每次询问,输出一个整数表示答案。 解题思路: 这道题是典型的区间查询问题,核心在于如何优化查询效率。 暴力解法:对于每次查询,直接遍历从到的子数组,统计的...