寒武纪芯片后端

美团第一批秋招笔试于8月9日上午10:00进行！ 来看看往年都考些什么！速来复习！笔试过过过！ 试卷入口：2024年秋招-美团-运维安全岗-第一批笔试  经典的一道题 【编程题】小美的 MEX 问题 题目描述： MEX (Minimum Excluded) 指的是数组中未出现的最小非负整数。给出一个包含个非负整数的数组，你可以进行次操作，每次操作可以将数组中的任意一个数加一。目标是使得操作后数组的 MEX 值最大。 输入描述： 两个整数和，以及一个长度为的数组。 输出描述： 最大可能的MEX值。 解题思路： 这是一个典型的贪心问题。为了使MEX最大化，我们应该优先凑出从0开始的连续整数序列（0...